TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Explained from scratch: private information retrieval and homomorphic encryption

151 pointsby blintzover 2 years ago

3 comments

blintzover 2 years ago
Author here, happy to answer any questions! I know it’s a complicated topic, and I’m still trying to figure out how best to explain it.<p>Also, we’ve applied to YC for W23 to commercialize and expand this tech; wish us luck!
评论 #32989681 未加载
评论 #33015539 未加载
评论 #32989001 未加载
评论 #32990682 未加载
评论 #32994489 未加载
评论 #32988134 未加载
评论 #32988490 未加载
1vuio0pswjnm7over 2 years ago
&quot;A naive solution is to download and store the entirety of Wikipedia; then, all your queries can be local and the server never learns anything. Unfortunately, this takes a lot of bandwidth and storage (~10 GB), so it isn&#x27;t very practical.&quot;<p>We can pretend this is a large amount of data but that notion becomes less believable each year, as bandwidth and storage capacity keep increasing.<p>Many of us now stream (=download and throw away) much more than 10GB on a regular basis.<p>Local databases, where queries never leave the computer or the local network, exclude much of the &quot;tech&quot; industry that survives on monitoring and manipulating computer users through the internet. One would expect strong opposition from &quot;tech&quot; enthusiasts to any suggestion that a computer user can perform work or recreation offline.<p>&quot;Tech&quot; companies may not be the only ones. There is also that pathetic term &quot;go dark&quot; which hints at more surveillance being done through the internet.<p>If the computer user disconnects, it leaves many parties high and dry. Spending more time offline might not be a bad thing.
faizshahover 2 years ago
Is there a library for homomorphic encryption that application devs can use? Is it practical to use this technology yet?<p>Edit: I found this library from Microsoft but it only supports addition and multiplication, not comparisons and sorting so it seems it’s not practical yet: <a href="https:&#x2F;&#x2F;github.com&#x2F;microsoft&#x2F;SEAL#microsoft-seal-1" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;microsoft&#x2F;SEAL#microsoft-seal-1</a>