基于Intranet向量形RSA密码体制研究

提出了一种基于Intranet的向量形RSA的公开密钥码体制,其加密、解密算法具有与RSA相同量级的时间复杂性,并克服了RSA体制及现已提出各种RSA修改体制中的一些缺点。在向量形RSA密码体制下从密文中获取明文的某些信息要比在传统的RSA分解模N下更困难,因而向量形RSA的安全性会更好。此外还了其基本原理,以及基本算法思想及其编程实现。     

基于RSA与小波分析的秘密信息隐藏

利用RSA公钥密码体制和小波分析技术,将加密通信和信息隐藏相结合,提出基于RSA与小波分析的秘密信息隐藏方案;对方案各部分进行了详细介绍,并给出信息隐藏的效果图.     

基于e次根攻击RSA的量子算法

量子算法的出现给现有的公钥密码体制带来了严峻挑战,其中,最具威胁的是Shor算法。Shor算法能够在多项式时间内求解整数分解问题和离散对数问题,使得当前应用广泛的RSA、ElGamal和ECC等公钥密码体制在量子计算环境下不再安全,因此研究量子计算环境下的密码破译就有重大意义。解决整数分解问题是Shor算法攻击RSA的核心思想,但攻破RSA并非一定要从解决整数分解问题入手。作者试图从非整数分解角度出发,设计攻破RSA密码体制的量子算法。针对RSA公钥密码体制的特点,通过量子傅里叶变换求出RSA密文C模n的e次根进而得到RSA的明文M。即不通过整数分解问题攻破了RSA。与以往密码分析者通过分解模数n试图恢复私钥的做法不同,直接从恢复明文消息入手,给出一个对抗RSA密码体制的唯密文攻击算法。研究表明,本文算法的成功概率高于利用Shor算法攻击RSA的成功概率。同时本文算法具有如下性质,即不通过解决整数分解问题实现攻破RSA,且避开了密文C模n的阶为偶数这一限制。     

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

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

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

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

加法链在RSA系统中的选取方法探讨

根据RSA算法的实现,通过使用窗口方法,找到了较短的加法链,提高了RSA系统中模指数算法的运行速度。     

关于两个门限RSA密码体制的注记

本文指出，(1)与文[1]在Blakley的秘密共享方案基础上结合RSA公钥体制建立1个(T,N)-门限方案类似，基于Shamir的秘密共享方案的适当修改也可以建立1个(T，N)-门限RSA体制；(2)文[4]基于Shamir或Blakley的秘密共享方案给出了另一个建造(T，N)-门限RSA体制的思想，但所给出的使这类(T，N)-门限RSA体制具有健壮性(robust)的方法存在致命的错误。     

天窗函数与公钥密码体制

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

基于椭圆曲线的数字签名

数字签名是信息安全核心理论之一，已成为实现信息认证和身份识别的关键技术。基于椭圆曲线的数字签名系统是目前主流的数字签名系统之一，并且被认为是经典的RSA系统的最佳替代者。给出了一种基于椭圆曲线密码体制的数字签名方案，从计算安全性上说该方案是安全的，并具有一定的实用价值。     

中间比特私钥泄漏的RSA小指数攻击

Boneh和Durfee运用Coppersmith的方法在d相似文献   

公开密钥RSA算法分析与实现

密码技术是信息安全的核心技术,本文主要通过阐述公开密钥RSA算法的原理与步骤、特点及安全性,以实现该密码技术,增强信息安全。     

数字静态图象保密系统的研究

本文在分析数字静态图象和一般信道特点基础上,提出了用伪噪声及周期换位密码技术对数字静态图象加、解密的方法,同时为确保对图象加密的密钥安全、可靠地传输到接收端,用公开钥RSA对密钥加密保密传输,用CRC-CCITT循环冗余检测码对密钥校验编码。实验表明,对图象加、解密的效果符合理论分析;公开钥RSA和CRC-CCITT的实现能较好地确保信息在一般信道上安全可靠地传输。     

基于Niederreiter公钥密码体制的盲签名方案

基于纠错码的公钥密码体制由于具有可抵抗量子攻击的优点成为后量子密码理论中的一个研究重点。本文针对消息文件的匿名保护问题,基于纠错码的Niederreiter公钥密码体制提出了一种盲签名方案。消息通过哈希、盲化后利用N公钥密码体制的解密算法完成签名,用户通过脱盲可获得签名。分析表明,此算法具有一般盲签名的基本性质,并且比基于RSA体制的代理签名具有更高的效率;不但继承了Niederreiter公钥密码体制的安全性,而且通过加入哈希过程获得了更高安全性,是一种值得参考的基于编码的后量子签名方案。     

A threshold key escrow scheme based on public key cryptosystem

In key escrow field it is important to solve the problem that user's secret key completely depends on the trusted escrow agency. In 1995, some methods of solving the problem were presented. But these methods are no better than that of directly using threshold cryptography. In this paper, we present a common pattern of threshold key escrow scheme based on public key cryptosystem, and a detailed design based on the improved RSA algorithm is given. The above problem is solved by this scheme.     

基于剩余类环Zn上圆锥曲线的公钥密码体制

为了实现更高效的曲线上的密码体制，讨论了当n为两个素数的乘积时剩余类环磊上圆锥曲线Gn（a，b）的基本性质，证明Cn（a，b）中用映射方式和以坐标方式定义的两种运算是一致的，该运算使得Gn（a，b）的有理点构成Abel群。给出了在Cn（a，b）上寻找基点的简单方法，并给出RSA和ElGamal密码体制在G（a，6）上的模拟。这两类密码体制的安全性基于大数分解和有限Abel群（Cn（a，b），＋）上离散对数问题的困难性，具有明文嵌入方便、运算速度快、易于实现等优点。     

基于大数模幂运算的公钥密码体制快速实现

大数模乘在密码学领域有广泛的应用，它是实现RSA、ElGamal、Fiat-Shamir等公钥密码算法的基本运算。该文在分析现有模乘算法的基础上，结合滑动窗口技术对Montgomery模乘算法的具体实现及在模幂中的应用进行了改进。理论分析及实验结果表明，该改进能有效提高公钥密码体制的实现速度。     

基于椭圆曲线数字签名的序列码生成算法

椭圆曲线密码体制以良好的安全性,曲线选择范围广,在同等长度的密钥下具有比RSA体制更快的加、解密速度及更高的密码强度等优点而得到广泛应用。椭圆曲线数字签名实际上是数字签名在这种密码体制下椭圆曲线上的模拟。文中提出了一种基于椭圆曲线数字签名算法的软件序列码生成和验证方案,实践证明这种方案具有较高的安全性,在实际应用中是可行的。     

一种指定接收人的代理盲签名方案

基于two-party Schnorr签名方案,提出一种指定接收人的代理盲签名方案。在代理授权的过程中,原始签名人和代理签名人通过two-party Sclmorr签名方案产生用于代理签名的密钥：在代理签名过程中,签名请求者先用RSA算法加密消息,然后使用指定接收人的签名方案获得相应的代理盲签名。该方案中,只有指定接收者才可以恢复消息、验证签名的合法性,通过执行交互的零知识证明,指定接收人可以向第3方证实签名的有效性。安全性分析表明,该方案不仅满足代理盲签名方案的基本安全要求,而且间接地起到了对代理签名人的代理签名的监督作用,防止代理签名人滥用他们的代理签名权。与其他方案相比,该方案具有成本低、计算速度快等优点。     

一种新的背包型公钥密码算法

基于一类易解背包问题构造了一个新的背包型公钥密码体制．该公钥密码体制未使用超递增背包序列,因此可以抵抗Shamir的密钥恢复攻击．证明该公钥密码具有较高的背包密度,因此可以抵抗低密度子集和攻击．证明了该密码体制能够抵抗一些暴力攻击及联立丢番图逼近攻击．该公钥密码的加密只使用了n个加法运算,解密只需要n个模2的除法运算,因此具有很快的加解密速度,而且易于软硬件实现．     

一种面向群体的密码系统改进方案

利用自证明公钥技术,Saeednia和Ghodosi提出了一种面向群体的(t,n)密码系统(S-G系统)。但是,这种系统无法阻止群体中的两个合法参与者进行同谋攻击。为此,Ghodosi和Saeednia提出了一种改进的系统(G-S系统)。然而,这种改进系统仍然有缺陷。本文提出了一种新的改进系统,在不增加系统的运算量和通信量的情况下有效地抵御了同谋攻击,同时还简化了系统的某些执行过程。