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

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

一种基于NTRU格的数字签名

NTRU (Number Theory Research Unit)是一种新型的公钥密码体制,因其高效、快速和运算简单等特点,已得到越来越广泛的应用.其安全性建立在大维数格中的数学难题之上,为此, 在研究NTRU算法和格理论的基础上,设计了一种建立在最近向量难题上的数字签名方案.     

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

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

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

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

无线传感器网络安全S-MAC协议研究

S-MAC协议是在802.11MAC协议基础上提出的传感器网络MAC协议。首先简要介绍了无线传感器网络及其主要特点和问题,接着介绍了无线传感器网络的安全需求,然后提出了安全的SSMAC协议,其中使用公钥加密算法NTRU来实现SSMAC协议的数字签名.最后采用NS-2平台对其进行仿真,并进行了性能和安全性的分析.仿真和分析结果表明,SSMAC能保证通信包的数据完整性,身份真实性和抗否认。与RSA公钥算法相比,NTRU加解密速度更快,适合于无线传感器网络。     

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

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

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

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

基于McEliece公钥密码体制的盲签名算法研究

由于量子计算机对现用公钥密码体制的威胁,抵抗量子计算的公钥密码体制已经成为信息安全领域研究的重点。针对消费者的匿名性保护问题,本文提出一种基于McEliece公钥密码体制的盲签名算法。通过对消息进行Hash,盲化和去盲过程,保证签名的消息与签署行为不可链接,且永远不会被泄露,具有无条件不可追踪性。文章还对这种盲签名的安全性进行分析,分析结果表明,此模型既继承了McEliece公钥密码体制的安全性,能抵抗量子计算机的攻击,也具有一般数字签名和盲签名的基本性质,具有很强的安全性。     

McEliece公钥体制及其变型的安全性

McEliece公钥体制是首个基于纠错码的公钥加密算法.自1978年提出以来,产生了诸多变型算法和攻击方法.本文对这些内容进行了总结和分析,着重介绍了针对McEliece体制及其变型的各类攻击方法.这些设计和攻击方法对于当前基于纠错码的算法研究具有重要价值.     

天窗函数与公钥密码体制

从计算理论的角度阐述了公钥密码体制的数学背景,即算法复杂性与问题复杂性,密钥长度与密码安全的关系;从保长和置换的概念入手,着重说明了构造公钥密码体制的理论基础标引函数和天窗向函数,并以RSA天窗函数为例说明了如何构造公钥密码系统,并分析公钥密码系统的安全性.     

公钥体制OUPKC的变形及其应用

给出Okamoto-Uchiyama公钥体制（OUPKC）的一种变形算法。这一变形体制使得信息率由1/3增加到1/2。文中还给出了这一变形体制在信息安全方案设计的两个应用,即多重加密与广播加密和多重解密。     

RSA公钥密码体制中安全素数寻找方法改进

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大安全素数必须在512 b it以上,因此,RSA算法的寻找安全素数实现难度大,运算时间长.根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度.     

PKI技术在信息安全中的应用

介绍了PKI（Public Key Infrastructure,公钥基础结构）的基本概念、基本组成。根据PKI的基本原理,采用RSA算法对传输的信息进行加密,并利用公钥服务器来对公钥进行管理与维护,构建了完整的安全体系使得资源共享和信息传递安全得到充分保证。讨论了Microsoft PKI的系统流程和程序实现,以及PKI技术在信息安全中的应用。     

对环Z/nZ上圆锥曲线RSA型公钥密码体系的小私钥d攻击

为讨论环Z/nZ上圆锥曲线RSA型公钥密码体制的安全性,研究了对其的小私钥d攻击方法.给出了基于连分数方法分解n的算法,并通过两个简单的例子对该攻击方法进行了说明.由此指出Z/nZ上圆锥曲线RSA型公钥密码体制不能抵抗小私钥攻击,即在私钥d过小时,环Z/nZ上圆锥曲线RSA型公钥密码体制是不安全的.     

基于量子BCH码的McEliece及Niederreiter公钥密码算法研究

针对量子计算攻击对传统密码体制的安全威胁,设计出一类抗量子攻击的McEliece公钥密码体制,因为量子计算没有攻击McEliece公钥密码体制的多项式时间算法。给出了3类量子BCH码的生成算法,第1类是一般性量子BCH码生成算法,第2类是特殊的对称量子BCH码生成算法,第3类是特殊的非对称量子BCH码生成算法。以本文生成的非对称量子BCH码为基础,设计出量子McEliece公钥密码体制和量子Niederreiter公钥密码体制,详细给出这两种公钥体制的加密和解密过程。给出的密码体制既保留了抗量子计算优点,又能在量子态下加密和解密,其基本域为任意有限域。分析了这两种体制的计算复杂性理论、数据结构及算法模式,得到了时间复杂性和空间复杂性达到指数级,得到了抵抗Shor算法和Grover算法攻击的结果。最后,利用量子BCH码的结构特征,设计了一种经典Niederreiter体制数字签名,具有抗量子攻击能力。     

基于RSA算法的数据加密卡的设计

针对电子商务活动中的信息安全问题，基于非对称公钥密码体制，研究了RSA算法的软、硬件实现，提出了一种用加密卡实现的数字签名方案．模拟运行表明，该方案能够快速实现数据加密且运行方便可靠．     

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

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

依赖RSA公钥加密算法的信息安全态势感知系统应用

信息安全态势感知是一种监控网络安全的新技术,是信息安全领域的研究热点之一.首先分析了全世界关于情境意识的研究,在此基础上依托RSA公钥加密算法,提出了用于感知网络安全态势的模型,同时针对不同服务的威胁程度,使用简单加法权重进行评估.测试结果表明,RSA公钥加密算法是可行和合理的.     

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

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

Lucas公钥密码体制及其安全性

Lucas公钥密码体制是数论中的Lucas序列与公钥密码体制思想的有效结合。在此基础上,讨论了该体制的安全性问题。通过对几种破译该体制的攻击途径的分析,证明了Lucas体制是一种建立在两种密码假设基础之上的公钥密码体制,从而保证了很高的有效性和安全性