密码学基础知识概要1.ppt

密码学 基础知识 夫学须静也，才须学也，非学无以广才，非志无以成学。 —— 诸葛亮 概述 密码学 密码编码学 密码分析学 作用： 机密性 鉴别 完整性 抗抵赖 密码学文献的发展历程： 1918年，Friedman《重合指数及其在密码学中的应用》。 1918年，Hebern的转轮机 1949年，Shannon《保密系统的通信理论》 1967年，Kahn《破译者》 1971年，Feistel的Lucifer 1975年，Diffie Hellman提出公开密钥密码学，《密码学的新方向》 1977年，DES成为联邦信息处理标准 1978年，MIT的RSA算法。 1985年，ElGamal体制（离散对数）； Koblitz Miller 提出椭圆曲线密码学 ?1995年，Hoffstein，Pipher，Siverman发明NTRU密码 密码学之前，信息安全的保护主要是通过物理和行政手段实现的。 密码学最早多用于外交情报和军事领域。 现代密码学家通常是理论数学家。 第一阶段： 手工计算 第二阶段： 机械和电动机械 第三阶段： 电子和计算机 内容 1. 保密与保密系统 2. 古典密码技术 3. 密码体制 4. 密码分析 5. 加密方式 一、保密与保密系统 保密学：研究信息系统安全保密的科学。 1.保密系统模型图 一个密码体制由五元组（P，C，K，E，D）构成。 Symmetric Cipher Model Basic Terminology plaintext - the original message ciphertext - the coded message cipher - algorithm for transforming plaintext to ciphertext key - info used in cipher known only to sender/receiver encipher (encrypt) - converting plaintext to ciphertext decipher (decrypt) - recovering ciphertext from plaintext cryptography - study of encryption principles/methods cryptanalysis (codebreaking) - the study of principles/ methods of deciphering ciphertext without knowing key cryptology - the field of both cryptography and cryptanalysis 2.密码设计准则 保密系统抗击密码分析，应满足： 1）系统即使达不到理论上是不可破的，也应当为实际上是不可破的。 2）Kerckhoff原则。系统的保密性不依赖于对加密体制或算法的保密，而依赖于密钥。 3）加密和解密算法适用于所有密钥空间中的元素。 4）系统便于实现和使用方便。 Kerckhoff六项准则 在19世纪对军事密码体制提出六项准则： 密码体制即便不是在理论上不可破，也应该是实际上不可破的。 体制的泄露不应该给通信者带来麻烦。 …… 3.保密系统的通信理论 明文 密码系统的熵 惟一解距离UD Plaintext明文 Entropy:一条信息的信息量通过熵来度量。是对信息或不确定性的数学度量，通过概率分布的函数来计算。 语言信息率：r=H(M)/N N相当大时，标准英语的语言信息率在1.0-1.5/字母之间。 语言绝对信息率：假定每一个字符串是等可能的，对每个字母编码的最大位数。 英文 R=logL=log26=4.7位/字母 Thomas Cover采用随机估算技术得到的信息率为1.3位/字符。 自然语言具有高冗余度。D=R-r=3.4位/字母。英语语言是75%冗余。Huffman 一条ASCII消息，每字节消息含有与英语相等的1.3位的消息，她的冗余信息为6.7位，相当于每位ASCII文本有0.84位冗余 自然语言的高冗余度为密码分析提供了一个重要工具。 它最重要也是最基本的特征：单个字母出现的频率。 密码系统的熵 由密钥空间大小来衡量 H(K)=log K 一般来说，熵越大，破译它越困难。 密钥：尽量使密钥源为无记忆均匀分