Double Batch for RLWE-Based Leveled Fully Homomorphic Encryption
Double Batch for RLWE-Based Leveled Fully Homomorphic Encryption作者机构：State Key Laboratory of Integrated Service Networks Xidian University
出 版 物：《Chinese Journal of Electronics》 (电子学报(英文))
年 卷 期：2015年第24卷第3期
页 面：661-666页
核心收录：
学科分类：11[军事学] 1105[军事学-军队指挥学] 0839[工学-网络空间安全] 08[工学] 110505[军事学-密码学] 110503[军事学-军事通信学]
基 金：supported by the National Natural Science Foundation of China(No.61472309,No.61173151) the Natural Science Foundation of Anhui Province(No.1208085MF108,No.KJ2012B157)
主 题：Fully homomorphic encryption Ring learning with errors Batch technique Circular security
摘 要：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 plaintext values into each ciphertext to support single-instruction-multiple-data-type operations, which effectively reduces the ciphertext expansion ratio. An efficient evolutionary method for achieving arbitrary homomorphic permutation operations on a packed ciphertext is also provided by using several given key-switching ***, 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.
同方期刊数据库