Leveled Multi-Hop Multi-Identity Fully Homomorphic Encryption

Liu, Wen; Wang, Fuqun; Jin, Xiaodan; Chen, Kefei; Shen, Zhongliang

doi:10.1155/2022/1023439

Cited by 2 publications

(6 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“… with MIBFHE schemes in [6], [21], [22], our scheme inherits the advantages of our MKFHE scheme in Section Ⅲ. Users do not need to generate the fresh ciphertext in advance, but can directly generate the extended ciphertext that can perform homomorphic operations through the encryption algorithm, and the scale of auxiliary ciphertexts introduced is smaller.…”

Section: Efficiency Analysis Of Mibfhe Schemementioning

confidence: 98%

“…These parameters make our scheme more efficient.  Compared with the MIBFHE scheme in [21], our scheme has obvious advantages in each parameter index. However, compared with the multi-hop scenario in [21], our scheme is only single-hop.…”

Section: Efficiency Analysis Of Mibfhe Schemementioning

confidence: 99%

“… Compared with the MIBFHE scheme in [21], our scheme has obvious advantages in each parameter index. However, compared with the multi-hop scenario in [21], our scheme is only single-hop. How to extend the single-hop scenario to the multi-hop scenario under the premise of maintaining the technical advantages of our scheme is also worthy of research and attention.…”

Section: Efficiency Analysis Of Mibfhe Schemementioning

confidence: 99%

“…According to the above analysis, combining FHE and MKFHE with IBE to construct the identity-based FHE (IBFHE) scheme and multi-identity based FHE (MIBFHE) scheme seems to be beneficial. There are also many related results [3], [6], [15], [16], [17], [18], [19], [20], [21], [22]. About IBFHE.…”

Section: Introductionmentioning

confidence: 99%

“…In 2021, Shen et al [20] constructed a compressible MIBFHE scheme using a new compressible ciphertext extension technique. In 2022, Liu et al [21] proposed a leveled multi-hop MIBFHE scheme based on GPV-FHE scheme in [14], [25] and MKFHE scheme in [8]. This is a multi-hop MIBFHE scheme in which the resulting ciphertexts encrypted under a set of identities can be further evaluated with other ciphertexts encrypted under additional identities.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Concise and Efficient Multi-Identity Fully Homomorphic Encryption Scheme

Tu,

Liu,

Zhou

et al. 2024

IEEE Access

View full text Add to dashboard Cite

Combining multi-key fully homomorphic encryption (MKFHE) and identity-based encryption (IBE) to construct multi-identity based fully homomorphic encryption (MIBFHE) scheme can not only realize homomorphic operations and flexible access control on identity ciphertexts but also reduce the burden of public key certification management. However, MKFHE schemes used to construct MIBFHE usually have complex construction and large computational complexity, which also causes the same problem for MIBFHE schemes.To solve this problem, we construct a concise and efficient MIBFHE scheme based on the learning with errors (LWE) problem. Firstly, we construct an MKFHE scheme using a new method called "the decomposition method". Secondly, we make an appropriate deformation of the current IBE scheme. Finally, we combine the above MKFHE scheme with IBE scheme to construct our MIBFHE scheme and prove its IND-sID-CPA security under the LWE assumption in the random oracle model. The analysis results show that our MIBFHE scheme can generate the extended ciphertext directly from the encryption algorithm, without generating fresh ciphertext in advance. In addition, the noise expansion rate is reduced from the polynomial of lattice dimension n and modulus q to the constant K of the maximum number of users. The scale of introduced auxiliary ciphertexts is reduced from 44 () O n L to 24 () O n L when generating the extended ciphertext.

show abstract

Section: Efficiency Analysis Of Mibfhe Schemementioning

confidence: 98%

Section: Efficiency Analysis Of Mibfhe Schemementioning

confidence: 99%

Section: Efficiency Analysis Of Mibfhe Schemementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Concise and Efficient Multi-Identity Fully Homomorphic Encryption Scheme

Tu,

Liu,

Zhou

et al. 2024

IEEE Access

View full text Add to dashboard Cite

show abstract

Efficient Multi-Identity Full Homomorphic Encryption Scheme on Lattice

2023

View full text Add to dashboard Cite

Aiming at the problem that the fully homomorphic encryption scheme based on single identity cannot satisfy the homomorphic operation of ciphertext under different identities, as well as the inefficiency of trapdoor function and the complexity of sampling algorithm, an improved lattice MIBFHE scheme was proposed. Firstly, we combined MP12 trapdoor function with dual LWE algorithm to construct a new IBE scheme under the standard model, and prove that the scheme is IND-sID-CPA security under the selective identity. Secondly, we used the eigenvector method to eliminate the evaluation key, and transform the above efficient IBE scheme into a single identity IBFHE scheme to satisfy the homomorphic operation. Finally, we improved the ciphertext extension method of CM15 and constructed a new Link-mask system that supports the transformation of IBFHE scheme under the standard model, and then, converted the above IBFHE scheme into MIBFHE scheme based on this system. The comparative analysis results showed that the efficiency of this scheme is improved compared with similar schemes in the trapdoor generation and preimage sampling, and the dimension of lattice and ciphertext size are significantly shortened.

show abstract

Leveled Multi-Hop Multi-Identity Fully Homomorphic Encryption

Cited by 2 publications

References 30 publications

Concise and Efficient Multi-Identity Fully Homomorphic Encryption Scheme

Concise and Efficient Multi-Identity Fully Homomorphic Encryption Scheme

Efficient Multi-Identity Full Homomorphic Encryption Scheme on Lattice

Contact Info

Product

Resources

About