Open AccessFully homomorphic encryption based on the ring learning with rounding problem
Author(s) -
Luo Fucai,
Wang Fuqun,
Wang Kunpeng,
Chen Kefei
Publication year - 2019
Publication title -
iet information security
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 34
eISSN - 1751-8717
pISSN - 1751-8709
DOI - 10.1049/iet-ifs.2018.5427
Subject(s) - learning with errors , homomorphic encryption , rounding , computer science , scheme (mathematics) , encryption , ring (chemistry) , gaussian noise , sampling (signal processing) , algorithm , theoretical computer science , cryptography , mathematics , computer security , mathematical analysis , chemistry , organic chemistry , filter (signal processing) , computer vision , operating system
Almost all existing well‐known fully homomorphic encryption (FHE) schemes, which are based on either the learning with errors (LWE) or the ring LWE problem, require expensive Gaussian noise sampling. In this study, the authors propose an FHE scheme based on the ring learning with rounding (RLWR) problem. The learning with rounding (LWR) problem was proposed as a deterministic variant of LWE, while the RLWR is a variant of LWR. Sampling an LWR instance does not require Gaussian noise sampling process, and neither does an RLWR instance. Thus, our FHE scheme can be instantiated without the need for Gaussian noise sampling. To implement homomorphic operations, we devise a specific relinearisation method. Furthermore, we also prove that our RLWR‐based FHE scheme is IND‐CPA secure under RLWR assumption.