密码学概述及其发展简史 【一】

1 密码学

1.1 什么是密码学

• 密码学是保障信息安全的核心技术，信息安全是密码学研究与发展的主要动力和目的。

• 密码学能做什么?

  • 机密性: 如何使得某个数据自己能看懂，别人看不懂
  • 认证: 如何确保数据的正确来源，如何保证通信实体的真 实性
  • 完整性: 如何确保数据在传输过程中没有被删改

• 不可否认性: 如何确保用户行为的不可否认性

• 密码算法

  • 密码算法的基本概念和术语包括： 明文(M)、密文©、密钥 (k 秘密参数)、加密(E)、解密(D)函数。
  • 算法基本约束和要求：对使用者算法可逆恢复成原文、对敌手(窃听者)不可逆(基于数学难解问题, 大素数分解/离散对数难解问题)、秘密参数——密钥 (key).
  • 可简单理解成：密码算法即一个带有秘密参数的函数。求逆解原文：know key, easy .If not, difficult.

• 保密通信系统模型࿰