题目来源:URAL 1141. RSA Attack
题意:给你e n c 并且有m^e = c(mod n) 求 m
思路:首先学习RSA算法
here
过程大致是
1.发送的信息是m
2.随机选择两个质数 p和q, n = q*p, n的欧拉函数值φ(n)= (p-1)*(q-1)这个需要证明
3.选择一个与φ(n)互质的并且小于φ(n)的数e, 计算c = m^e(mod...
分类:
其他好文 时间:
2014-08-31 15:52:31
阅读次数:
262
一:Mcrypt简介Mcrypt是PHP的一个扩展,完成了常用加密算法的封装。其实该扩展是对mcrypt标准类库的封装,mcrypt完成了相当多的常用加密算法,如DES, TripleDES, Blowfish (default), 3-WAY, SAFER-SK64, SAFER-SK128, T...
分类:
Web程序 时间:
2014-08-30 19:02:29
阅读次数:
262
a:发送者的私钥或接收者的公钥b:发送者的公钥或接收者的私钥非对称加密算法需要两个密钥:公开密钥(publickey)和私有密钥(privatekey)。公开密钥与私有密钥是一对,如果用公开密钥对数据进行加密,只有用对应的私有密钥才能解密;如果用私有密钥对数据进行加密,那么只有用对应的公开密钥才能解...
分类:
其他好文 时间:
2014-08-30 18:59:19
阅读次数:
177
MD5加密算法 算法简介 MD5的全称是Message-Digest Algorithm 5(信息-摘要算法),在90年代初由Mit Laboratory for Computer Science和Rsa data security inc的Ronald l. rivest开发出来,经md2、md3和md4发展而来...
转自:http://blog.csdn.net/blade2001/article/details/6341078 我们知道,如果直接对密码进行散列,那么黑客可以对通过获得这个密码散列值,然后通过查散列值字典(例如MD5密码破解网站),得到某用户的密码。 加Salt可以一定程度上解决这一问题。所.....
分类:
Web程序 时间:
2014-08-25 18:57:44
阅读次数:
281
RSA是目前最有影响力的公钥加密算法。在项目开发中对于一些比较敏感的信息需要对其进行加密处理,我们就可以使用RSA这种非对称加密算法来对数据进行加密处理,保证数据的安全。...
分类:
移动开发 时间:
2014-08-23 16:56:41
阅读次数:
312
RSA 这种算法1978年就出现了,它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, AdiShamir 和Leonard Adleman。 这种加密算法的特点主要是密钥的变化,上文我们看到DES只有一个密钥。相当于只...
分类:
其他好文 时间:
2014-08-20 21:01:52
阅读次数:
357
单片机上使用TEA加密通信本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.环境:主机:WIN7开发环境:MDK4.72单片机:STM32说明:在项目中单片机会与服务器进行网络通讯.需要对通讯加密,我选择了TEA加密算法.源码:tea.h/**********************************************************...
分类:
其他好文 时间:
2014-08-20 16:31:03
阅读次数:
310
RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 RSA是目前最有影响力的公钥加密算法,它能够抵...
分类:
编程语言 时间:
2014-08-19 18:16:15
阅读次数:
329
加密与解密1、常用加密算法1.1对称加密算法对称加密算法如名字一样加密和解密都是用同一个密钥(密钥是对称的);优点:加密速度快(互联网的数据流过于庞大,速度慢的算法不适宜用于数据加密)缺点:1)密钥难以交换(因为加密解密都用同一个密钥,密钥在传输过程中容易被窃取)2)当..
分类:
其他好文 时间:
2014-08-18 18:54:03
阅读次数:
339