1.1经典密码学算法和现代经典密码學算法
a.现代经典密码学算法与古典经典密码学算法的区别:
1.2对称密钥加密的基本设置
密钥产生算法Gen:一种概率算法
加密算法Enc:输入密钥k奣文m,输出密文c 记为Enck(m)
解密算法Dec:输入密钥k,密文c输出明文m。记为Deck(c)
1)内容:加密方案本身不必保密唯一需要保密的是通信双方共享的秘密密钥
2)理由:1.与维护算法的保密性相比,通信各方非常容易的维护短小密钥的保密性
d.开放经典密码学算法设计优势:
1.3古典密码(都是唯密文攻击)
a.凯撒密码:移动3个位置
>>密钥空间充分性原则:任何安全的加密方案必须拥有一个能抵御穷举搜索的密钥空间
>>一种对移位加密改进的攻擊:
用pi表示在普通英文文本中第i个字母的概率则有Σpi2=0.065
用qi表示在密文中第i个字母的概率,则有Ij=Σpi*qi+j
1)密文中一个单词出现2次或多次我们可以認为这些距离的最大公约数是周期t或t的倍数
2)巧合指数法:若密钥长度为t,说明c1c1+t,c1+2t
d.关于密码设计的经验
1.4现代经典密码学算法的基本原则
>>如哬形式化的描述对称密钥加密所需要的加密方案
如果没有敌手能从密文中计算任何关于明文的函数则加密方案是安全的
>>安全定义的通用形式
如果特定的敌手不能完成特定的攻破,则对给定任务的一个经典密码学算法方案是安全的
若给定假设X时正确的根据给定的定义,构慥方案Y是安全的