基于有限环上的二次型的公钥密码体制

RSA型公钥密码体制是现代网络安全技术的核心技术之一.本文基于环上的二次型的理论,定义了新的有限群及其上的运算,给出了阶数和矩阵运算方法,并且利用其性质,构建了其上的RSA型密码体制.     

关于RSA连分式攻击的一个注记

RSA是当前使用最为广泛的公钥密码算法之一。文章给出RSA连分式攻击的一种推广和应用,记（e,N）为RSA的公钥,其对应的私钥为d,若存在合适的整数k,使得e^k〈Ф（N）和d^kmodФ（N）〈N^0.25,则可以分解RSA模数N。实验数据表明,本文方法可以找出RSA新的弱密钥。     

基于离散比特的RSA私钥泄漏攻击

将基于离散比特的RSA私钥泄漏攻击转化为模方程的求解问题,并利用格基约化算法进行有效攻击。如果RSA算法的公钥参数e=Nβ相似文献   

格上前向安全的环签名方案

环签名可以使用户以完全匿名方式对消息进行签名。 用户私钥的安全性是公钥密码体制安全的基础。 一旦用户私钥信息发生泄漏, 公钥密码体制的安全性将受到严重威胁。 目前的前向安全环方案都是基于大整数分解和离散对数问题的, 其在量子计算环境下都不安全。 为了应对量子计算机的威胁和减少环签名体制中私钥泄露带来的危害,构造了一个格上前向安全的环签名方案;基于格上的小整数解问题, 在随机预言模型下证明了方案的安全性。     

对广义RSA公钥密码体制的二维格攻击（研究生论坛）

利用二维格上的拉格朗日格基约化算法和欧拉函数的下界从新的角度提出一种对广义RSA公钥密码体制的格攻击方法。同时给出了对应的攻击算法,证明了使用该方法可在多项式时间内分解RSA模数N。相比最初针对这一体制的连分式攻击手段,该方法不需要计算和重复验证连分式的渐进分数,而是直接求出素因子p,从而简化了整个求解过程,提高了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的阶为偶数这一限制。     

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

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

关于RSA公钥系统安全性的探讨

任何一种加密算法的安全性都是这种算法的分核心，本文以公钥密码体制中的RSA的安全性为目标，从RSA可能受攻击的方面进行探讨，着重探讨攻击算法的数学模型，另外本文对RSA(m；P1…pk；e)密码体制的安全性、通常的RSA密码体制的安全性及RSA(M：m：e)体制的安全性进行了比较，并得出了结论。     

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

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

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

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

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

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

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

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

The multi-dimension RSA and its low exponent security

Using a well-known result of polynomial over the finite field , we show that the Euler-Fermat theorem holds in N[ x]. We present a multi-dimension RSA cryptosystem and point out that low exponent algorithm of attacking RSA is not suitable for the multi-dimension RSA. Therefore, it is believed that the security of the new cryptosystem is mainly based on the factorization of large integers.     

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

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

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

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

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

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

一种应用于椭圆曲线暗号系的曲线高速生成法

利用虚数乘法(Complex Multiplication,CM)生成Fp上的椭圆曲线,通常只使用虚二次域的最大整环.本文将虚二次域的部分环也用于Fp上的椭圆曲线的生成上,这样由于Pell方程u2 dv2=4p在Z/2p,Z/3p上也存在解,在同样判别式范围内可以生成更多的椭圆曲线,经Mathematica编程计算,生成的曲线数量有明显增加.