第一章 1.1949年，Shannon发表题为《保密系统的通信理论》的文章，为密码系统建立了理论基础，从此密码学成为一门科学。 2.一个加密系统至少由明文、密文、加密算法、解密算法和密钥组成，其安全性是用密钥决定的。 3.计算和估计出破译密码系统的计算量下限，利用已有的最好方法破译他的所需 ...

绪论 信息安全与密码学 经典的信息安全三要素（CIA）——机密性、完整性和认证性是信息安全的核心原则。 以密码学为基础的信息安全的五个方面：信息及信息系统的机密性、完整性、可用性、认证性和不可否认性。机密性可通过加密变换实现访问控制；完整性使用消息摘要算法防止篡改；认证性分为实体 ...

第一章 1、试陈述密码学发展的四个时期以及主要特征？ 古代密码时期： （1）密码设计与分析被作为一门艺术 （2）凭直觉和信念设计和分析，而不是靠推理证明 （3）密码工作者多为语言学家、猜谜高手 机械密码时期： （1）加密主要原理是字母的替换和移位 （2）加密和解密采用器械、手工 ...

第2章古典密码学 本章重点： 掌握周期置换密码、移位密码、单表代换密码、维吉尼亚密码的工作原理和密钥空间大小 理解单表代换密码的破译原理 了解Kasiski测试法、重合指数法的原理 一．置换（易位）古典密码的一种最基本的处理技术。改变明文中各字符的相对位置，但明文字符部分的取值不变。典型 ...

1949年，克劳德·香农在Bell Systems Technical Journal上发表了题为“Communication Theory of Secrecy Systems”的论文 —— 这篇论文使得密码学有了数学的基础。 密码体制安全性的方法 计算安全性 ...

第7章 数论和密码学困难性假设 知识点 素数、模运算、群、子群、群同构、中国剩余定定理、生成随机素数、素数判定、因子分解假设、RSA假设、循环群、生成元、离散对数和Diffie—Hellman假设、椭圆曲线群、单向函数和置换、构造抗碰撞的散列函数 专业术语 non-trivial ...

密码学知识点整理 第一章 1. 对于信息攻击类型进行分类 被动攻击： 消息内容获取 业务流分析 主动攻击： 中断（可用性） 篡改（完整性） 伪造（真实性） 被动攻击是一种 ...

导读 数论是一门研究自然数之间的关系和规律的学科，普遍认为是纯数学的分支，但并非是完全没有实用性的学科。现代密码学中用到了很多基础数论中的结论，特别是公钥加密体系（例如RSA算法，椭圆曲线加密等）。 本文目的在于梳理现代密码学中常用到的基础数论方面的定理和结论。其中包括素数的特性、欧几里德算法 ...