素因子分解相关论文
零知识证明是一种协议,是现代密码学中的一个十分引人入胜的问题.素数判定、大数素因子分解是许多密码算法的重要理论基础,它的证......
本文分析比较了公钥系统中基于大整数素因子分解困难性的RSA和基于椭圆曲线离散对数的计算困难性的ECC两种加密算法的数学理论和算......
数字签名是现代密码学的主要研究内容之一,凡是需要对用户身份进行判断的情况都可以使用数字签名。2002年12月,中国通信网络规模容量......
序列的线性复杂度是衡量流密码系统安全性的重要指标之一.近年来随着对向量流密码的研究,多重序列的联合线性复杂度引起了广泛关注......
早在公元前3世纪前后,希腊数学家欧几里得已证得:(正)整数可唯一分解成素数乘积形式(即素数唯一分解定理).这个问题拓广到复数(域)情形又如......
本文研究了整数环的一个代数扩环的性质.利用最优化理论证明了这个代数扩环是一个欧氏环,给出了它的单位和素元的刻画,得到了对这个代......
序列的线性复杂度是衡量流密码系统安全性的重要指标之一。近年来随着对向量流密码的研究,多重序列的联合线性复杂度引起了广泛关注......
早在公元前三世纪,古希腊学者欧几里得已将“完全数”的概念写在了他的传世名作《几何原本》之中: “恰好等于除自身外的全部因子......
自仿测度与迭代函数系和权相关联,并且被唯一地确定。近年来,关于自仿测度是绝对连续或奇异的问题已经得到广泛研究。主要考虑某些自......
本文用数论方法探讨极小强连通本原有向图的本原指数问题,证明了e(n)≥9[n/4]~2-23[n/4]+21,从而获得了e(n)的一个9/16n~2级的下界......
本文给出了一个判别高斯整数环Z[i]中某个元素是否为素元的一个充要条件,并相应地给出一种素因子分解的方法。......
该文研究双秘钥公开钥密码体制,它不同于一般的只有一个秘密密钥的公开钥密钥体制,而是使用两个秘密密钥,要攻破它必须同时解决两个数......
理想是特殊的子环,由理想的性质决定了环的所有同态.由极大理想可以得到由交换环得到域的方法.素理想是保证主理想环分解的重要依......
当阶n是光滑的且仅有小素因子时,Pohlig-Hellman算法对于计算离散对数是比较有效的,但是该算法需要调用Shank算法,这使得该算法运行效......
针对Pohlig-Hellman类算法中需要存储每一个基数下的同余数的不足,提出一种利用迭代法直接计算离散对数的方法。该方法不再需要对每......
对具有消息恢复的数字签名方案提出了两种攻击方法,此外,对原方案进行了改进,通过对改进方案的安全性分析得出结论:改进方案比原方案更......
本文提出一种新的局部频率细化快速算法,它可以对信号频谱中任意感兴趣的局部窄带作高分辨率细化分析,所需的乘法次数少于通用的复调......
本文提出一种用素因子分解方法计算离散付里叶变换的新算法.其特点是能用简单的指标映射和同址方式实现快速离散付里时变换.实验结果......