密码学概述(欧几里得除法、欧拉函数、古典密码算法、密码分析者攻击密码体制方法）

信息安全的基本任务
通信系统基本模型
信源–>信源编码（有效/效率/压缩）–>加密（安全）–>信道编码（可靠/差错控制）–>信道–>信道译码–>解密–>信源译码–>信宿
信息安全的基本任务是保证通信系统的安全性。

信息安全的基本属性
机密性、完整性、认证、不可否认性

什么是密码学
密码学是研究如何隐密地传递信息的学科。
密码学能做什么？机密性、认证、完整性、不可否认性
如何实现？算法+协议

密码算法基本概念

• 明文M
• 密文C
• 密钥k
• 加密函数C=E(k,M);C=E_k(M)
• 解密函数M=D(k,C);M=D_k(C）

密码算法分类
按功能

• 加密算法（机密性）
• 杂凑函数（完整性）
• 数字签名（认证、不可否认）

按密钥

• 对称密码体制（单钥体制）
• 非对称密码体制（双钥体制）

密码学在信息安全中的地位
信息安全的底层和基础

密码学发展时间轴
–>1800 古代密码
1800–>1949 近代密码
古代密码+近代密码=古典密码
1949–&