10.19665/j.issn1001-2400.2021.01.010
环LWE上高效的多密钥全同态加密方案
基于RLWE问题的BGV型多密钥全同态加密方案具有较大的密文量和密钥量,且生成计算密钥的过程复杂,致使同态运算效率较低.针对该问题,提出了一种密钥量小、计算密钥生成效率高的BGV型多密钥全同态加密方案.首先,通过改进密文的扩展形式,优化了计算密钥的生成算法,提高了计算密钥的生成效率;其次,利用低位比特丢弃技术,减小了计算密钥生成算法中的计算冗余,降低了计算开销;最后,根据优化的算法,结合模交换技术和密钥交换技术,构造了一种高效的层级BGV型多密钥全同态加密方案.相比于现有的层级BGV型多密钥全同态加密方案,新方案在满足IND-CPA安全的条件下,简化了计算密钥生成过程,降低了存储和计算开销,且同态运算过程中产生的噪声值较小,运算效率较高.
多密钥全同态加密、密文扩展算法、计算密钥、密钥交换、混合同态乘法
48
TP309(计算技术、计算机技术)
国家重点研发计划;国家自然科学基金;国家密码发展基金;陕西省自然科学基金
2021-03-08(万方平台首次上网日期,不代表论文的发表时间)
共9页
87-95