一个可能破解所有公钥密码的方法
发信人: yantang (雁唐),
加密解密的公钥算法说到底就是在不知道窍门函数的情况下无法求出f(x)的逆函数(告诉
你y即密文信息,反求x即明文信息),
因为这种函数都是特殊的mod函数,目前还没有针对这种函数建立一种能体现其普适规律
的表示和求解方法.大多在N=pq大数分解因子上做文章,
那么我们能否构造专门为解决mod函数的反函数问题的坐标系或创造一个类似傅立叶变换
的mod变换呢?
以下是我的一点想法:
给你一个类似y=g^x=b(mod N)的函数,当b=1,N=7的时候,我们可以算出x的结果有3,6,
9。。。很多个,而且这些值是离散的,
在当前给出一个大N=pq,(p,q为大素数的问题),我们可以通过在[1,N的平方根]范围内尝
试每一个值来求得。
我想我们是否可以另外构造一种“坐标系”(更抽象地说是对mod N 这种特殊函数运算的
抽象表示方法,可能已经不是坐标系),
让这些离散的点之间连接起来的图形中的每一点都是(x,y)的点对,这样如果我们知道
了y就可以知道通过做图法把那个x找出来。
找出来的方法有两种:一种是如果在这个坐标系种也存在反函数,并且也能具备在直坐标
系种那种f(x)与f(x)的反函数关于y=x对称的类似
性质,也就是说只要得到f(x)的图象,就能快速得到f(x)反函数的图象,然后在f(x)的反
函数图形中,根据y值通过作图找到x值.
即使找出来的并不准确,但只要是缩少了试算范围也是一种进步!一句话通过图像法找m
od 类函数的已知y求x的问题!
第二种是:如果求出的f(x)图形中等于y值的点的个数不多(找点的时间为时间复杂度为
logN或更少),则可以直接在这些点上试算.
几点参考
1。在这个坐标系中,大数的表示方法都用位数来表示,而不是具体的数,这样方便在坐
标系上对大数进行标注.比如2^1024的数,在这个坐标系上的原象
轴(x轴)上的值是1024,而不是2^1024
2.并不要画出这个图像的全部,图像形成过程可以是一个类似self-adjust的不断逼近描
绘的过程。
对不同的问题我们描绘不同的部分,这个部分通过一定的算法先框定一段区域,再画出在
这个区域可能的值,然后通过作图法找到相应的y
值对应的x,如果找到的x不是要求的解,则前面的那段f(x)图形根据刚才的结果作相应纠
正,比如调整图形的样子或改变区间。直到找到那个x为止
3.在第二步尝试不同的x区间和x值的时候,前后两次尝试的区间可以很大。
4.由离散的点构成的图形转变到连续的图形上去有傅立叶变换,如:把时域上的离散的点
表示的图形转换到频域上连续的函数,比如将时域上的
方波变成频域上的sinx/x的图形。。。。我们是否可以从中得到启发构造一种mod变换呢
?
--
※ 来源:·北大未名站 bbs.pku.edu.cn
全文链接:http://bdwm.net/bbs/t.php?Mathematics/M.1164688600.A/2603/0/0
google_ad_client = "pub-2416224910262877";
google_ad_width = 728;
google_ad_height = 90;
google_ad_format = "728x90_as";
google_ad_channel = "";
google_color_border = "E1771E";
google_color_bg = "FFFFFF";
google_color_link = "0000FF";
google_color_text = "000000";
google_color_url = "008000";
分享到:
相关推荐
公钥密码实现程序公钥密码实现程序公钥密码实现程序
公开密钥密码算法及其快速实现.rar公开密钥密码算法及其快速实现.rar公开密钥密码算法及其快速实现.rar
国人写的一本介绍公钥密码算法(包括椭圆曲线密码算法)的书,给出了各种密码算法的快速实现,依照本书的算法,可以方便、快速地实现所需的公钥密码。本书可供从事计算机通信、密码学和应用数学的科研人员参考,也可...
公钥密码学与RSA公钥密码学与RSA公钥密码学与RSA公钥密码学与RSA公钥密码学与RSA公钥密码学与RSA
第7章 公钥密码一个使用RSA公钥密码体制的公开密钥系统中,设p=43,q=59,取e=13,试加密“pu”并解密(为简化,将pu代替数字1520作为一个整体运
公钥密码基础设施应用技术体系 密码设备应用接口规范 国家规范
<公钥密码学>,曹珍富著,pdf的扫描版本
这是一本学习公开密钥密码算法的好书. 《公开密钥密码算法及其快速实现》周玉洁、冯登国,国防工业出版社
对一个新的基于Merkle-Hellman背包密码和Rabin公钥密码的背包公钥密码算法进行了安全性分析。使用格规约算法求解一个联立丢番图逼近问题和一个二元整数线性规划问题就恢复出了该密码算法的部分密钥。重构的部分密钥...
讲述网络安全中公钥密码的课件,公钥密码体制技术,原理,应用等
公钥密码实现程序公钥密码实现程序公钥密码实现程序
RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在美国麻省理工学院开发的。...RSA算法是一种非对称密码算法,所谓非对称,就是指该算法需要一对密钥,使用其中一个加密,则需要用另一个才能解密。
作为密码学的重要的基础知识,学习数论具有重要的意义。
另一类是双钥(公钥或非对称)加密体制,这类体制的加密密钥和解密密钥不相同,并且除设计者本人外,从其中一个很难推出另一个,这样加密密钥可以公开,而解密密钥则由用户自己秘密保存,其典型代表是RSA体制。...
公钥密码RSA算法C++实现,有注释和简要说明文档。
计算机网络高级软件编程技术第13章 公钥密码实现程序源代码vc++
数据加密标准des及公开密钥密码体制,包括数据加密标准des的详细算法