网络安全作业

作业

1．经典加密技术

明文：MEET ME AFITER THE TOGO PARTY

分别用以下方法加密，写出加密后的密文。

（1）Caesar加密，分别用k=3，k=5加密；

（2）Vigenere密码，k=word

（3）栅栏式密码

（4）矩阵置换密码，矩阵3×8，分别用k=12345678和k=34127856

解：（1）k＝3时，密文：PHHW PH DILWHU WKH WRJR SDUWB

k＝5时，密文：RJJY RJ FKNYJW YMJ YTLT UFWYD

（2）密文：ISVW IS RIEHVU PVV WKUF SWFKB

（3）这里选用2栏的栅栏式密码，得密文为MEMAIETEOOATETEFTRHTGPRY （4）将明文按照每行8列的形式排在矩阵中，形成如下形式：

M E E T M E A F

I T E R T H E T

O G O P A R T Y

①当k＝12345678时，则有下面形式：

M E E T M E A F

I T E R T H E T

O G O P A R T Y

从而得到密文：MEETMEAFITERTHETOGOPARTY

②当k＝34127856时，得如下密文：

E T M E A

F M E

E R I T E T T H

O P O G T Y A R

从而得到密文：ETMEAFMEERITETTHOPOGTYAR

2．RSA

公开密钥(n,e)n：两素数p和q的乘积（p和q必须保密）

e：与(p-1)(q-1)互素

私人密钥(n,d)先试一下(p-1)和(q-1)的最大公约数k

加密

n

解密m=c d mod n

p=7，q=17计算密钥对（n，e）（n，d）

加密：明文m=19，解密验证。

解：（1）根据题意，n＝pq＝7×17＝119

φ（n）＝6×16＝96

这里取e＝13

解方程d×e≡1mod96：

96＝13×7＋5

13＝2×5＋3

5＝3＋2

1＝3－2，2＝5－3，3＝13－2×5

5＝96－13×7

5＝3＋2

1＝3－2＝3－（5－3）＝2×3－5

＝2×（13－2×5）－5

＝2×13－5×5

＝2×13－5×（96－13×7）

＝37×13－5×96

即37×13≡1mod96

取e＝13，d＝37，得密钥对（n，e）＝（119，13）和（n，d）＝（119，37）（2）若明文m＝19，则由c≡m e mod n得

密文c＝117

由m≡c d mod n得

明文m＝19