Modified multi-key fully homomorphic encryption based on NTRU cryptosystem without key-switching

Abstract

The Multi-Key Fully Homomorphic Encryption (MKFHE) based on the NTRU cryptosystem is an important alternative to the post-quantum cryptography due to its simple scheme form, high efficiency, and fewer ciphertexts and keys. In 2012, López-Alt et al. proposed the first NTRU-type MKFHE scheme, the LTV12 scheme, using the key-switching and modulus-reduction techniques, whose security relies on two assumptions: the Ring Learning With Error (RLWE) assumption and the Decisional Small Polynomial Ratio (DSPR) assumption. However, the LTV12 and subsequent NTRU-type schemes are restricted to the family of power-of-2 cyclotomic rings, which may affect the security in the case of subfield attacks. Moreover, the key-switching technique of the LTV12 scheme requires a circular application of evaluation keys, which causes rapid growth of the error and thus affects the circuit depth. In this paper, an NTRU-type MKFHE scheme over prime cyclotomic rings without key-switching is proposed, which has the potential to resist the subfield attack and decrease the error exponentially during the homomorphic evaluating process. First, based on the RLWE and DSPR assumptions over the prime cyclotomic rings, a detailed analysis of the factors affecting the error during the homomorphic evaluations in the LTV12 scheme is provided. Next, a Low Bit Discarded & Dimension Expansion of Ciphertexts (LBD&DEC) technique is proposed, and the inherent homomorphic multiplication decryption structure of the NTRU is proposed, which can eliminate the key-switching operation in the LTV12 scheme. Finally, a leveled NTRU-type MKFHE scheme is developed using the LBD&DEC and modulus-reduction techniques. The analysis shows that the proposed scheme compared to the LTV12 scheme can decrease the magnitude of the error exponentially and minimize the dimension of ciphertexts.

Challenges in making blockchain privacy compliant for the digital world: some measures

“…Some of the publicly available FHE implemented libraries are NTL, GM, FLINT, MPFR, MPIR, FFTW [ 53 ]. The implementation work of Modified Multi-Key FHE, SWHE using NTRU schemes is explained in paper [ 54 ]. Due to simplicity of this scheme, it is considered as an alternative to post quantum cryptography.…”

Intelligent Technology to Enhance Policing and Public Accountability

“…Historically, several factors have contributed to the changes in the patterns of operation and organization of the police. Among which we can mention: demographic growth; the increase in subnormal agglomerates, caused by the disorderly expansion of cities; the explosion of urban mobility, especially with the popularization of the motor vehicle; the expansion of the concept of community, due to the emergence of the internet and social networks; the increase in online fraud, mainly in purchases and improper transfers of financial resources; the rise of cryptocurrencies; increasing exposure to corruption; strengthening international trafficking, among others [6,32].…”

Optimized relinearization algorithm of the multikey homomorphic encryption scheme

“…In 2012, López-Alt et al [7] proposed the concept of multikey homomorphic encryption and constructed the first MKFHE scheme (i.e., LTV12) based on the NTRU encryption system, which opened the prelude to the study of MKFHE. Che et al [8] used the low bit discarded and dimension expansion of ciphertext technique to eliminate the key switching operation in the LTV12 scheme and proposed a NTRU-based MKFHE scheme without key switching; this scheme decreases the magnitude of the error exponentially and minimizes the dimension of ciphertexts. Clear and McGoldrick [9] combined the ciphertext extension technology on the traditional GSW13 [10] homomorphic encryption scheme and proposed the CM15 MKFHE scheme; then, they provided a conversion framework for any FHE scheme to an identity-based FHE scheme.…”