古典陪演算法

1. 古典密碼兩種加密方式

古典加密演算法:置換密碼
置換密碼演算法的原理是不改變明文字元，只將字元在明文中的排列順序改變，從而實現明文信息的加密。置換密碼有時又稱為換位密碼。
矩陣換位法是實現置換密碼的一種常用方法。它將明文中的字母按照給的順序安排在一個矩陣中，然後用根據密鑰提供的順序重新組合矩陣中字母，從而形成密文。例如，明文為attack
begins
at
five，密鑰為cipher，將明文按照每行6列的形式排在矩陣中，形成如下形式：
a
t
t
a
c
k
b
e
g
i
n
s
a
t
f
i
v
e
根據密鑰cipher中各字母在字母表中出現的先後順序，給定一個置換：
1
2
3
4
5
6
f
=
1
4
5
3
2
6
根據上面的置換，將原有矩陣中的字母按照第1列，第4列，第5列，第3列，第2列，第6列的順序排列，則有下面形式：
a
a
c
t
t
k
b
i
n
g
e
s
a
i
v
f
t
e
從而得到密文：aacttkbingesaivfte

2. 古典密碼安全演算法有哪些

世界上最早的一種密碼產生於公元前兩世紀。是由一位希臘人提出的，人們稱之為
棋盤密碼，原因為該密碼將26個字母放在5×5的方格里，i,j放在一個格子里，具體情
況如下表所示

1 2 3 4 5
1 a b c d e
2 f g h i,j k
3 l m n o p
4 q r s t u
5 v w x y z

這樣，每個字母就對應了由兩個數構成的字元αβ，α是該字母所在行的標號，β是列
標號。如c對應13，s對應43等。如果接收到密文為

43 15 13 45 42 15 32 15 43 43 11 22 15

則對應的明文即為secure message。

另一種具有代表性的密碼是凱撒密碼。它是將英文字母向前推移k位。如k=5，則密
文字母與明文與如下對應關系

a b c d e f g h i j k l m n o p q r s t u v w x y z
F G H I J K L M N O P Q R S T U V W X Y Z A B C D E

於是對應於明文secure message，可得密文為XJHZWJRJXXFLJ。此時，k就是密鑰。為了
傳送方便，可以將26個字母一一對應於從0到25的26個整數。如a對1，b對2，……，y對
25，z對0。這樣凱撒加密變換實際就是一個同餘式

c≡m+k mod 26

其中m是明文字母對應的數，c是與明文對應的密文的數。

隨後，為了提高凱撒密碼的安全性，人們對凱撒密碼進行了改進。選取k,b作為兩
個參數，其中要求k與26互素，明文與密文的對應規則為

c≡km+b mod 26

可以看出，k=1就是前面提到的凱撒密碼。於是這種加密變換是凱撒野加密變換的
推廣，並且其保密程度也比凱撒密碼高。

以上介紹的密碼體制都屬於單表置換。意思是一個明文字母對應的密文字母是確定
的。根據這個特點，利用頻率分析可以對這樣的密碼體制進行有效的攻擊。方法是在大
量的書籍、報刊和文章中，統計各個字母出現的頻率。例如，e出現的次數最多，其次
是t,a,o,I等等。破譯者通過對密文中各字母出現頻率的分析，結合自然語言的字母頻
率特徵，就可以將該密碼體制破譯。

鑒於單表置換密碼體制具有這樣的攻擊弱點，人們自然就會想辦法對其進行改進，
來彌補這個弱點，增加抗攻擊能力。法國密碼學家維吉尼亞於1586年提出一個種多表式
密碼，即一個明文字母可以表示成多個密文字母。其原理是這樣的：給出密鑰
K=k[1]k[2]…k[n]，若明文為M=m[1]m[2]…m[n]，則對應的密文為C=c[1]c[2]…c[n]。
其中C[i]=(m[i]+k[i]) mod 26。例如，若明文M為data security，密鑰k=best，將明
文分解為長為4的序列data security，對每4個字母，用k=best加密後得密文為

C=EELT TIUN SMLR

從中可以看出，當K為一個字母時，就是凱撒密碼。而且容易看出，K越長，保密程
度就越高。顯然這樣的密碼體制比單表置換密碼體制具有更強的抗攻擊能力，而且其加
密、解密均可用所謂的維吉尼亞方陣來進行，從而在操作上簡單易行。該密碼可用所謂
的維吉尼亞方陣來進行，從而在操作上簡單易行。該密碼曾被認為是三百年內破譯不了
的密碼，因而這種密碼在今天仍被使用著。

古典密碼的發展已有悠久的歷史了。盡管這些密碼大都比較簡單，但它在今天仍有
其參考價值。

3. 古典概型的C公式怎麼求

古典概率公式：C（下標n，上標m）=n!/（m! *（n-m）!）

C34=4x3x2x1/3x2x1=4

C36=6×5×4/3×2×1=20

C12=2x1/1=2

古典概率通常又叫事前概率，是指當隨機事件中各種可能發生的結果及其出現的次數都可以由演繹或外推法得知，而無需經過任何統計試驗即可計算各種可能發生結果的概率。

(3)古典陪演算法擴展閱讀：

關於古典概率是以這樣的假設為基礎的,即隨機現象所能發生的事件是有限的、互不相容的,而且每個基本事件發生的可能性相等。

例如,拋擲一枚平正的硬幣,正面朝上與反面朝上是唯一可能出現的兩個基本事件,且互不相容。如果我們把出現正面的事件記為E,出現事件E的概率記為p(E),則:

P(E)=1/(1+1)=1/2

一般說來,如果在全部可能出現的基本事件范圍內構成事件A的基本事件有a個,不構成事件A的事件有b個,則出現事件A的概率為:

P(A)=a/(a+b)

參考資料：

古典概率_網路

4. 網路信息安全古典加密演算法都有哪些

常用密鑰演算法
密鑰演算法用來對敏感數據、摘要、簽名等信息進行加密，常用的密鑰演算法包括：
DES(Data Encryption Standard)：數據加密標准，速度較快，適用於加密大量數據的場合；
3DES(Triple DES)：是基於DES，對一塊數據用三個不同的密鑰進行三次加密，強度更高；
RC2和RC4：用變長密鑰對大量數據進行加密，比DES快;
RSA：由RSA公司發明，是一個支持變長密鑰的公共密鑰演算法，需要加密的文件快的長度也是可變的;
DSA(Digital Signature Algorithm)：數字簽名演算法，是一種標準的DSS(數字簽名標准);
AES(Advanced Encryption Standard)：高級加密標准，是下一代的加密演算法標准，速度快，安全級別高，目前AES標準的一個實現是 Rijndael演算法；
BLOWFISH：它使用變長的密鑰，長度可達448位，運行速度很快；
其它演算法：如ElGamal、Deffie-Hellman、新型橢圓曲線演算法ECC等。

常見加密演算法
des（data
encryption
standard）：數據加密標准，速度較快，適用於加密大量數據的場合；
3des（triple
des）：是基於des，對一塊數據用三個不同的密鑰進行三次加密，強度更高；
rc2和
rc4：用變長密鑰對大量數據進行加密，比
des
快；
idea（international
data
encryption
algorithm）國際數據加密演算法：使用
128
位密鑰提供非常強的安全性；
rsa：由
rsa
公司發明，是一個支持變長密鑰的公共密鑰演算法，需要加密的文件塊的長度也是可變的；
dsa（digital
signature
algorithm）：數字簽名演算法，是一種標準的
dss（數字簽名標准）；
aes（advanced
encryption
standard）：高級加密標准，是下一代的加密演算法標准，速度快，安全級別高，目前
aes
標準的一個實現是
rijndael
演算法；
blowfish，它使用變長的密鑰，長度可達448位，運行速度很快；
其它演算法，如elgamal、deffie-hellman、新型橢圓曲線演算法ecc等。
比如說，md5，你在一些比較正式而嚴格的網站下的東西一般都會有md5值給出，如安全焦點的軟體工具，每個都有md5。