一种基于NTRU新型签名方案的设计

NSS和NTRUSign是2种典型的基于NTRU格数字签名方案.为了解决安全性问题及提高算法速度,提出一种基于NTRU的新型数字签名方案,分析了本方案的安全性难题、格基规约攻击以及副本分析攻击,对比了NT-RUSign、胡予濮提出的改进方案NSS_Hu和本方案3种算法的性能参数,表明本方案在不降低安全性的同时,整体签名验证在复杂度理论程度上速度提升1/7.     

基于格基规约的公钥密码体制攻击方法研究

分析并总结了格基规约算法对背包体制,RSA体制和NTRU体制的攻击现状。针对一种特殊的RSA体制,提出一种格的构造方法,并证明了采用格基规约算法对明文进行恢复的可行性。针对NTRU体制,结合CS格的构造方法,改进一种包含加密随机多项式的格构造方法,同时对改进方案进行了分析和正确性证明。     

快速安全的NTRU公开密钥体制

本文介绍了一种新的公工密钥体制NTRU。NTRU算法的安全性取决于从一个非常大的维数格中找很短向量的困难性，用NTRU产生的密钥方法比较容易，加密、解密的速度比RSA等算法快得多，从安全性和有效性方面分析，NTRU密码体制有着广阔的应用前景。     

NSS数字签名方案安全性能分析

研究基于NTRU公钥密码体制的一种数字签名方案—NSS数字签名方案。本文对NSS数字签名方案的安全性进行详细的分析,主要讨论五种攻击方式,即穷举攻击、对公钥的格攻击、副本格攻击、格基规约攻击和副本平均值攻击,并得出结论：在大维数情况下,NSS数字签名方案能够很好地对抗这五种攻击。     

NTRU公钥密码体制及安全性分析

NTRU算法是一个新的公钥密码体制,它的加密使用基于多项式代数和对数p,q约化模的混合系统,而解密使用基于概率论的非混合系统。NTRU的安全性基于多项式、不同模混合运算的相互作用和从一个非常大的维数格中寻找最短向量的困难性。描述了NTRU公钥密码体制的基本算法,并分析了NTRU的安全性。     

一种新型基于R-LWE的公钥密码体制

格公钥密码体制由其可抵抗量子攻击以及运算简单的优点,已成为密码学界的研究热点。本文基于格理论中的环上的错误学习问题,设计了一种公钥密码体制,给出了该公钥密码体制的具体参数选择,密钥生成和加解密方法。另外,还对该方案的安全性和效率进行分析,并将其与NTRU公钥密码体制进行了比较,指出了本方案的优势。     

一种新的基于NTRU的签名方案

基于NTRU的签名算法的最大缺陷就是签名值的分布与生成签名的私钥相关,因此,签名值会泄漏私钥的部分信息.本文设计一种新的基于NTRU的数字签名方案,与之前的NTRU类签名不同的是,方案引入一种新的技术—“拒绝采样”,从而使得签名值的分布与生成签名的私钥不相关,大大提高了方案的安全性.方案的安全性基于“部分傅里叶恢复”问题.然后,针对新的签名方案,在标准C环境下,调试并完成了签名和验证算法,并测试了算法的效率.最后,对方案的效率与其他的方案进行了对比分析.对比分析结果显示,在签名效率方面,本文算法比传统的签名方案高出很多.     

一种攻击NTRU公钥密码体制的方法

NTRU公钥密码体制的一个特性是不能提供完善的解密.本文根据这一特性提出了攻击NTRU的可解密文攻击方法,这种攻击方法通过查询可解密文预言机来判断有效的密文是否是可解密的,从而可恢复用户的私钥.该方法与现有的攻击NTRU的方法相比较,具有操作简单,成功率高等特点.     

一种快速公钥--NTRU算法的研究

公钥密码体制是信息安全体制的基础,而公钥算法是公钥体制的核心,对于公钥算法的选择将直接影响信息安全的实现.文章对NTRU算法数学基础和算法原理进行了阐述,指出了NTRU算法的应用前景和下一步应当进行的工作.     

格区间值模糊集的分解定理和表现定理(Ⅰ)

针对区间值模糊集合,在完备格的基础上建立一种更为广泛的区间值模糊集——格区间值模糊集,构造了8种新的格区间值模糊集截集和相应的一种新的格区间与格区间值模糊集截集的运算,进而根据已有的模糊集合的分解定理和表现定理,给出了格区间值模糊集的两条分解定理和两条表现定理.     

基于椭圆曲线同源的公钥密码机制

针对RSA公钥密码系统和椭圆曲线密码系统基于的数学难题均不能抵抗量子计算机攻击问题,提出了一种能构造公钥密码系统的数学难题———椭圆曲线同源星上的计算问题.解决该数学难题的时间复杂度为指数级,该数学难题能抵抗量子计算机攻击.在此数学难题基础上构造了一个公钥密码机制ECIIES(elliptic curveisogenies integrated encryption scheme),ECIIES是在基本Elgamal机制基础上,通过对中间变量和密文作校验来抵抗自主消息攻击.在随机模型下证明了ECIIES在自主选择消息攻击下是不可区分安全的.     

Blum—Goldwasser概率公钥密码体制的一种改进方案

数字签名是以密码学方法对数据文件产生的一组代表签名者身份与数据完整性的数据信息,提出了Blum-Goldwasser概率分钥密码体制的一种数字签名方案,并利用OAEP技术改进了Blum-Goldwasser概率公钥密码体制的加密方案,完善了Blum-Goldwasser 概率公钥密码体制。     

格基归约在密码上的应用

文中详细综述了格基归约在密码学中的应用,并从分析与设计两方面进行了论述,在密码分析方面的应用主要对线性同余截尾序列进行了分析和论述,在密码体制设计上主要介绍了ＮＴＲＵ公钥密码体制,对其安全性进行了分析,并与其他体制进行了比较。     

基于聚合签名的多方合同签署协议

利用无限制的聚合签名方案和公钥密码系统广播协议,提出了一个新的安全多方合同签署协议. 合同签署协议利用广播协议实现签署者之间消息的分发,利用无限制的聚合签名方案实现签署者之间合同的签署,执行过程分为2个阶段：签署者进行消〖JP9〗息-〖JP〗凭证聚合签名的交换;广播发送合同签名. 如果执行过程中发生争议,签署者要求仲裁者介入,在保证其公平性的基础上结束协议. 该协议满足不可伪造性、不透明性、可提取性和公平性,且随着签署者人数的增加,消息交互次数呈线性增长,效率较高.     

椭圆曲线密码体制中安全曲线的选取

椭圆曲线密码是公钥密码体制,它的安全基础是椭圆曲线上的离散对数问题。研究表明,椭圆曲线密码是目前唯一无法用亚指数算法破解的公钥密码。通过详细介绍ECC的数学基础的基础,分析针对椭圆曲线离散对数问题的常见攻击算法,并在最后给出一种完整的安全椭圆曲线选择方法。     

密码系统中的密钥数据结构与存储方案

密钥管理是公钥密码基础设施的主要问题之一。在密码系统中，一般用密钥数据库来存储大量的用户密钥。密钥管理在理论研究上已经取得一些成果，但在实践中仍有很多问题。作者在文中讨论了密钥管理的技术问题，设计了数据库中公钥和私钥的数据结构，并针对公钥和私钥不同的安全性要求设计了对密钥数据的认证方案。在方案中对私钥数据加密存储，用消息认证码方式保证数据的完整性。该方案对PKI的密钥数据库管理有一定的参考价值。