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.

TFHE: Fast Fully-Homomorphic Encryption Over the Torus

196 pointsby _d4bjalmost 8 years ago

13 comments

phkahleralmost 8 years ago
One interesting thing about this: You are performing known operations on unknown data. But theoretically you could simulate a generic computer whose program is encrypted data as well, thus enabling unknown operations on unknown data. However, with speeds in the ms per gate we are a long way from that being practical right now.
评论 #14950138 未加载
评论 #14949677 未加载
otoburbalmost 8 years ago
For a layman like myself, downloading and skimming the reference papers at the bottom of the page, starting with Craig Gentry 2013&#x27;s paper[1], really helped.<p>[1] <a href="https:&#x2F;&#x2F;eprint.iacr.org&#x2F;2013&#x2F;340" rel="nofollow">https:&#x2F;&#x2F;eprint.iacr.org&#x2F;2013&#x2F;340</a>
tomealmost 8 years ago
What operations can I do homomorphically with this library? The page says<p>&quot;With the cloud-keyset, the library can evaluate a net-list of binary gates homomorphically at a rate of about 50 gates per second per core, without decrypting its input. It suffices to provide the sequence of gates, as well as ciphertexts of the input bits. And the library computes ciphertexts of the output bits.&quot;<p>but what does &quot;evaluating a net list of binary gates&quot; come to in practice? What operations could I expect to be able to perform?
评论 #14949122 未加载
评论 #14948739 未加载
评论 #14948995 未加载
评论 #14948988 未加载
评论 #14948965 未加载
Bromsklossalmost 8 years ago
What does &quot;over the torus&quot; mean here?
评论 #14953862 未加载
Bromsklossalmost 8 years ago
Would it be correct to say that general homomorphic computing is now (and perhaps already before this) possible, though slow?
anfractuosityalmost 8 years ago
Sounds very interesting!, I&#x27;m going to have to look at in more detail. I&#x27;m just wondering how it compares to something like <a href="https:&#x2F;&#x2F;github.com&#x2F;shaih&#x2F;HElib" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;shaih&#x2F;HElib</a>
评论 #14950264 未加载
saganusalmost 8 years ago
This looks very interesting!<p>However, not being an expert on FHE, is there a way to leverage this on current RDBMS systems for example?<p>It says the library can evaluate binary gates. If we would like to run a SQL query for example, how do we translate it to a series of gates? Is it possible?<p>Or is this so low level that we basically would need to build our own &quot;processor&quot; with binary gates and then build the rest of the stack on top of it so we can, in the end, run a query?<p>Can anyone shed some light on how exactly can we take advantage of this library?
评论 #14948866 未加载
评论 #14949622 未加载
评论 #14948807 未加载
评论 #14949360 未加载
michwillalmost 8 years ago
That&#x27;s a seriously cool thing to have in the toolbox!<p>Does it produce only encrypted output, or can it optionally produce unencrypted results also? Can it optionally use public data as an input?<p>Also I am guessing if it could be accelerated on GPUs. I worked with a guy who accelerated a standard FFT on CUDA 100..1000 times for scientific computations (and later NVidia copied his code, lol). I wonder if something similar can be done here
评论 #14949476 未加载
评论 #14949597 未加载
fenollpalmost 8 years ago
This looks like the slowest routines are FFT and GEMM (CPU bound). I wonder if one can find DSPs easily for racked servers. Maybe hardware h264 encoders can be repurposed that way? I obviously don&#x27;t know what I am talking about! Would an FPGA implementation accelerate execution?
评论 #14950251 未加载
sandGorgonalmost 8 years ago
Will this be useful for machine learning in the same way as this ?<p><a href="https:&#x2F;&#x2F;medium.com&#x2F;numerai&#x2F;encrypted-data-for-efficient-markets-fffbe9743ba8" rel="nofollow">https:&#x2F;&#x2F;medium.com&#x2F;numerai&#x2F;encrypted-data-for-efficient-mark...</a>
评论 #14950031 未加载
评论 #14949401 未加载
评论 #14949119 未加载
EGregalmost 8 years ago
Is this available now? Can we do fast homomorphic encryption baby??
评论 #14949039 未加载
评论 #14949035 未加载
gigatexalalmost 8 years ago
so who&#x27;s going to write the Python wrapper to this?
jonduboisalmost 8 years ago
I feel like there are so many use cases for this library.