代替技術是將明文本母替換成其他字母、數字或符號的方法。ab
cdef
gh01
2345
67ijklmnop89
1011
1213
1415
qrstuvwx
1617
1819
2021
2223
yz
2425
則加密演算法可以如下表達。對每個明文本母p,代替成密文字母c:
c = e(3,p)= (p + 3)mod 26
移位可以是任意整數k,這樣就得到了一般的caesar演算法:
c = e(k,p)= (p + k)mod 26
k ∈ [1,25]mo
narchybde
fgi/jklp
qstu
vwxz
-解決手段:字母頻率分析
其中:p~i~ 是明文第i個二進位制位
k~i~ 是金鑰第i個二進位制位
c~i~ 是密文第i個二進位制位
⊕是異或運算子
其解密過程為:p~i~ = c~i~ ⊕ k~i~
這種技術的本質在於構造金鑰的方式。vernam提出使用連續的磁帶,其最終也將迴圈。所以事實上該體制是使用週期很大的迴圈金鑰。儘管週期很長對於密碼分析增添了相當大的難度,但是如果有足夠的密文,使用已知或可能的明文序列,或者聯合使用兩者,該方案是可以被破解的。
密碼學筆記
1.加密方法可以分為兩大類。一類是單鑰加密 private key cryptography 還有一類叫做雙鑰加密 public key cryptography 前者的加密和解密過程都用同一套密碼,後者的加密和解密過程用的是兩套密碼。歷史上,人類傳統的加密方法都是前一種,比如二戰期間德軍用的eni...
密碼學筆記
定義 如果a和d是兩個自然數,d非零,可以證明存在兩個唯一的整數 q 和 r,滿足 a qd r 且0 r d。其中,q 被稱為商,r 被稱為餘數。基本定律 同餘公式也有許多我們常見的定律,比如相等律,結合律,交換律,傳遞律 如下面的表示 1 a a mod d 2 對稱性 a b mod d b ...
密碼學 密碼學基礎
密碼學是研究編制密碼和破譯密碼的技術科學。密碼學的安全目標至少包含三個方面 保密性 完整性 可用性。完整性 資源只有授權方以授權的方式進行修改,所有資源沒有授權則不能修改。可用性 資源只有在適當的時候被授權方訪問,並按需求使用。密碼系統由5部分組成 1 明文空間m 全體明文的集合 2 密文空間c 全...