Forum

Challenge "Recovering the Private Key in the Fully Homomorphic Encryption Scheme"

Challenge "Recovering the Private Key in the Fully Homomorphic Encryption Scheme"  

  By: admin on Jan. 14, 2011, 2:29 p.m.

In the Fully Homomorphic Encryption scheme by Gentry and Halevi the private key is included in the public key. So, theoretically it is possible to recover the secret key.
Read more...

 Last edited by: admin on Oct. 31, 2021, 2:54 a.m., edited 1 time in total.

Re: Challenge "Recovering the Private Key in the FHE"  

  By: blrkzmetzo on April 30, 2012, 8:36 p.m.

Mr. Gu Chunsheng seems to have extensively thought about the topic. [HTML_REMOVED]

Re: Challenge "Recovering the Private Key in the FHE"  

  By: be on April 30, 2012, 10:59 p.m.

Mr. Gu Chunsheng seems to have extensively thought about the topic. [HTML_REMOVED]

Could you please elaborate a bit further and add a link.

Re: Challenge "Recovering the Private Key in the FHE"  

  By: blrkzmetzo on May 6, 2012, 3:41 p.m.

The case is described in his publication titled "Attack on Fully Homomorphic Encryption over the Integers".

http://eprint.iacr.org/2012/157.pdf

Re: Challenge "Recovering the Private Key in the FHE"  

  By: cfwramaekers on May 8, 2012, 7:20 a.m.

The case is described in his publication titled "Attack on Fully Homomorphic Encryption over the Integers".
http://eprint.iacr.org/2012/157.pdf

Hi, the attack described in Chunsheng's paper is applicable to the scheme "Fully Homomorphic Encryption over the Integers" by van Dijk, Gentry, Halevi and Vaikuntanathan as presented in http://eprint.iacr.org/2009/616.pdf.

This challenge was created using the JCrypTool implementation of the Fully Homomophic Encryption scheme by Gentry and Halevi as given in http://eprint.iacr.org/2010/520.pdf. The attack described in Chunsheng's paper doesn't apply to this scheme, but maybe you can make it applicable? [HTML_REMOVED]


Currently 27 guests and 0 members are online.
Powered by the CrypTool project
© 2009-2021 MysteryTwister team