APP下载

NTRU型无需密钥交换的全同态加密方案

2017-02-24宋新霞陈智罡周国民

网络与信息安全学报 2017年1期

宋新霞,陈智罡,周国民

(1. 浙江万里学院基础学院,浙江 宁波 315100;2. 浙江万里学院电子与计算机学院,浙江 宁波 315100;3. 浙江警察学院计算机与信息技术系,浙江 杭州 310053)

NTRU型无需密钥交换的全同态加密方案

宋新霞1,陈智罡2,周国民3

(1. 浙江万里学院基础学院,浙江 宁波 315100;2. 浙江万里学院电子与计算机学院,浙江 宁波 315100;3. 浙江警察学院计算机与信息技术系,浙江 杭州 310053)

详细分析了环LWE上NTRU基本加密方案的噪声特性与同态性,引出了“零次同态加密”的概念,并且说明了环LWE上NTRU基本加密方案是一个零次同态加密。提出了2个同态加密方案,展示了如何基于NTRU零次同态加密,设计NTRU型BGN同态加密方案与全同态加密方案。在该NTRU型全同态加密方案中,其密钥在密文计算中始终保持不变,因此,无需密钥交换就获得了一个全同态加密方案。此外,该NTRU型全同态加密的密文是一个向量,相比密文是矩阵的GSW全同态加密方案,具有存储与传输上的优势。

全同态加密;NTRU加密;环LWE问题;密钥交换;BGN同态加密

1 引言

全同态加密能够在不知道密钥的情况下,对密文进行任意计算,这种特殊的性质使全同态加密有广泛的应用需求。同态加密的概念自 1978年提出后[1],一直是密码学界的开放难题,直到2009年Gentry提出第一个全同态加密方案[2]。随后人们基于不同的困难问题,设计出一些全同态加密方案,如小数理想上的全同态加密方案[3]、整数上的全同态加密方案[4~6]、LWE(环LWE)上的全同态加密方案[7~12]。在这些全同态加密方案中,由于环 LWE上的全同态加密方案简单、效率高,安全性被归约到格上标准困难问题,并且被认为具有抗量子攻击的特性,所以成为目前主流的全同态加密方案。……

登录APP查看全文