![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学研究
killerzhu
这个作者很懒,什么都没留下…
展开
-
RSA还安全么?
众所周知,RSA公钥体制的安全性是基于大数分解(严格的说是对两个大质数的乘积进行分解)这一数学难题的。 尽管RSA是目前使用最为广泛的公钥加密算法,但人们对其安全性的质疑和研究自其诞生之日起就从没停止过。更令人担忧的是,RSA中的指数运算保留了输入的乘积结构。最近,来自澳大利亚昆士兰大学和我国中科大的两个研究小组独立的建造出了能够运行Shor算法的量子计算机原型。而Shor正是一种能够高效的进原创 2007-09-24 21:01:00 · 2291 阅读 · 1 评论 -
离散对数问题
离散对数公钥加密算法是目前最为热门的公钥加密算法 ,其安全性要远远高于基于大数分解的RSA算法。离散对数问题可以描述为:给定一个质数p,和有限域Zp上的一个本原元a,对Zp上整数b,寻找唯一的整数c,使得a^c≡b(mod p)。一般的,如果仔细选择p,则认为该问题是难解的,且目前还没有找到计算离散对数问题的多项式时间算法。为了抵抗已知的攻击,p至少应该是150位的十进制整数,且p-1至少有一原创 2007-09-27 21:20:00 · 14723 阅读 · 6 评论 -
两种密码体制的信息论基础
密码学是一门既古老又年轻的科学,在经历了上千年的演变和发展之后,形成了其独特的内涵,并在政治、军事、经济等多个领域得到了广泛的应用。根据当前密码学的发展情况,我认为可以将其划分为数学密码和物理密码两大类。本文将对这两类密码体制及其信息论基础进行简单分析。 数学密码就是我们通常提及的计算机密码,目前较为成熟的数学密码可以分为分组密码、序列密码和不对称密码三大类。但是,这三类密码都是基于Shann原创 2007-10-02 01:56:00 · 1863 阅读 · 0 评论