期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
191
篇文章
<
1
2
…
10
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
面向云通信的NTRU型全同态加密方案设计
1
作者
阮兴磊
缪祥华
+2 位作者
袁梅宇
郭冰雨
蒋沁昆
《数据通信》
2026年第1期14-19,28,共7页
随着云计算与安全通信需求的持续增长,全同态加密(FHE)已成为保障数据隐私的关键技术。NTRU因计算高效且具备抗量子攻击能力,被视为FHE的理想候选方案,但现有研究仍面临噪声增长过快、密文体积庞大及运算效率偏低等问题。本文提出一种...
随着云计算与安全通信需求的持续增长,全同态加密(FHE)已成为保障数据隐私的关键技术。NTRU因计算高效且具备抗量子攻击能力,被视为FHE的理想候选方案,但现有研究仍面临噪声增长过快、密文体积庞大及运算效率偏低等问题。本文提出一种面向云通信优化的新型NTRU-FHE方案。该方案的核心创新点在于融合中国剩余定理(CRT)分解以简化大模数运算,并采用快速数论变换(FNTT)高效实现多项式乘法,将运算复杂度从O(n2)显著降至O(nlog2n)。同时,通过对加法与乘法同态噪声的严格理论推导,证明加法噪声呈线性增长、乘法噪声呈二次增长,且得益于密文的向量化结构,其增长上界可控。依据性能分析显示,本方案在运算效率、噪声控制与密文紧凑性方面均优于相关研究成果,具备更深层同态计算的潜力,为未来云通信的高效安全需求提供了切实可行的技术路径。
展开更多
关键词
全同态加密(FHE)
ntru
中国剩余定理(CRT)
快速数论变换(FNTT)
效率优化
噪声分析
IND-CPA安全
云通信
安全数据传输
在线阅读
下载PDF
职称材料
NTRU格上基于身份的可链接环签密
2
作者
唐嘉一
黄晓芳
+1 位作者
王励成
ODOOM J
《计算机科学》
北大核心
2025年第9期396-404,共9页
目前基于格的环签密方案虽然能抵抗量子攻击,但密钥存储和加解密时间开销仍较大。具有可链接性的格上环签密方案不仅能保护签名者的匿名性,还能判定两种签名是否为同一签名者生成。因此,基于紧凑高斯采样算法和拒绝抽样技术,在NTRU格上...
目前基于格的环签密方案虽然能抵抗量子攻击,但密钥存储和加解密时间开销仍较大。具有可链接性的格上环签密方案不仅能保护签名者的匿名性,还能判定两种签名是否为同一签名者生成。因此,基于紧凑高斯采样算法和拒绝抽样技术,在NTRU格上构造了基于身份的可链接环签密方案。首先,利用NTRU格上的陷门生成算法生成系统主密钥;然后基于紧凑高斯采样算法得到环成员的私钥;最后运用拒绝抽样技术生成用户签名,并通过密钥封装机制对签名加密。通过随机预言模型(ROM)中的安全性证明,验证了该方案在DRLWE和NTRU小整数解难题下,具有保密性、不可伪造性、无条件匿名性以及可链接性。性能分析表明,与基于格的环签密方案和NTRU上的可链接环签名方案相比,该方案具有较小的公钥和较低的加解密成本,效率得到了极大提升。
展开更多
关键词
ntru
格
可链接环签密
基于身份的加密
小整数解问题
拒绝抽样技术
在线阅读
下载PDF
职称材料
基于NTRU同态加密的新型抗量子隐私信息检索协议
3
作者
汤殿华
李洪伟
+3 位作者
黄云帆
徐温菊
李枫
曹云飞
《信息安全与通信保密》
2025年第4期26-40,共15页
隐私信息检索是隐私计算的关键技术,能够保护用户数据机密性和查询隐私性,可广泛应用于匿名信息传递、联系人发现、口令泄露检测等场景。针对隐私信息检索协议存在密文查询扩展复杂度高、查询计算开销较大、异构密文转换难等问题,采用N...
隐私信息检索是隐私计算的关键技术,能够保护用户数据机密性和查询隐私性,可广泛应用于匿名信息传递、联系人发现、口令泄露检测等场景。针对隐私信息检索协议存在密文查询扩展复杂度高、查询计算开销较大、异构密文转换难等问题,采用NTRU密码体制,提出了NTRU同态外积、GSW密文组高效转换方法,进一步构造了隐私信息检索协议NtruPIR。该协议能够抵抗量子计算攻击,并且在查询计算过程中不需要私钥密文,性能优于主流的SealPIR和OnionPIR。与OnionPIR相比,NtruPIR方案将询问尺寸降低约50%,将响应尺寸降低约75%,并且同时将查询算法的计算耗时降低约63.4%,促进了隐私信息检索协议的实用化,有效保护用户隐私安全。
展开更多
关键词
ntru
同态加密
隐私信息检索
同态外积
在线阅读
下载PDF
职称材料
基于NTRU格的密钥封装机制高效软件优化实现
4
作者
郑婕妤
宋振宇
+3 位作者
朱浩亮
赵运磊
林璟锵
范晶
《计算机研究与发展》
北大核心
2025年第9期2330-2347,共18页
NTRU格是构建实用后量子格基密钥封装机制的重要选择.格密码的软件优化工程实现对于后量子密码后续的应用部署具有重要意义. CTRU是中国学者提出的基于NTRU格的格密码密钥封装机制.目前CTRU方案只有CTRU-768完成了C和AVX2实现,且有进一...
NTRU格是构建实用后量子格基密钥封装机制的重要选择.格密码的软件优化工程实现对于后量子密码后续的应用部署具有重要意义. CTRU是中国学者提出的基于NTRU格的格密码密钥封装机制.目前CTRU方案只有CTRU-768完成了C和AVX2实现,且有进一步的优化空间,并且CTRU-768的实现无法直接扩展到CTRU-512和CTRU-1 024方案上.完成了CTRU-512和CTRU-1 024及其变体CNTR-512和CNTR-1 024的优化参考C实现和对应AVX2并行优化实现,并对已有的CTRU-768方案的参考实现和AVX2实现进行优化.采用混合基数论变换(NTT)加速多项式环乘法,并使用Karatsuba算法加速分解后的小度数多项式环乘法.此外,结合中心Barrett约减,提出在逆向NTT中进行基于索引的延迟约减.对于CTRU-1 024下较为耗时的多项式求逆,引入了Bernstein快速求逆算法.进一步地,提供了更加高效的AVX2优化实现方案,利用Intel提出的单指令多数据(SIMD)指令集AVX2,加速了CTRU中的性能瓶颈.采用层融合和系数置乱技术减少实现过程中的存取指令.此外,对Bernstein快速多项式求逆算法进行了向量化优化实现.对耗时SHA-3哈希模块进行AVX2汇编实现.相较于最新的CTRU-768 AVX2实现,AVX2优化实现性能提升了8%~11%.对于CTRU方案,与参考实现相比,AVX2优化实现在3个方案上的性能提升均非常显著.对于CTRU方案,与参考实现相比,提出的AVX2优化实现在CTRU-512,CTRU-768,CTRU-1 024这3个方案上的性能提升均十分显著,密钥生成、密钥封装、密钥解封装的性能提升幅度分别为56%~91%,74%~90%,70%~83%.
展开更多
关键词
后量子密码
ntru
格
密钥封装机制
AVX2并行优化
软件实现
在线阅读
下载PDF
职称材料
矩阵NTRU密码体制参数研究
5
作者
李子臣
吴庆豪
+1 位作者
宋佳烁
彭海朋
《河南理工大学学报(自然科学版)》
北大核心
2025年第2期138-144,共7页
随着量子计算机的快速发展,后量子密码逐渐成为密码学研究热点。目的为了避免矩阵NTRU和NTRU一样出现解密失败的情况,对Matrix NTRU算法进行优化。方法根据同余密码算法对参数空间约束的方法,提出一种矩阵NTRU密码体制参数空间的优化选...
随着量子计算机的快速发展,后量子密码逐渐成为密码学研究热点。目的为了避免矩阵NTRU和NTRU一样出现解密失败的情况,对Matrix NTRU算法进行优化。方法根据同余密码算法对参数空间约束的方法,提出一种矩阵NTRU密码体制参数空间的优化选择方法。该方法重新定义参数空间,精确优化参数选择,通过对原有参数空间进行压缩,将矩阵元素的运算控制在一定范围内,避免因为模越界而解密失败的情况。结果理论分析表明,优化后的矩阵NTRU算法可以避免加解密失败的情况。为检测优化后的矩阵NTRU性能,对改进后的矩阵NTRU和NTRU2种密码算法在密钥和明文安全性、密钥长度、密文扩展、加解密速度方面进行对比分析。选取合适d值,优化后的矩阵NTRU算法的信息与密钥的安全性大于NTRU算法的信息与密钥安全性的数倍,而公钥长度、私钥长度和密文扩展与NTRU方案相同。优化矩阵NTRU算法的加解密速度是NTRU算法的n倍。最后通过实验进一步验证了优化后的矩阵NTRU效率,加解密速度与理论分析相符。结论优化参数后的矩阵NTRU具有加解密正确、高效等特点。
展开更多
关键词
矩阵
ntru
解密失败
矩阵环
后量子密码
在线阅读
下载PDF
职称材料
素阶数域上的高效紧凑NTRU密钥封装方案
6
作者
梁志闯
赵旭阳
+1 位作者
方博越
赵运磊
《软件学报》
北大核心
2025年第2期747-775,共29页
基于格(特别是NTRU格)设计后量子密钥封装方案是格密码领域的主流方向之一.现有多数格密码方案基于分圆环构造,但分圆环饱含丰富的代数结构导致这些方案容易遭受相关攻击.一个可选的且更安全的代数结构是大Galois群、素数阶、基于素理...
基于格(特别是NTRU格)设计后量子密钥封装方案是格密码领域的主流方向之一.现有多数格密码方案基于分圆环构造,但分圆环饱含丰富的代数结构导致这些方案容易遭受相关攻击.一个可选的且更安全的代数结构是大Galois群、素数阶、基于素理想的数域(简称为素阶数域).NTRU-Prime是一个基于素阶数域的备受青睐的NTRU密钥封装方案,且早已经在国际标准OpenSSH中默认应用.旨在设计出比NTRU-Prime性能更优的素阶数域上NTRU密钥封装方案.首先,梳理分圆环的安全隐患,特别是针对2次幂分圆环的系列攻击,同时展示出素阶数域在抵御这些攻击方面的安全优势.接着,基于素阶数域提出NTRU密钥封装方案CNTR-Prime,并给出详细的相关分析和参数集.然后,提出一种伪梅森数不完整NTT,它能有效计算CNTR-Prime中关于素阶数域的多项式乘法.此外,还提出一种改进的伪梅森数约减算法,并将它应用在伪梅森数不完整NTT中.它在软件实现方面比Barrett约减快2.6%,在硬件实现方面比Montgomery约减和Barrett约减快2–6倍.最后,提供CNTR-Prime的C语言实现,并与其他同类方案进行全面对比.结果表明,与SNTRU-Prime相比,CNTR-Prime在安全强度、带宽和实现效率上有优势,其中CNTR-Prime-761的经典和量子安全强度都比SNTRU-Prime-761的高19 bit,密文尺寸降低8.3%,密钥生成算法、密钥封装算法和解封装算法分别快25.3倍、10.8倍和2.0倍.实际上,CNTR-Prime-653的经典和量子安全强度已可与SNTRU-Prime-761相媲美,且CNTR-Prime-653的带宽降低13.8%,密钥生成算法、密钥封装算法和解封装算法分别快33.9倍、12.6倍和2.3倍.所提工作可为后续同类型的格密码方案的设计、分析和优化实现提供重要参考.
展开更多
关键词
格密码
后量子密码
数论研究单元(
ntru
)
素阶数域
密钥封装方案
数论变换
模约减
软件实现
在线阅读
下载PDF
职称材料
基于矩阵变换的NTRUSign密钥生成算法
被引量:
1
7
作者
李道丰
王智文
《计算机工程与设计》
CSCD
北大核心
2007年第22期5389-5392,共4页
首次提出将矩阵变换应用于NTRUSign签名算法中,在NTRUSign签名算法中公开密钥和私有密钥的生成算法是最关键的部分,其实现时所花的时间占整个签名算法实现约一半以上的时间,直接影响NTRUSign的工作性能。矩阵是处理数学问题的重要工具,...
首次提出将矩阵变换应用于NTRUSign签名算法中,在NTRUSign签名算法中公开密钥和私有密钥的生成算法是最关键的部分,其实现时所花的时间占整个签名算法实现约一半以上的时间,直接影响NTRUSign的工作性能。矩阵是处理数学问题的重要工具,给出一种新的矩阵变换,并将之应用于求多项式的最大公因式问题中,且给出相应的求两个多项式最大公因式算法,并以该算法应用于NTRUSign中,得出NTRUSign密钥生成的优化算法。实验结果表明,该算法在寻找小多项式F和G比由JeffreyHoffstein给出的NTRUSign密钥生成算法的计算量和所占用的系统资源较少,该算法在生成密钥速度略快,为较有效的算法。
展开更多
关键词
ntru
公钥体制
数字签名
ntru
Sign算法
循环移位变换
最大公因式
在线阅读
下载PDF
职称材料
基于NTRUSign的群签名方案
被引量:
1
8
作者
汪翔
《计算机工程与应用》
CSCD
北大核心
2010年第34期99-101,共3页
基于NTRUSign数字签名方案,构建一个新的群签名方案。该方案的安全性基于格上的最近向量问题,并对该方案进行了详细地安全性分析。结果表明该方案满足一个群签名方案应具有的性质,且实现速度快、占用资源少以及产生密钥容易,具有更高的...
基于NTRUSign数字签名方案,构建一个新的群签名方案。该方案的安全性基于格上的最近向量问题,并对该方案进行了详细地安全性分析。结果表明该方案满足一个群签名方案应具有的性质,且实现速度快、占用资源少以及产生密钥容易,具有更高的实用性和安全性。
展开更多
关键词
ntru
SIGN
群签名
ntru
格
在线阅读
下载PDF
职称材料
基于NTRUSign的网格认证与委托
9
作者
任勋益
王汝传
祁正华
《南京邮电大学学报(自然科学版)》
EI
2008年第4期70-74,共5页
将NTRUSign运用到网格GSI中,给出了使用NTRUSign实现网格认证与委托的详细步骤,分析了认证与委托具有不可伪造性、可证实性、身份证实性、不可抵赖性、代理权限不可滥用性等安全性能。实验分析表明,提出的方法比RSA等方法具有较高的效率。
关键词
ntru
SIGN
网格
认证
委托
ntru
在线阅读
下载PDF
职称材料
基于NTRU的数字签名进展
10
作者
缪祥华
袁梅宇
+1 位作者
杨云飞
李勇
《云南民族大学学报(自然科学版)》
CAS
2008年第3期261-264,共4页
研究了基于NTRU公钥密码体制的签名方案,讨论了3种比较有代表性的签名方案,即NSS,R-NSS和NTRU-sign.分别介绍了这些签名方案的密钥生成、签名和验证,并对每种签名方案的安全性进行了分析.最后提出了3个值得研究的问题.
关键词
ntru
数字签名
ntru
SIGN
在线阅读
下载PDF
职称材料
基于NTRUSign的匿名代理签名方案
11
作者
汪翔
鲍皖苏
陈凯
《计算机工程与应用》
CSCD
北大核心
2010年第25期112-114,共3页
提出一个基于NTRUSign的匿名代理签名方案,并对该方案进行了详细的安全性分析。结果表明该方案满足一个匿名代理签名方案应具有的性质,且实现速度快、占用资源少以及产生密钥容易,具有更高的实用性和安全性。
关键词
ntru
SIGN
匿名代理签名
ntru
格
在线阅读
下载PDF
职称材料
基于NTRUSign的电子现金方案
12
作者
汪翔
《计算机应用研究》
CSCD
北大核心
2010年第1期259-261,共3页
基于NTRUSign数字签名方案构建一个新的电子现金方案,该方案的安全性基于格上的最近向量问题,并对该方案进行了详细的安全性分析。结果表明该方案满足一个电子现金方案应具有的性质,且实现速度快、占用资源少以及产生密钥容易,具有更高...
基于NTRUSign数字签名方案构建一个新的电子现金方案,该方案的安全性基于格上的最近向量问题,并对该方案进行了详细的安全性分析。结果表明该方案满足一个电子现金方案应具有的性质,且实现速度快、占用资源少以及产生密钥容易,具有更高的实用性和安全性。
展开更多
关键词
ntru
SIGN
电子现金
ntru
格
在线阅读
下载PDF
职称材料
基于NTRU的PKI模型
13
作者
卓泽朋
魏仕民
+1 位作者
崇金凤
周艳
《淮北煤炭师范学院学报(自然科学版)》
2008年第4期23-27,共5页
计算机网络的发展与普及,使得人们对网络安全的要求也越来越高,PKI正是能够实现信息安全的热门密码技术.NTRU算法是一个新的公钥密码体制,它具有密钥产生容易、高速和低需求等特点,它的加密使用基于多项式代数和对数p,q约化模的混合系统...
计算机网络的发展与普及,使得人们对网络安全的要求也越来越高,PKI正是能够实现信息安全的热门密码技术.NTRU算法是一个新的公钥密码体制,它具有密钥产生容易、高速和低需求等特点,它的加密使用基于多项式代数和对数p,q约化模的混合系统,而解密使用基于概率论的非混合系统.文中提出了一个基于NTRU和NTRUSign的PKI模型,在此模型中一个主体拥有两个证书,且证书的颁发由两个子CA进行,这样减轻了根CA的负荷,讨论了此模型具有的特点,从而使这个模型具有一定的实用价值.
展开更多
关键词
ntru
PKI
ntru
SIGN
CA
在线阅读
下载PDF
职称材料
基于NTRUSign的代理签名方案
被引量:
6
14
作者
褚映红
胡予濮
胡新祥
《计算机工程与应用》
CSCD
北大核心
2005年第8期131-133,179,共4页
NTRUSign是一种基于NTRU的签名算法。该文使用最小向量困难问题构造了一种新型的基于NTRUSign的代理签名方案,并对该方案的各项基本安全性质进行了具体分析。结果表明该方案具有一个代理签名协议应有的一些基本性质,且拥有速度快操作简...
NTRUSign是一种基于NTRU的签名算法。该文使用最小向量困难问题构造了一种新型的基于NTRUSign的代理签名方案,并对该方案的各项基本安全性质进行了具体分析。结果表明该方案具有一个代理签名协议应有的一些基本性质,且拥有速度快操作简单的优点。
展开更多
关键词
ntru
SIGN
代理签名
接近最近向量困难问题
ntru
在线阅读
下载PDF
职称材料
基于NTRU密码体制的RFID安全协议
被引量:
8
15
作者
何文才
阎晓姮
+3 位作者
于源猛
刘培鹤
韩妍妍
赵程程
《计算机工程》
CAS
CSCD
2014年第7期114-117,122,共5页
为解决射频识别(RFID)技术在用户隐私方面存在的安全隐患,提出一种基于NTRU密码体制的新型RFID双向安全认证协议,从大维数格中寻找最短向量。与使用对称密码和RSA公钥密码的协议相比,安全性能更高、计算复杂度更小、实现效率更高。该协...
为解决射频识别(RFID)技术在用户隐私方面存在的安全隐患,提出一种基于NTRU密码体制的新型RFID双向安全认证协议,从大维数格中寻找最短向量。与使用对称密码和RSA公钥密码的协议相比,安全性能更高、计算复杂度更小、实现效率更高。该协议利用基于嵌入Hash函数的NTRU公钥加密方案,通过对比原Hash值与解密后的Hash值是否相等,实现RFID标签与阅读器之间的安全数据交换。研究结果表明,该协议不仅能有效地保护内容隐私和位置隐私,而且还能防范重放攻击,满足RFID系统的安全性要求。
展开更多
关键词
射频识别
公钥密码
ntru
密码体制
安全
隐私
认证协议
在线阅读
下载PDF
职称材料
基于自组装DNA计算的NTRU密码系统破译方案(英文)
被引量:
9
16
作者
张勋才
牛莹
+1 位作者
崔光照
王延峰
《计算机学报》
EI
CSCD
北大核心
2008年第12期2129-2137,共9页
自组装DNA计算在解决NP问题,尤其在破译密码系统方面,具有传统计算机无法比拟的优势.文中提出了一种用自组装DNA计算破译NTRU公钥密码系统的方法.针对NTRU密码系统的特点,采用DNA瓦片编码信息,借助于瓦片间的粘性末端进行自组装,给出了...
自组装DNA计算在解决NP问题,尤其在破译密码系统方面,具有传统计算机无法比拟的优势.文中提出了一种用自组装DNA计算破译NTRU公钥密码系统的方法.针对NTRU密码系统的特点,采用DNA瓦片编码信息,借助于瓦片间的粘性末端进行自组装,给出了求解多项式卷积运算的实现方案.在此基础上,通过引入非确定性的指派瓦片,提出了一种破译NTRU系统的非确定性算法.通过创建数以亿计的参与计算的DNA瓦片,该算法可以并行地测试每个可能的密钥,以高概率地输出正确密钥.该方法最大的优点是充分利用了DNA瓦片具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性.理论分析表明,该方法具有一定的可行性.
展开更多
关键词
自组装
DNA瓦片
非确定性计算
ntru
破译
公钥密码体制
在线阅读
下载PDF
职称材料
一种基于NTRU新型签名方案的设计
被引量:
6
17
作者
张卷美
曹杰
+2 位作者
刘年义
杨亚涛
李子臣
《四川大学学报(工程科学版)》
EI
CAS
CSCD
北大核心
2015年第1期49-53,共5页
NSS和NTRUSign是2种典型的基于NTRU格数字签名方案。为了解决安全性问题及提高算法速度,提出一种基于NTRU的新型数字签名方案,分析了本方案的安全性难题、格基规约攻击以及副本分析攻击,对比了NTRUSign、胡予濮提出的改进方案NSS_Hu和...
NSS和NTRUSign是2种典型的基于NTRU格数字签名方案。为了解决安全性问题及提高算法速度,提出一种基于NTRU的新型数字签名方案,分析了本方案的安全性难题、格基规约攻击以及副本分析攻击,对比了NTRUSign、胡予濮提出的改进方案NSS_Hu和本方案3种算法的性能参数,表明本方案在不降低安全性的同时,整体签名验证在复杂度理论程度上速度提升1/7。
展开更多
关键词
格
ntru
格基规约
数字签名方案
在线阅读
下载PDF
职称材料
基于NTRU公钥密码系统的RFID通信安全协议的研究
被引量:
7
18
作者
蔡庆玲
詹宜巨
+1 位作者
余松森
刘洋
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2009年第5期6-11,共6页
提出使用NTRU公钥密码系统建立RFID通信安全协议。通过使用构造随机化函数对NTRU公钥密码系统的明文进行动态、随机化映射,使由其映射后的明文具有了动态、随机分布的特性,实现了对明文信息的隐蔽,抵御了对明文信息特性的统计,致使攻击...
提出使用NTRU公钥密码系统建立RFID通信安全协议。通过使用构造随机化函数对NTRU公钥密码系统的明文进行动态、随机化映射,使由其映射后的明文具有了动态、随机分布的特性,实现了对明文信息的隐蔽,抵御了对明文信息特性的统计,致使攻击者对所得信息及信息来源无法区分和识别。由此设计的安全协议不仅满足了RFID通信安全协议要求的保密性、认证性等基本功能,而且能够有效地解决流量分析、跟踪攻击、隐私泄漏等RFID系统特殊的安全问题。同时不需要穷尽搜索,不需要密钥同步,密钥存储、密钥管理系统简单,并且具有良好的可扩展性。
展开更多
关键词
RFID系统
安全协议
ntru
公钥密码系统
认证协议
在线阅读
下载PDF
职称材料
NTRU公钥密码体制的实现与分析
被引量:
5
19
作者
端木庆峰
王衍波
+2 位作者
郑学瑜
赵小龙
于杰山
《解放军理工大学学报(自然科学版)》
EI
2004年第1期39-44,共6页
NTRU是 Jeffrey Hoffstein等在 1 996年提出的一种新的公钥密码体制 ,其安全性基于大维数格中寻找最短向量的数学难题。速度上的优势使它有着非常广泛的应用前景 ,和椭圆曲线密码体制一起 ,成为新一代最优秀的公钥密码体制。主要介绍了 ...
NTRU是 Jeffrey Hoffstein等在 1 996年提出的一种新的公钥密码体制 ,其安全性基于大维数格中寻找最短向量的数学难题。速度上的优势使它有着非常广泛的应用前景 ,和椭圆曲线密码体制一起 ,成为新一代最优秀的公钥密码体制。主要介绍了 NTRU的设计原理 ,对算法进行了优化设计和分析。特别地 ,将算法中的卷积转化为加减运算 ,提高了系统的性能。
展开更多
关键词
ntru
公钥密码体制
多项式环
格
模运算
在线阅读
下载PDF
职称材料
NTRU公开密钥体制安全性分析
被引量:
8
20
作者
步山岳
徐新亚
姚清海
《计算机工程与应用》
CSCD
北大核心
2002年第24期180-181,196,共3页
NTRU算法的安全性取决于从一个非常大的维数格中寻找很短向量的困难性。用NTRU产生的密钥方法比较容易,加密、解密的速度比RSA等算法快得多。从安全性和有效性方面分析,NTRU密码体制有着广阔的应用前景。文章介绍了NTRU标准格和目前用...
NTRU算法的安全性取决于从一个非常大的维数格中寻找很短向量的困难性。用NTRU产生的密钥方法比较容易,加密、解密的速度比RSA等算法快得多。从安全性和有效性方面分析,NTRU密码体制有着广阔的应用前景。文章介绍了NTRU标准格和目前用来攻击基于格问题的公开密钥体制倒退攻击(reactionattack)法,讨论了预防、跟踪NTRU算法遭受攻击的措施。NTRU是一种新的、快速安全的公开密钥体制,将会在公开密钥体制中占有重要的地位。
展开更多
关键词
公开密钥体制
安全性分析
ntru
算法
计算机密码学
信息安全
在线阅读
下载PDF
职称材料
题名
面向云通信的NTRU型全同态加密方案设计
1
作者
阮兴磊
缪祥华
袁梅宇
郭冰雨
蒋沁昆
机构
昆明理工大学信息工程与自动化学院
云南省计算机技术应用重点实验室
出处
《数据通信》
2026年第1期14-19,28,共7页
基金
云南省高层次科技人才及创新团队选拔专项(No.202405AS350001)
云南省计算机技术应用重点实验室开放基金资助(No.2021207)。
文摘
随着云计算与安全通信需求的持续增长,全同态加密(FHE)已成为保障数据隐私的关键技术。NTRU因计算高效且具备抗量子攻击能力,被视为FHE的理想候选方案,但现有研究仍面临噪声增长过快、密文体积庞大及运算效率偏低等问题。本文提出一种面向云通信优化的新型NTRU-FHE方案。该方案的核心创新点在于融合中国剩余定理(CRT)分解以简化大模数运算,并采用快速数论变换(FNTT)高效实现多项式乘法,将运算复杂度从O(n2)显著降至O(nlog2n)。同时,通过对加法与乘法同态噪声的严格理论推导,证明加法噪声呈线性增长、乘法噪声呈二次增长,且得益于密文的向量化结构,其增长上界可控。依据性能分析显示,本方案在运算效率、噪声控制与密文紧凑性方面均优于相关研究成果,具备更深层同态计算的潜力,为未来云通信的高效安全需求提供了切实可行的技术路径。
关键词
全同态加密(FHE)
ntru
中国剩余定理(CRT)
快速数论变换(FNTT)
效率优化
噪声分析
IND-CPA安全
云通信
安全数据传输
分类号
TP309 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
NTRU格上基于身份的可链接环签密
2
作者
唐嘉一
黄晓芳
王励成
ODOOM J
机构
西南科技大学计算机科学与技术学院
北京理工大学网络空间安全学院
出处
《计算机科学》
北大核心
2025年第9期396-404,共9页
基金
国家重点研发计划(2022YFB2702700)
四川省科技厅重点研发项目(2022YFG0321)
四川省自然科学基金(2022NSFSC0916)。
文摘
目前基于格的环签密方案虽然能抵抗量子攻击,但密钥存储和加解密时间开销仍较大。具有可链接性的格上环签密方案不仅能保护签名者的匿名性,还能判定两种签名是否为同一签名者生成。因此,基于紧凑高斯采样算法和拒绝抽样技术,在NTRU格上构造了基于身份的可链接环签密方案。首先,利用NTRU格上的陷门生成算法生成系统主密钥;然后基于紧凑高斯采样算法得到环成员的私钥;最后运用拒绝抽样技术生成用户签名,并通过密钥封装机制对签名加密。通过随机预言模型(ROM)中的安全性证明,验证了该方案在DRLWE和NTRU小整数解难题下,具有保密性、不可伪造性、无条件匿名性以及可链接性。性能分析表明,与基于格的环签密方案和NTRU上的可链接环签名方案相比,该方案具有较小的公钥和较低的加解密成本,效率得到了极大提升。
关键词
ntru
格
可链接环签密
基于身份的加密
小整数解问题
拒绝抽样技术
Keywords
ntru
lattice
Linkable ring signcryption
Identity-based cryptography
Small integer solution
Rejection sampling technology
分类号
TP309.7 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于NTRU同态加密的新型抗量子隐私信息检索协议
3
作者
汤殿华
李洪伟
黄云帆
徐温菊
李枫
曹云飞
机构
保密通信全国重点实验室
电子科技大学计算机科学与工程学院
中国电子科技集团公司第三十研究所
出处
《信息安全与通信保密》
2025年第4期26-40,共15页
基金
国家重点研发计划项目(2023YFB3106200)。
文摘
隐私信息检索是隐私计算的关键技术,能够保护用户数据机密性和查询隐私性,可广泛应用于匿名信息传递、联系人发现、口令泄露检测等场景。针对隐私信息检索协议存在密文查询扩展复杂度高、查询计算开销较大、异构密文转换难等问题,采用NTRU密码体制,提出了NTRU同态外积、GSW密文组高效转换方法,进一步构造了隐私信息检索协议NtruPIR。该协议能够抵抗量子计算攻击,并且在查询计算过程中不需要私钥密文,性能优于主流的SealPIR和OnionPIR。与OnionPIR相比,NtruPIR方案将询问尺寸降低约50%,将响应尺寸降低约75%,并且同时将查询算法的计算耗时降低约63.4%,促进了隐私信息检索协议的实用化,有效保护用户隐私安全。
关键词
ntru
同态加密
隐私信息检索
同态外积
Keywords
ntru
homomorphic encryption
private information retrieval
homomorphic external product
分类号
TP309.2 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于NTRU格的密钥封装机制高效软件优化实现
4
作者
郑婕妤
宋振宇
朱浩亮
赵运磊
林璟锵
范晶
机构
复旦大学计算机科学技术学院
密码科学技术全国重点实验室
中国科学技术大学网络空间安全学院
中国电子信息产业集团有限公司第六研究所
出处
《计算机研究与发展》
北大核心
2025年第9期2330-2347,共18页
基金
国家重点研发计划项目(2022YFB2701601)
密码科学技术全国重点实验室面上项目(MMKFKT202227)
+2 种基金
上海市科学技术委员会基金项目(21DZ2200500)
上海市协同创新基金项目(XTCX-KJ-2023-54)
上海市科委区块链关键技术攻关专项基金(23511100300)。
文摘
NTRU格是构建实用后量子格基密钥封装机制的重要选择.格密码的软件优化工程实现对于后量子密码后续的应用部署具有重要意义. CTRU是中国学者提出的基于NTRU格的格密码密钥封装机制.目前CTRU方案只有CTRU-768完成了C和AVX2实现,且有进一步的优化空间,并且CTRU-768的实现无法直接扩展到CTRU-512和CTRU-1 024方案上.完成了CTRU-512和CTRU-1 024及其变体CNTR-512和CNTR-1 024的优化参考C实现和对应AVX2并行优化实现,并对已有的CTRU-768方案的参考实现和AVX2实现进行优化.采用混合基数论变换(NTT)加速多项式环乘法,并使用Karatsuba算法加速分解后的小度数多项式环乘法.此外,结合中心Barrett约减,提出在逆向NTT中进行基于索引的延迟约减.对于CTRU-1 024下较为耗时的多项式求逆,引入了Bernstein快速求逆算法.进一步地,提供了更加高效的AVX2优化实现方案,利用Intel提出的单指令多数据(SIMD)指令集AVX2,加速了CTRU中的性能瓶颈.采用层融合和系数置乱技术减少实现过程中的存取指令.此外,对Bernstein快速多项式求逆算法进行了向量化优化实现.对耗时SHA-3哈希模块进行AVX2汇编实现.相较于最新的CTRU-768 AVX2实现,AVX2优化实现性能提升了8%~11%.对于CTRU方案,与参考实现相比,AVX2优化实现在3个方案上的性能提升均非常显著.对于CTRU方案,与参考实现相比,提出的AVX2优化实现在CTRU-512,CTRU-768,CTRU-1 024这3个方案上的性能提升均十分显著,密钥生成、密钥封装、密钥解封装的性能提升幅度分别为56%~91%,74%~90%,70%~83%.
关键词
后量子密码
ntru
格
密钥封装机制
AVX2并行优化
软件实现
Keywords
post-quantum cryptography
ntru
lattice
key encapsulation mechanism
AVX2 parallel optimization
software implementation
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
矩阵NTRU密码体制参数研究
5
作者
李子臣
吴庆豪
宋佳烁
彭海朋
机构
北京印刷学院信息工程学院
北京邮电大学网络空间安全学院
出处
《河南理工大学学报(自然科学版)》
北大核心
2025年第2期138-144,共7页
基金
国家自然科学基金资助项目(61370188)
北京市教委科研计划项目(KM202010015009,KM202110015004,KM2023-10015002)
+5 种基金
北京印刷学院博士启动金资助项目(27170120003/020,27170122006)
北京印刷学院科研创新团队项目(Eb202101)
北京印刷学院校内学科建设项目(21090121021)
北京印刷学院重点教改项目(22150121033/009)
北京印刷学院科研基础研究一般项目(Ec202201)
北京市高等教育学会课题资助项目(MS2022093)。
文摘
随着量子计算机的快速发展,后量子密码逐渐成为密码学研究热点。目的为了避免矩阵NTRU和NTRU一样出现解密失败的情况,对Matrix NTRU算法进行优化。方法根据同余密码算法对参数空间约束的方法,提出一种矩阵NTRU密码体制参数空间的优化选择方法。该方法重新定义参数空间,精确优化参数选择,通过对原有参数空间进行压缩,将矩阵元素的运算控制在一定范围内,避免因为模越界而解密失败的情况。结果理论分析表明,优化后的矩阵NTRU算法可以避免加解密失败的情况。为检测优化后的矩阵NTRU性能,对改进后的矩阵NTRU和NTRU2种密码算法在密钥和明文安全性、密钥长度、密文扩展、加解密速度方面进行对比分析。选取合适d值,优化后的矩阵NTRU算法的信息与密钥的安全性大于NTRU算法的信息与密钥安全性的数倍,而公钥长度、私钥长度和密文扩展与NTRU方案相同。优化矩阵NTRU算法的加解密速度是NTRU算法的n倍。最后通过实验进一步验证了优化后的矩阵NTRU效率,加解密速度与理论分析相符。结论优化参数后的矩阵NTRU具有加解密正确、高效等特点。
关键词
矩阵
ntru
解密失败
矩阵环
后量子密码
Keywords
matrix
ntru
decryption failure
matrix ring
post-quantum cipher
分类号
TP309.2 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
素阶数域上的高效紧凑NTRU密钥封装方案
6
作者
梁志闯
赵旭阳
方博越
赵运磊
机构
复旦大学计算机科学技术学院
密码科学技术国家重点实验室
出处
《软件学报》
北大核心
2025年第2期747-775,共29页
基金
国家自然科学基金(61877011)
国家重点研发计划(2022YFB2701600)
+1 种基金
上海市科学技术发展基金(21DZ2200500)
山东省重点研发计划(2017CXG0701,2018CXGC0701)。
文摘
基于格(特别是NTRU格)设计后量子密钥封装方案是格密码领域的主流方向之一.现有多数格密码方案基于分圆环构造,但分圆环饱含丰富的代数结构导致这些方案容易遭受相关攻击.一个可选的且更安全的代数结构是大Galois群、素数阶、基于素理想的数域(简称为素阶数域).NTRU-Prime是一个基于素阶数域的备受青睐的NTRU密钥封装方案,且早已经在国际标准OpenSSH中默认应用.旨在设计出比NTRU-Prime性能更优的素阶数域上NTRU密钥封装方案.首先,梳理分圆环的安全隐患,特别是针对2次幂分圆环的系列攻击,同时展示出素阶数域在抵御这些攻击方面的安全优势.接着,基于素阶数域提出NTRU密钥封装方案CNTR-Prime,并给出详细的相关分析和参数集.然后,提出一种伪梅森数不完整NTT,它能有效计算CNTR-Prime中关于素阶数域的多项式乘法.此外,还提出一种改进的伪梅森数约减算法,并将它应用在伪梅森数不完整NTT中.它在软件实现方面比Barrett约减快2.6%,在硬件实现方面比Montgomery约减和Barrett约减快2–6倍.最后,提供CNTR-Prime的C语言实现,并与其他同类方案进行全面对比.结果表明,与SNTRU-Prime相比,CNTR-Prime在安全强度、带宽和实现效率上有优势,其中CNTR-Prime-761的经典和量子安全强度都比SNTRU-Prime-761的高19 bit,密文尺寸降低8.3%,密钥生成算法、密钥封装算法和解封装算法分别快25.3倍、10.8倍和2.0倍.实际上,CNTR-Prime-653的经典和量子安全强度已可与SNTRU-Prime-761相媲美,且CNTR-Prime-653的带宽降低13.8%,密钥生成算法、密钥封装算法和解封装算法分别快33.9倍、12.6倍和2.3倍.所提工作可为后续同类型的格密码方案的设计、分析和优化实现提供重要参考.
关键词
格密码
后量子密码
数论研究单元(
ntru
)
素阶数域
密钥封装方案
数论变换
模约减
软件实现
Keywords
Lattice-based cryptography
post-quantum cryptography
number theory research unit(
ntru
)
large-Galois-group prime-degree prime-ideal number field(LPPNF)
key encapsulation mechanism
number theoretic transform
modular reduction
software implementation
分类号
TP309 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于矩阵变换的NTRUSign密钥生成算法
被引量:
1
7
作者
李道丰
王智文
机构
广西工学院计算机工程系
出处
《计算机工程与设计》
CSCD
北大核心
2007年第22期5389-5392,共4页
基金
广西自然科学基金项目(桂科自0640034)
文摘
首次提出将矩阵变换应用于NTRUSign签名算法中,在NTRUSign签名算法中公开密钥和私有密钥的生成算法是最关键的部分,其实现时所花的时间占整个签名算法实现约一半以上的时间,直接影响NTRUSign的工作性能。矩阵是处理数学问题的重要工具,给出一种新的矩阵变换,并将之应用于求多项式的最大公因式问题中,且给出相应的求两个多项式最大公因式算法,并以该算法应用于NTRUSign中,得出NTRUSign密钥生成的优化算法。实验结果表明,该算法在寻找小多项式F和G比由JeffreyHoffstein给出的NTRUSign密钥生成算法的计算量和所占用的系统资源较少,该算法在生成密钥速度略快,为较有效的算法。
关键词
ntru
公钥体制
数字签名
ntru
Sign算法
循环移位变换
最大公因式
Keywords
ntru
public-key system
digital signature
ntru
Sign algorithm
recurrence shift transformation
greatest common formula
分类号
TN918 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
基于NTRUSign的群签名方案
被引量:
1
8
作者
汪翔
机构
解放军信息工程大学电子技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第34期99-101,共3页
文摘
基于NTRUSign数字签名方案,构建一个新的群签名方案。该方案的安全性基于格上的最近向量问题,并对该方案进行了详细地安全性分析。结果表明该方案满足一个群签名方案应具有的性质,且实现速度快、占用资源少以及产生密钥容易,具有更高的实用性和安全性。
关键词
ntru
SIGN
群签名
ntru
格
Keywords
ntru
Sign
group signature
ntru
lattice
分类号
TP393.08 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于NTRUSign的网格认证与委托
9
作者
任勋益
王汝传
祁正华
机构
南京邮电大学计算机学院
出处
《南京邮电大学学报(自然科学版)》
EI
2008年第4期70-74,共5页
基金
国家自然科学基金(605731431,70271050)
江苏省自然科学基金(BK2005146)
+2 种基金
江苏省自然科学基金预研项目(BK2004218)
江苏省高技术研究计划(BG2004004,BG2005038)
江苏省计算机信息处理技术重点实验室基金(KJS050001)资助项目
文摘
将NTRUSign运用到网格GSI中,给出了使用NTRUSign实现网格认证与委托的详细步骤,分析了认证与委托具有不可伪造性、可证实性、身份证实性、不可抵赖性、代理权限不可滥用性等安全性能。实验分析表明,提出的方法比RSA等方法具有较高的效率。
关键词
ntru
SIGN
网格
认证
委托
ntru
Keywords
ntru
Sign
Grid computing
Authentication
Delegation
ntru
分类号
TP393.08 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于NTRU的数字签名进展
10
作者
缪祥华
袁梅宇
杨云飞
李勇
机构
昆明理工大学信息工程与自动化学院
出处
《云南民族大学学报(自然科学版)》
CAS
2008年第3期261-264,共4页
基金
昆明理工大学科学研究基金资助项目(3-17)
文摘
研究了基于NTRU公钥密码体制的签名方案,讨论了3种比较有代表性的签名方案,即NSS,R-NSS和NTRU-sign.分别介绍了这些签名方案的密钥生成、签名和验证,并对每种签名方案的安全性进行了分析.最后提出了3个值得研究的问题.
关键词
ntru
数字签名
ntru
SIGN
Keywords
ntru
digital signature
ntru
sign
分类号
TP309.7 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于NTRUSign的匿名代理签名方案
11
作者
汪翔
鲍皖苏
陈凯
机构
解放军信息工程大学电子技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第25期112-114,共3页
基金
国家自然科学基金No.10501053~~
文摘
提出一个基于NTRUSign的匿名代理签名方案,并对该方案进行了详细的安全性分析。结果表明该方案满足一个匿名代理签名方案应具有的性质,且实现速度快、占用资源少以及产生密钥容易,具有更高的实用性和安全性。
关键词
ntru
SIGN
匿名代理签名
ntru
格
Keywords
Number Theory Research Unit(
ntru
)Sign
anonymous proxy signature
Number Theory Research Unit(
ntru
) lattice
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于NTRUSign的电子现金方案
12
作者
汪翔
机构
解放军信息工程大学电子技术学院
出处
《计算机应用研究》
CSCD
北大核心
2010年第1期259-261,共3页
文摘
基于NTRUSign数字签名方案构建一个新的电子现金方案,该方案的安全性基于格上的最近向量问题,并对该方案进行了详细的安全性分析。结果表明该方案满足一个电子现金方案应具有的性质,且实现速度快、占用资源少以及产生密钥容易,具有更高的实用性和安全性。
关键词
ntru
SIGN
电子现金
ntru
格
Keywords
ntru
Sign
electronic cash
ntru
lattice
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于NTRU的PKI模型
13
作者
卓泽朋
魏仕民
崇金凤
周艳
机构
淮北煤炭师范学院数学科学学院
淮北煤炭师范学院计算机科学与技术学院
出处
《淮北煤炭师范学院学报(自然科学版)》
2008年第4期23-27,共5页
基金
国家自然科学基金资助课题(60573026)
安徽省高校青年教师科研资助计划项目(2008jq1074)
文摘
计算机网络的发展与普及,使得人们对网络安全的要求也越来越高,PKI正是能够实现信息安全的热门密码技术.NTRU算法是一个新的公钥密码体制,它具有密钥产生容易、高速和低需求等特点,它的加密使用基于多项式代数和对数p,q约化模的混合系统,而解密使用基于概率论的非混合系统.文中提出了一个基于NTRU和NTRUSign的PKI模型,在此模型中一个主体拥有两个证书,且证书的颁发由两个子CA进行,这样减轻了根CA的负荷,讨论了此模型具有的特点,从而使这个模型具有一定的实用价值.
关键词
ntru
PKI
ntru
SIGN
CA
Keywords
number theory research unit
public key infrastructure
ntru
sign
certification authority
分类号
TN918.1 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
基于NTRUSign的代理签名方案
被引量:
6
14
作者
褚映红
胡予濮
胡新祥
机构
西安电子科技大学计算机网络与信息安全教育部重点实验室
出处
《计算机工程与应用》
CSCD
北大核心
2005年第8期131-133,179,共4页
基金
国家自然科学基金项目(编号:60273084)
文摘
NTRUSign是一种基于NTRU的签名算法。该文使用最小向量困难问题构造了一种新型的基于NTRUSign的代理签名方案,并对该方案的各项基本安全性质进行了具体分析。结果表明该方案具有一个代理签名协议应有的一些基本性质,且拥有速度快操作简单的优点。
关键词
ntru
SIGN
代理签名
接近最近向量困难问题
ntru
Keywords
ntru
Sign,proxy signatures,appr-cvp,
ntru
分类号
TN911.22 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
基于NTRU密码体制的RFID安全协议
被引量:
8
15
作者
何文才
阎晓姮
于源猛
刘培鹤
韩妍妍
赵程程
机构
北京电子科技学院通信工程系
西安电子科技大学通信工程学院
中共大连市委办公厅
出处
《计算机工程》
CAS
CSCD
2014年第7期114-117,122,共5页
文摘
为解决射频识别(RFID)技术在用户隐私方面存在的安全隐患,提出一种基于NTRU密码体制的新型RFID双向安全认证协议,从大维数格中寻找最短向量。与使用对称密码和RSA公钥密码的协议相比,安全性能更高、计算复杂度更小、实现效率更高。该协议利用基于嵌入Hash函数的NTRU公钥加密方案,通过对比原Hash值与解密后的Hash值是否相等,实现RFID标签与阅读器之间的安全数据交换。研究结果表明,该协议不仅能有效地保护内容隐私和位置隐私,而且还能防范重放攻击,满足RFID系统的安全性要求。
关键词
射频识别
公钥密码
ntru
密码体制
安全
隐私
认证协议
Keywords
Radio Frequency Identification(RFID)
public key cryptography
ntru
cryptosystem
security
privacy
authenticationprotocol
分类号
TP309 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于自组装DNA计算的NTRU密码系统破译方案(英文)
被引量:
9
16
作者
张勋才
牛莹
崔光照
王延峰
机构
华中科技大学控制科学与工程系
郑州轻工业学院电气信息工程学院
出处
《计算机学报》
EI
CSCD
北大核心
2008年第12期2129-2137,共9页
基金
国家自然科学基金(60533010,60803113,60773122)
国家"八六三"高技术研究发展计划项目基金(2006AA01Z104)资助
文摘
自组装DNA计算在解决NP问题,尤其在破译密码系统方面,具有传统计算机无法比拟的优势.文中提出了一种用自组装DNA计算破译NTRU公钥密码系统的方法.针对NTRU密码系统的特点,采用DNA瓦片编码信息,借助于瓦片间的粘性末端进行自组装,给出了求解多项式卷积运算的实现方案.在此基础上,通过引入非确定性的指派瓦片,提出了一种破译NTRU系统的非确定性算法.通过创建数以亿计的参与计算的DNA瓦片,该算法可以并行地测试每个可能的密钥,以高概率地输出正确密钥.该方法最大的优点是充分利用了DNA瓦片具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性.理论分析表明,该方法具有一定的可行性.
关键词
自组装
DNA瓦片
非确定性计算
ntru
破译
公钥密码体制
Keywords
self-assembly
DNA tile
non-deterministic computation
ntru
break
public key cryptosystem
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
一种基于NTRU新型签名方案的设计
被引量:
6
17
作者
张卷美
曹杰
刘年义
杨亚涛
李子臣
机构
北京电子科技学院基础教学部
西安电子科技大学通信工程学院
河南省焦作师范高等专科学校
出处
《四川大学学报(工程科学版)》
EI
CAS
CSCD
北大核心
2015年第1期49-53,共5页
基金
国家自然科学基金资助项目(61370188)
北京市支持中央高校共建项目--青年英才计划资助项目
+1 种基金
中央高校基本科研业务费专项资金资助项目(2014CLJH09)
北京电子科技学院信息安全重点实验室资助项目
文摘
NSS和NTRUSign是2种典型的基于NTRU格数字签名方案。为了解决安全性问题及提高算法速度,提出一种基于NTRU的新型数字签名方案,分析了本方案的安全性难题、格基规约攻击以及副本分析攻击,对比了NTRUSign、胡予濮提出的改进方案NSS_Hu和本方案3种算法的性能参数,表明本方案在不降低安全性的同时,整体签名验证在复杂度理论程度上速度提升1/7。
关键词
格
ntru
格基规约
数字签名方案
Keywords
lattice
ntru
lattice reduction
digital signature scheme
分类号
TN918.4 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
基于NTRU公钥密码系统的RFID通信安全协议的研究
被引量:
7
18
作者
蔡庆玲
詹宜巨
余松森
刘洋
机构
中山大学工学院
中山大学信息科学与技术学院
华南师范大学计算机工程系
出处
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2009年第5期6-11,共6页
基金
国家"985"工程二期资助项目(90013-3272240)
广东省自然科学基金资助项目(06023131)
文摘
提出使用NTRU公钥密码系统建立RFID通信安全协议。通过使用构造随机化函数对NTRU公钥密码系统的明文进行动态、随机化映射,使由其映射后的明文具有了动态、随机分布的特性,实现了对明文信息的隐蔽,抵御了对明文信息特性的统计,致使攻击者对所得信息及信息来源无法区分和识别。由此设计的安全协议不仅满足了RFID通信安全协议要求的保密性、认证性等基本功能,而且能够有效地解决流量分析、跟踪攻击、隐私泄漏等RFID系统特殊的安全问题。同时不需要穷尽搜索,不需要密钥同步,密钥存储、密钥管理系统简单,并且具有良好的可扩展性。
关键词
RFID系统
安全协议
ntru
公钥密码系统
认证协议
Keywords
RFID system
security protocol
ntru
public key cryptosystem
authentication protocol
分类号
TP393.04 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
NTRU公钥密码体制的实现与分析
被引量:
5
19
作者
端木庆峰
王衍波
郑学瑜
赵小龙
于杰山
机构
解放军理工大学通信工程学院
解放军理工大学理学院
出处
《解放军理工大学学报(自然科学版)》
EI
2004年第1期39-44,共6页
文摘
NTRU是 Jeffrey Hoffstein等在 1 996年提出的一种新的公钥密码体制 ,其安全性基于大维数格中寻找最短向量的数学难题。速度上的优势使它有着非常广泛的应用前景 ,和椭圆曲线密码体制一起 ,成为新一代最优秀的公钥密码体制。主要介绍了 NTRU的设计原理 ,对算法进行了优化设计和分析。特别地 ,将算法中的卷积转化为加减运算 ,提高了系统的性能。
关键词
ntru
公钥密码体制
多项式环
格
模运算
Keywords
ntru
public key cryptosystem
polynomial ring
lattice
module operate
分类号
TP393.08 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
NTRU公开密钥体制安全性分析
被引量:
8
20
作者
步山岳
徐新亚
姚清海
机构
淮阴工学院计算机系
出处
《计算机工程与应用》
CSCD
北大核心
2002年第24期180-181,196,共3页
文摘
NTRU算法的安全性取决于从一个非常大的维数格中寻找很短向量的困难性。用NTRU产生的密钥方法比较容易,加密、解密的速度比RSA等算法快得多。从安全性和有效性方面分析,NTRU密码体制有着广阔的应用前景。文章介绍了NTRU标准格和目前用来攻击基于格问题的公开密钥体制倒退攻击(reactionattack)法,讨论了预防、跟踪NTRU算法遭受攻击的措施。NTRU是一种新的、快速安全的公开密钥体制,将会在公开密钥体制中占有重要的地位。
关键词
公开密钥体制
安全性分析
ntru
算法
计算机密码学
信息安全
Keywords
ntru
PCKS,Security,Lattice,Attack
分类号
TP309 [自动化与计算机技术—计算机系统结构]
TN918. [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
面向云通信的NTRU型全同态加密方案设计
阮兴磊
缪祥华
袁梅宇
郭冰雨
蒋沁昆
《数据通信》
2026
0
在线阅读
下载PDF
职称材料
2
NTRU格上基于身份的可链接环签密
唐嘉一
黄晓芳
王励成
ODOOM J
《计算机科学》
北大核心
2025
0
在线阅读
下载PDF
职称材料
3
基于NTRU同态加密的新型抗量子隐私信息检索协议
汤殿华
李洪伟
黄云帆
徐温菊
李枫
曹云飞
《信息安全与通信保密》
2025
0
在线阅读
下载PDF
职称材料
4
基于NTRU格的密钥封装机制高效软件优化实现
郑婕妤
宋振宇
朱浩亮
赵运磊
林璟锵
范晶
《计算机研究与发展》
北大核心
2025
0
在线阅读
下载PDF
职称材料
5
矩阵NTRU密码体制参数研究
李子臣
吴庆豪
宋佳烁
彭海朋
《河南理工大学学报(自然科学版)》
北大核心
2025
0
在线阅读
下载PDF
职称材料
6
素阶数域上的高效紧凑NTRU密钥封装方案
梁志闯
赵旭阳
方博越
赵运磊
《软件学报》
北大核心
2025
0
在线阅读
下载PDF
职称材料
7
基于矩阵变换的NTRUSign密钥生成算法
李道丰
王智文
《计算机工程与设计》
CSCD
北大核心
2007
1
在线阅读
下载PDF
职称材料
8
基于NTRUSign的群签名方案
汪翔
《计算机工程与应用》
CSCD
北大核心
2010
1
在线阅读
下载PDF
职称材料
9
基于NTRUSign的网格认证与委托
任勋益
王汝传
祁正华
《南京邮电大学学报(自然科学版)》
EI
2008
0
在线阅读
下载PDF
职称材料
10
基于NTRU的数字签名进展
缪祥华
袁梅宇
杨云飞
李勇
《云南民族大学学报(自然科学版)》
CAS
2008
0
在线阅读
下载PDF
职称材料
11
基于NTRUSign的匿名代理签名方案
汪翔
鲍皖苏
陈凯
《计算机工程与应用》
CSCD
北大核心
2010
0
在线阅读
下载PDF
职称材料
12
基于NTRUSign的电子现金方案
汪翔
《计算机应用研究》
CSCD
北大核心
2010
0
在线阅读
下载PDF
职称材料
13
基于NTRU的PKI模型
卓泽朋
魏仕民
崇金凤
周艳
《淮北煤炭师范学院学报(自然科学版)》
2008
0
在线阅读
下载PDF
职称材料
14
基于NTRUSign的代理签名方案
褚映红
胡予濮
胡新祥
《计算机工程与应用》
CSCD
北大核心
2005
6
在线阅读
下载PDF
职称材料
15
基于NTRU密码体制的RFID安全协议
何文才
阎晓姮
于源猛
刘培鹤
韩妍妍
赵程程
《计算机工程》
CAS
CSCD
2014
8
在线阅读
下载PDF
职称材料
16
基于自组装DNA计算的NTRU密码系统破译方案(英文)
张勋才
牛莹
崔光照
王延峰
《计算机学报》
EI
CSCD
北大核心
2008
9
在线阅读
下载PDF
职称材料
17
一种基于NTRU新型签名方案的设计
张卷美
曹杰
刘年义
杨亚涛
李子臣
《四川大学学报(工程科学版)》
EI
CAS
CSCD
北大核心
2015
6
在线阅读
下载PDF
职称材料
18
基于NTRU公钥密码系统的RFID通信安全协议的研究
蔡庆玲
詹宜巨
余松森
刘洋
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2009
7
在线阅读
下载PDF
职称材料
19
NTRU公钥密码体制的实现与分析
端木庆峰
王衍波
郑学瑜
赵小龙
于杰山
《解放军理工大学学报(自然科学版)》
EI
2004
5
在线阅读
下载PDF
职称材料
20
NTRU公开密钥体制安全性分析
步山岳
徐新亚
姚清海
《计算机工程与应用》
CSCD
北大核心
2002
8
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
…
10
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部