网络通讯与信息安全（耿立校）10信息安全技术.ppt

1密码学根底

1.1密码学的起源、开展及应用

1.1.1信息传递的一般问题

信源、信道、信宿

攻击的种类：

中断〔Interruption)〔干扰〕

截取〔Interception)(侦听〕

修改〔Modification〕

伪造〔Fabrication)

角色：通信双方、可信第三方、不可信第三方

介质：软件、硬件、数据;Interruption;数据的性质;攻击的类型;可信的第三方〔秘密信息的判定者、分发者〕;加密〔编码〕

解密〔解码〕

加密过程：对明文数据进行的可逆变换的过程，变换为加密变换。加密变换由一个参数k1控制，叫加密密钥。

解密过程：恢复明文的过程为解密过程，其变换称为解密变换，它也由一个参数k2控制叫解密密钥。

密码系统：用于加密与解密的系统

密码员与密码分析员

明文：变换前有意义的数据

明文空间：所有可能的明文组成的集合

密文：变换后外表上杂乱无章的数据

密文空间：所有可能密文组成的集合称为密文空间。;密码学术语;保密系统的shannon模型;目标：

试图破译单条消息

试图识别加密的消息格式，以便借助直接的解密算法破译后续的消息

试图找到加密算法中的普遍缺陷〔无须截取任何消息〕

条件与工具：

加密消息，加密算法，截取到明文、密文中或推测的数据项，数学或统计工具和技术，语言特性，计算机，技巧与运气。

加密算法的好与坏—破译难度

-理论难度，如解密运算需1012年〔分析技巧可以降低破译代价〕

-运算能力，飞速开展;破译以下密文：;恺撒密码的特点

单字母密码〔简单替换技术〕

简单，便于记忆

缺点：结构过于简单，密码分析员只使用很少的信息就可预言加密的整个结构

加密与解密算法

C=E(p)=(p+k)mod(26)

p=D(C)=(C-k)mod(26)

25个可能的密钥k,适用Brute-ForceCryptanalysis

明文且易于识别;密码分析－－恺撒密码;其它单字母替换

使用密钥

key

ABCDEFGHIJKLMNOPQRSTUVWXYZ

keyabcdfghijlmnopqrstuvwxz

spectacular

ABCDEFGHIJKLMNOPQRSTUVWXYZ

spectaulrbdfghijkmnoqvwxyz

泄露给破译者的信息更少;对字母进行无规那么的重新排列

E(i)=3*imod26

ABCDEFGHIJKLMNOPQRSTUVWXYZ

adgjmpsvybehknqtwzcfilorux

单字母变换的特点：

任意替换：26！4x1026可能的key,大于56位DES的密钥空间。

基于语言统计规律仍可破译;密码分析－－英文字母频度表;密码分析－－字母频度表举例;多字母替换密码--平稳分布

单字母替换E1和E2,分别用于明文信息中奇数和偶数位置的字符，从而打乱密文中的字母分布频率特性〔通常E2应为的E1补充〕;例2：

E1(T)=a,E2(T)=b;E1(X)=b,E2(X)=a

E1(a)=(3*a)mod26

E2(a)=((5*a)+13)mod26)

012345678910111213141516171819202122232425

abcdefghijklmnopqrstuvwxyz

TREATYIMPOSSIBLE;根本思想：

扩大排列数目，轮流使用三种排列，那么平滑分布的时机会大大增加。假设三种排列效果好，那么四种的效果很好，五种那么更好。最大26种排列，这样，可以将一个明文字母编码成任意多个密文字母。

维基尼亚表：26x26矩阵表示26种排列组合

abcdefghijklmnopqrstuvwxyz

A abcdefghijklmnopqrstuvwxyz 0

B bcdefghijklmnopqrstuvwxyza 1

C cdefghijklmnopqrstuvwxyzab 2

D defghijklmnopqrstuvwxyzabc 3

E efghijklmnopqrstuvwxyzabcd 4

F fghijklmnopqrstuvwxyzabcde 5

G ghijklmnopqrstuvwxyzabcdef 6

H hijklmnopqrstuvwxyzabcdefg 7

I ijklmnopqrstuvwxyzabcdefgh 8;abcdefghijklmnopqrstuvwxyz

J jklmnopqrstuvwxyzabcdefghi 9

K klmnopqrstuvwxyzabcdefghij10

L lmnopqrstuvwxyzabcdefghijk