密碼學筆記 代替技術

2021-08-17 10:08:12 字數 1312 閱讀 5230

代替技術是將明文本母替換成其他字母、數字或符號的方法。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 全...