Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

How to Search on Encrypted Data (2013)

esl.cs.brown.edu

Post reply on HN
Print view View original

11–14 of 14 posts

Re: How to Search on Encrypted Data (2013)

#11

Post by [deleted] »

[deleted] wrote: post #9
cantrevealname wrote: post #5

> The High-Level Idea ... where di,j=EncDK2(wi,j), ci=EncRK1(Di) and ptr(ci) is a pointer to ciphertext c My eyes just glaze over when even the "high-level explanation" jumps into formal notation like this. I wish the article would spend a few more sentences explaining each of the 6 ideas in plain English and with simple examples. Here, I'll do a high-level explanation of idea #1, property-preserving encryption: Imag…

[deleted]

[deleted]

Re: How to Search on Encrypted Data (2013)

#12

Post by madars »

cantrevealname wrote: post #5

> The High-Level Idea ... where di,j=EncDK2(wi,j), ci=EncRK1(Di) and ptr(ci) is a pointer to ciphertext c My eyes just glaze over when even the "high-level explanation" jumps into formal notation like this. I wish the article would spend a few more sentences explaining each of the 6 ideas in plain English and with simple examples. Here, I'll do a high-level explanation of idea #1, property-preserving encryption: Imag…

I like your exposition but also want to defend formal notation :) Formal notation is great because it lets you compare different constructions side-by-side, manipulate them (incl. building upon earlier constructions - "same as above except A_i = ..."), etc whereas prose is less suited for that. Once your eye gets used to it, it is much much more efficient at conveying various details. (Akin to (a + b)^2 = a^2 + b^2 + 2ab vs "If a straight line be cut at random, the square on the whole is equal to the squares on the segments and twice the rectangle contained by the segments." (Euclid, Elements, II.4, 300 B.C.))

Re: How to Search on Encrypted Data (2013)

#13

Post by bawolff »

xyzzy4747 wrote: post #3

Sunscreen could be used: https://docs.sunscreen.tech/fhe/fhe_programs/pir_intro.html >With private information retrieval (PIR), a user can retrieve an item from a database without revealing to the server which item she's interested in. PIR is useful for both web2 and web3 applications. In web2, for example, PIR can be used to help detect harmful images in end-to-end encrypted messaging. For private cryptocurrencies,…

PIR is usually about preventing the server from knowing what subset of data a specific client is retrieving, not preventing the server from knowing the contents of the database. So i don't really see the applicability.
Post reply on HN