计算机技术期末重点：密码学与相关算法.pdfVIP

重点：Caesar、yfair、S-DES、RSA、MD、EmailSecurity、IPsec、Intrusion

Caesar：PPT1.1

c=(m+3)mod26

yfair：PPT1.1

基于密钥词构成的5×5字母矩阵。填充矩阵是密钥词从左至右、从上至下填充，剩余字母

按顺序从左至右、从上至下填充剩余格子。字母I和J当作一个字母。

加密规则：一次加密两个字母，如果字母对是两个相同的字母，添加一个填充字x。落在同

行的明文字母对中的字母，由其右边字母代换。落在同列的明文字母对中字母，由其下面字

母来代换。其它明文字母对中的字母，行是该字母所在行，列是另一字母所在列。

S-DES算法：PPT1.2

首先，计算子密钥：

其次，进行加密：

重点:Caesar、yfair、S-DES、RSA、MD、EmailSecurity、IPsec、Intrusion

Caesar

password:PPT1.1c=(m+3)

mod26

yfairpassword:PPT1.1

5×5lettermatrixbasedonkeywords.Thefillingmatrixisfilledwithkeywordsfromlefttorightandtopto

bottom,andtheremaininglettersarefilledintheremaininggridsfromlefttorightandtoptobottominorder.The

lettersIandJaretreatedasoneletter.

Encryptionru:Encrypttwolettersatatime,iftheletterpairistwoidenticalletters,addafillerwordx.Letterst

hatfallinapairofintextlettersonthesamelinearerecedbytheletterstotheright.Themiddleletterofa

intextletterpairfallinginthesamecolumnisrecedbytheletterbelowit.Forotherintextletterpairs,row

istherowofthatletterandcolumnisthecolumnoftheotherletter.

S-DESalgorithm:PPT1.2

First,calculatethesubkey:

Second,performencryption:

计算映射fk：

与子密钥异或，前后4位分别查找S盒。第1、4位作为二进制数决定S盒的行，第2、3位

作为二进制数决定S盒的列，输出即是二进制的2位输出。

由S0和S1输出构成4位再进行置换P4(n1,n2,n3,n4)=(n2,n4,n3,n1)。

P4的输出再和L4按位异或，和R4组合在一起就是函数F的输出了。

Compute

mappingfk:

XORedwiththesubkey,thefirstandlast4bitssearchfortheSboxrespectively.The1stand4thbitsareusedas

binarynumberstodeterminetherowsoftheSbox,andthe2ndand3rdbitsareusedasbinaryn