Blending FHE-NTRU Keys - The Excalibur Property - Université de Versailles Saint-Quentin-en-Yvelines Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Blending FHE-NTRU Keys - The Excalibur Property

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More