PPT《MIS系统软件》

20 08

09 19

27 09

19 27

01 27

19 05

03 18

05 20

29 密文

37 25

26 36

44 26

36 44

18 44

36 22

20 35

22 37

46 示范二:单字母替换加密方法――字母倒排序 明文字母 a b c d e f g h i j k l m 密文字母 Z Y X W V U T S R Q P O N 明文字母 n o p q r s t u v w x y z 密文字母 M L K J I H G F E D C B A 如果明文为 important 则密文为: RNKLIGZMZ 示范三:单字母替换加密方法――单表置换密码 明文字母 a b c d e f g h i j k l m 密文字母 B E I J N G T S H U A C D 明文字母 n o p q r s t u v w x y z 密文字母 F K L M O P Q R V W X Y Z 如果明文为 important 则密文为: HDLKOQBFQ 假设密钥Key是BEIJINGTSINGHUA(北京清华),则由此密码构造的字符置换表为: 示范四:多字母替换加密方法――维吉利亚密码 m i n f o r m a t i o n key S T A R S T A R S T A 假设明文m=m1 m2 m3 … mn;

密钥k=k1k2 k3 … kn;

对应密文c=c1 c2 c3 … cn 密文为:ci=(mi+ki )mod

26 ,26个字母的序号依次为0~25,ci , mi ,,

ki是分别是密文明文密钥中第i个字母的序号 如果明文m=information key=STAR m i n f o r m a t i o n 序号

8 13

5 14

17 12

0 19

8 14

13 key S T A R S T A R S T A 序号

18 19

0 17

18 19

0 17

18 19

0 C A G F F J F A K A H N 明文字母 a b c d e f g h i j k l m 密文字母

0 1

2 3

4 5

6 7

8 9

10 11

12 明文字母 n o p q r s t u v w x y z 密文字母

13 14

15 16

17 18

19 20

21 22

23 24

25 明文字母 a b c d e f g h i j k l m 密文字母

0 1

2 3

4 5

6 7

8 9

10 11

12 明文字母 n o p q r s t u v w x y z 密文字母

13 14

15 16

17 18

19 20

21 22

23 24

25 m G U O Q I N G J I E K U A I L E 序号

6 20

14 16

8 13

6 9

8 4

10 20

0 8

11 4 key w h u t m s w h u t m s w h u t 序号

22 7

20 19

12 18

22 7

20 19

12 18

22 7

20 19 C 示范五:转换加密方法(1) 如明文为:(如何解密) it can allow students to get close up views 将其按顺序分为5个字符的字符串: itcan allow stude ntsto getcl oseup views 再按照先列后行的顺序排列,密文为: iasngovtlttesiclusteeaodtcuwnweolps 如果将每一组的字母倒排,密文为: nactiwollaedutsotstnlctegpuesosweiv 如果密文为: wurohgunsfnyhiitoavtelneyco 示范五:转换加密方法(2) 4. 加密算法的类型 1) 按其对称性分类 (1) 对称加密算法 (2) 非对称加密算法 2)按所变换明文的单位分类 (1) 序列加密算法 (2) 分组加密算法 (1)对称加密 它用且只用一个密钥对信息进行加密和解密,所以发送者和接收者都必须知道密钥.对称加密方法对信息编码和解码的速度很快,效率也很高,但需要细心保存密钥.传输新密码的信息必须进行加密,这又要求有另一个新密钥.对称加密的另一个问题是其规模无法适应互联网这类大环境的要求.因为密钥必须安全地分发给通信各方,所以对称加密的主要问题就出在密钥的分发上,包括密钥的生成、传输和存放. 4. 加密算法的类型(续) 对称加密技术示意图 (2)非对称加密 也叫公开密钥加密,它用两个数学相关的密钥对信息进行编码.1977年麻省理工学院的三位教授发明了 RSA公开密钥密码系统. 在此系统中有一对密码,给别人用的就叫公钥,给自己用的就叫私钥.这两个可以互相并且只有为对方加密或解密,用公钥加密后的密文,只有私钥能解.RSA的算法如下:选取两个足够大的质数P和Q 计算P 和Q 相乘所产生的乘积n = P*Q;