美文网首页
证明DES解密算法实际上是DES加密算法的逆

证明DES解密算法实际上是DES加密算法的逆

作者: LJJ_7710 | 来源:发表于2017-10-11 19:52 被阅读0次
  • 这是书本上的DES加密图
微信图片_20171011120239.png
  • 初始置换IP,IP-1是IP的逆
    因此

M=IP-1(F[IP(P)])

M代表密文,P代表明文

F是Feistel密码结构 使用16轮

解密过程

P=IP-1(F[IP(M)])
化简得到
P=IP-1(F[IP(IP-1(F[IP(P)]))])
再次化简
P=IP-1(F[F[IP(P)]])
原因IP与IP-1互逆,所以IP和IP-1不会影响。

QQ截图20171011125807.jpg

这是F的第i轮加密过程

Li+1=Ri
Ri+1=Li⊕F(Ri,Ki)

假设加密和解密使用同样的算法,因此Ki也会是相同的。

QQ截图20171011192622.jpg

Li=Li+1=Ri
Ri=F(Li+1,Ki)⊕Ri+1=F(Ri,Ki)⊕F(Ri,Ki)⊕Li=Li

由此可见,加密和解密中间项只会互换位置,16轮后,密文就会变回明文。

因此

P=IP-1(F[F[IP(P)]])=IP-1(IP(P))=P

得证,DES解密算法实际上是DES加密算法的逆。

相关文章

网友评论

      本文标题:证明DES解密算法实际上是DES加密算法的逆

      本文链接:https://www.haomeiwen.com/subject/pwtwyxtx.html