密碼學(xué) 密碼乘積體制

簡(jiǎn)介

乘積密碼就是以某種方式連續(xù)執(zhí)行兩個(gè)或多個(gè)密碼，以使得所得到的最后結(jié)果或乘積從密碼編碼的角度比其任意一個(gè)組成密碼都更強(qiáng)。

問題的提出：

在已掌握多種密碼體制的條件下，如何設(shè)計(jì)安全強(qiáng)度更高的密碼體制，以抵御這些密碼體制的密碼分析手段

一種提高密碼體制加密強(qiáng)度的思路

先用一種密碼體制對(duì)明文加密得到密文C'，再用另一種密碼體制 對(duì)C'加密得到最終的密文 香農(nóng)稱之為“乘積”組合密碼體制

描述

假設(shè)S1和S2是兩個(gè)密碼體制，他們的明文控件和密文空間相同，設(shè)S1=（P,P,K1,E1,D1）,S2=(P,P,K2,E2,D2),那么S1和S2的乘積密碼體制S1*S2定義為？（P,P,K1*K2,E,D），密匙形式為（k1,k2） 加密 e（k1,k20)(x)=ek2(ek1(x)) 解密 d(k1,k2)(y)=dk1(ek2(y)) 容易證明 d(k1,k2)(e(k1,k2)(x))=x

冪等密碼體制

如果將內(nèi)嵌式密碼體制s和自己做乘積，得到密碼體制S*S，記做S^2,如果做n重乘積，記做S^n 如果S^2=S,則稱密碼體制是冪等的，冪等密碼體制和自己做乘積，不能提高算法的安全性

• 古典密碼中的移位、代換、乘法、仿射、置換、維吉尼亞、希爾密碼都是冪等的