Double Batch for RLWE‐Based Leveled Fully Homomorphic Encryption. Issue 3 (1st July 2015)

• Record Type: Journal Article
• Authors: Chen, Hu; Hu, Yupu; Lian, Zhizhu
• Is Part Of: Chinese journal of electronics. Volume 24:Issue 3(2015)
• Page Start: 661
• Page End: 666
• Publication Date: 2015-07-01
• Subjects: cryptography; RLWE‐based leveled fully homomorphic encryption -- leveled FHE scheme -- ring learning with errors problem -- double batch techniques -- single‐instruction‐multiple‐data‐type operations -- arbitrary homomorphic permutation operations -- key‐switching hints; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2015.07.038
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : To further improve the efficiency of Fully homomorphic encryption (FHE), a leveled FHE scheme based on the Ring learning with errors (RLWE) problem is put forward by simultaneously applying both batch techniques available. Our scheme therefore allows double packing many plain text values into each cipher text to support single‐instruction‐multiple‐data‐type operations, which effectively reduces the ciphertext expansion ratio. An efficient evolutionary method for achieving arbitrary homomorphicpermutation operations on a packed ciphertext is also provided by using several given key‐switching hints. Further, a few new operations are introduced, with which not only to describe the key switching process in our batch setting clearly, but also to analyze the noise growth conveniently.