格基约化相关论文
随着量子计算的不断发展,针对大数分解难题和离散对数等困难数学问题,均出现了多项式时间的量子求解算法,因此,基于这些数学问题的......
本文介绍了格基理论的主要原理与它的一些实际应用,然后把格基约化理论应用到运输问题的求解上来.运输问题实际上就是求解满足一定......
1996年欧密会上,Coppersmith提出一种对单变元模方程求小根的多项式时间算法,该算法对公钥密码系统的安全性分析具有重要意义。结......
格基约化算法是求解格上最短向量问题(SVP)的一类算法,在格理论中有重要地位,尤其在格理论构造的公钥密码中发挥重要作用.目前公认......
格基约化算法是密码分析中的一个重要工具,在RSA、DSA和背包体制等经典公钥密码算法的安全性分析和一些新型格密码体制的安全参数......
Sun,Yang和Laih利用素因子p,q间的不平衡性提出了三类RSA变体以抵抗Wiener给出的连分式攻击和Boneh-Durfee的小解密指数攻击.本文......
讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击......
Boneh和Durfee运用Coppersmith的方法在d〈N^0.292。的条件下分解了RSA模数N。将RSA离散比特私钥泄漏攻击与小指数攻击相结合,在P,q......
将基于离散比特的RSA私钥泄漏攻击转化为模方程的求解问题,并利用格基约化算法进行有效攻击。如果RSA算法的公钥参数e=N^β〈N^1/2,......
随着量子计算的快速发展,目前主流的公钥密码体制如RSA,ECC等均已找到多项式时间复杂度的量子求解算法.NTRU密码算法由于至今都未......
Lenstra-Lenstra-Lovasz(LLL)格基约化算法自1982年被提出以来,已被成功应用于计算机代数、编码理论、密码分析、算法数论、整数规......
RSA算法是一个广泛应用的公钥密码体制,在公钥密码学领域有着深远影响。随着格理论的发展与LLL算法的提出,基于格基约化技巧的密码......
格基约化算法是密码分析的重要工具。该文借鉴遗传算法的基本策略,通过对初始格基的调整变换,提出了一种新的格基约化算法,新算法......