blintz base personal blog

Explained from scratch: private information retrieval and homomorphic encryption

blintzbase.com

This is a from-scratch explanation of private information retrieval built using homomorphic encryption. I try to assume only a general math / computer science background. To simplify things, my explanations may not always match academic definitions. You can check out this paper or code for more.

Points

151

HN comments

22

Submissions

1

Cited by

0 commenters

Math & AlgorithmsSecurity & Privacy2022

Related posts from the same era

Bicycle

Bartosz Ciechanowski20233,014 points399 commentscited by 14 details

4B If Statements

AAndreas Karlsson20231,518 points645 comments details

Heuristics that almost always work

Scott Alexander20221,000 points520 commentscited by 14 details

New Orleans teenagers found a new proof of the Pythagorean Theorem

Keith McNulty2023949 points251 comments details

Knuth's Art of Computer Programming, V 4B, has gone into print

DDonald Knuth2022940 points513 commentscited by 8 details

Conterintuitive facts in mathematics, CS, and physics

Axis of Ordinary2021936 points323 comments details