Efficient identity‐based leveled fully homomorphic encryption from RLWE

Sun, Xiaoqiang; Yu, Jianping; Wang, Ting; Sun, Zhiwei; Zhang, Peng

doi:10.1002/sec.1685

Cited by 7 publications

(1 citation statement)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other extensions of levelled FHE constructions include identity-based levelled FHE schemes [47][48][49], multi-identity and multi-key levelled FHE schemes [50,51], levelled certificateless FHE schemes [52,53], leakage resilient levelled FHE schemes [54] etc.…”

Section: Introductionmentioning

confidence: 99%

Towards an efficient LWE‐based fully homomorphic encryption scheme

Dowerah

Krishnaswamy

2022

IET Information Security

View full text Add to dashboard Cite

The security of most early fully homomorphic encryption schemes was based on the hardness of the Learning with Errors (LWE) problem. These schemes were inefficient in terms of per gate computations and public‐key size. More efficient schemes were later developed based on the hardness of the Ring‐LWE (RLWE) problem. While the hardness of the LWE problem is based on the hardness of the approximate shortest vector problem (GapSVPγ) over regular lattices, the hardness of the RLWE problem is based on the hardness of the approximate shortest vector problem over ideal lattices. As of now, it has not been proved that the (GapSVPγ) problem over ideal lattices is as difficult as the corresponding problem over regular lattices. In this work, the authors propose a multi‐bit levelled fully homomorphic encryption scheme using multivariate polynomial evaluations whose security depends on the hardness of the LWE problem. In terms of per gate computation cost, this scheme is more efficient than existing LWE‐based schemes. Further, for an appropriate choice of parameters, the per computation cost for homomorphic multiplication can be made asymptotically comparable to RLWE‐based schemes in a parallel computing environment. For homomorphic multiplication, the scheme uses a polynomial‐based technique that does not require relinearization (and key switching).

show abstract