查看: 1357|回复: 8

[密码学习] 密码合集(2)

简洁模式
发表于 2021-10-4 20:59:49 | 发自安卓客户端 | 显示全部楼层 发帖际遇
合集1在主页,因为字数太多,还有难度系数的不同,所以小编决定分开介绍,合集2中的密码较为复杂,合集1中的较为简单,大家可以根据情况选择自己喜欢的加密方法哦!

     RSA算法
      RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。RSA算法是一种非对称密码算法,所谓非对称,就是指该算法需要一对密钥,使用其中一个加密,则需要用另一个才能解密。 RSA的算法涉及三个参数,n、e1.e2。 其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度。 e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质(互质:两个正整数只有公约数1时,他们的关系叫互质);再选择e2,要求(e2*e1)mod((p-1)*(q-1))=1。 (n及e1),(n及e2)就是密钥对。 RSA加解密的算法完全相同,设A为明文,B为密文,则:A=B^e1 mod n;B=A^e2 mod n; e1和e2可以互换使用,即: A=B^e2 mod n;B=A^e1 mod n
      ECC加密法
      ECC算法也是一个能同时用于加密和数字签名的算法,也易于理解和操作。同RSA算法是一样是非对称密码算法使用其中一个加密,用另一个才能解密。 公开密钥算法总是要基于一个数学上的难题。比如RSA 依据的是:给定两个素数p、q 很容易相乘得到n,而对n进行因式分解却相对困难。那椭圆曲线上有什么难题呢? 考虑如下等式 : K=kG [其中 K,G为Ep(a,b)上的点,k为小于n(n是点G的阶)的整数] 不难发现,给定k和G,根据加法法则,计算K很容易;但给定K和G,求k就相对困难了。 这就是椭圆曲线加密算法采用的难题。

      我们把点G称为基点(base point),k(k<n,n为基点G的阶)称为私有密钥(privte key),K称为公开密钥(public key)。 现在我们描述一个利用椭圆曲线进行加密通信的过程:

      1、用户A选定一条椭圆曲线Ep(a,b),并取椭圆曲线上一点,作为基点G。

      2、用户A选择一个私有密钥k,并生成公开密钥K=kG。

      3、用户A将Ep(a,b)和点K,G传给用户B。

      4、用户B接到信息后 ,将待传输的明文编码到Ep(a,b)上一点M(编码方法很多,这里不作讨论),并产生一个随机整数r(r<n)。

      5、用户B计算点C1=M+rK;C2=rG。

      6、用户B将C1、C2传给用户A。

      7、用户A接到信息后,计算C1-kC2,结果就是点M。因为 C1-kC2=M+rK-k(rG)=M+rK-r(kG)=M 再对点M进行解码就可以得到明文。 ECC的功能比RSA强。而令人感兴趣的是点和点的过程,这也是其功能之来源。


      希尔密码
      
      加密,例如:密钥矩阵 1 3 0 2 明文:HI THERE 去空格,2个字母一组,根据字母表顺序换成矩阵数值如下,末尾的E为填充字元: HI TH ER EE 8 20 5 5 9 8 18 5 HI 经过矩阵运算转换为 IS,具体算法参考下面的说明: |1 3| 8 e1*8+3*9=35 MOD26=9 =I |0 2| 9 e0*8+2*9=18 MOD26=18=S 用同样的方法把“HI THERE”转换为密文“IS RPGJTJ”,注意明文中的两个E分别变为密文中的G和T。
      解密时,必须先算出密钥的逆矩阵,然后再根据加密的过程做逆运算。 逆矩阵算法公式: |A B| = 1/(AD-BC) * | D -B| |C D| |-C A| 例如密钥矩阵= |1 7| |0 3| AD-BC=1*3-0*7=3 3*X=1 mod26 所以 X=9 因此 |1 7| 的逆矩阵为: 9 * |3 -7| |0 3| |0 1| 假设密文为“FOAOESWO” FO AO ES WO 6 1 5 23 15 15 19 15 9* |3 -7| | 6| = 9*(3*6-7*15)=-783 mod26 = 23=W |0 1| |15| = 9*(0*6+1*15)= 135 mod26 = 5 =E 所以密文“FOAOESWO”的明文为“WEREDONE”
      


本文为搬运,仅供参考,内容相对复杂,可适当运用转换器加密
本帖子中包含更多图片或附件资源

您需要 登录 才可以下载或查看,没有帐号?加入学院

| 发表于 2021-10-4 21:27:53 | 发自安卓客户端 | 显示全部楼层 发帖际遇
感谢分享
登录帐号可查看完整回帖内容
2 | 发表于 2021-10-4 21:40:39 | 发自安卓客户端 | 显示全部楼层
点进来看看就行了(看不懂)
登录帐号可查看完整回帖内容
1 | 发表于 2021-10-5 09:35:25 | 发自安卓客户端 | 显示全部楼层
学废了
| 发表于 2021-10-5 09:51:10 | 发自安卓客户端 | 显示全部楼层
第二弹感谢分享
| 发表于 2021-12-25 21:36:34 | 发自安卓客户端 | 显示全部楼层
感谢分享
尚未登录
您需要登录后才可以回帖 登录 | 加入学院