Blending FHE-NTRU Keys - The Excalibur Property - Université de Versailles Saint-Quentin-en-Yvelines Access content directly
Conference Papers Year : 2016

Blending FHE-NTRU Keys - The Excalibur Property


Can Bob give Alice his decryption secret and be convinced that she will not give it to someone else? This is achieved by a proxy re-encryption scheme where Alice does not have Bob's secret but instead she can transform ciphertexts in order to decrypt them with her own key. In this article, we answer this question in a different perspective, relying on a property that can be found in the well-known modified NTRU encryption scheme. We show how parties can collaborate to one-way-glue their secret-keys together, giving Alice's secret-key the additional ability to decrypt Bob's ciphertexts. The main advantage is that the protocols we propose can be plugged directly to the modified NTRU scheme with no post-key-generation space or time costs, nor any modification of ciphertexts. In addition, this property translates to the NTRU-based multikey homomorphic scheme, allowing to equip a hierarchic chain of users with automatic re-encryption of messages and supporting homomorphic operations of ciphertexts. To achieve this, we propose two-party computation protocols in cyclotomic polynomial rings. We base the security in presence of various types of adversaries on the RLWE and DSPR assumptions, and on two new problems in the modified NTRU ring.
No file

Dates and versions

hal-02176875 , version 1 (08-07-2019)



Louis Goubin, Francisco Jose Vial Prado. Blending FHE-NTRU Keys - The Excalibur Property. 17th International Conference on Cryptology in India (INDOCRYPT), Dec 2016, Kolkata, INDIA, India. ⟨10.1007/978-3-319-49890-4_1⟩. ⟨hal-02176875⟩
27 View
0 Download



Gmail Mastodon Facebook X LinkedIn More