密码学知识点整理一：密码学概论

密码学是什么？

密码学是一门研究编制密码和破译密码的技术科学。

密码学，作为信息安全的核心技术之一，其重要性在于能够为信息传输提供安全保障，确保数据在存储或传输过程中的机密性、完整性与真实性不被破坏。从古至今，随着科技的发展和计算机技术的广泛应用，密码学已经由最初的简单替换发展到今天的复杂加密算法和安全协议。

密码学的应用范围非常广泛，包括但不限于电子商务中的安全支付、网络通信中的数据加密、个人隐私保护等。在物联网、云计算、大数据等领域，密码学的应用更是不可或缺，它保障了这些技术的安全可靠性。例如，在物联网中，大量的终端设备需要在开放的网络环境下交换数据，密码学通过提供加密服务，确保了数据传输的安全性。

随着量子计算的发展，传统的加密方法面临挑战，密码学也在不断进化中。例如，量子密码学就是近年来的研究热点，它利用量子力学的原理来实现信息的加密和解密，被认为是未来对抗量子计算机潜在破解能力的有效手段。

密码学的知识树

密码学的知识树可以分为以下几个主要分支：

1. 基础理论：

   • 数论基础：数论是密码学的重要理论基础，包括同余理论、中国剩余定理、高次剩余理论等。这些理论在密钥分配与管理、新型密码体制、数字签名、身份认证等方面有着直接的应用。例如，在一些公钥密码算法中，数论的原理被用于密钥的生成和加密、解密过程。
   • 信息论基础：信息论为密码学提供了理论框架，用于衡量信息的安全性和保密性。香农的《保密系统的通信理论》是密码学的奠基性理论之一，它定义了密码系统的安全性和保密性的概念，为密码学的发展奠定了基础。

2. 密码编码学：主要研究对信息进行变换，以保护信息在信道的过程中不被敌手窃取、解读和利用的方法。

   • 对称密码：
     • 算法原理：对称加密算法在加密和解密时使用相同的密钥，或是使用两个可以简单地相互推算的密钥。常用的算法有DES、3DES、AES、Blowfish、IDEA、RC5、RC6、RC4等。其原理包括分组密码的设计、密钥的生成和管理、加密和解密的流程等。
     • 密钥管理：由于对称加密使用相同的密钥，密钥的安全管理至关重要。包括密钥的生成、分发、存储、更新等环节，如何确保密钥的安全性和保密性是对称密码的关键问题。
     • 性能优化：对称密码的加密和解密速度通常比较快，但在处理大量数据时，仍然需要考虑算法的效率和性能优化，以提高加密和解密的速度。
   • 非对称密码（公钥密码）：
     • 算法原理：非对称加密使用不同的加密密钥和解密密钥，也称为公私钥加密。常用的算法有RSA、ECC、Diffie-Hellman、Elgamal等。其原理基于数学难题，如RSA基于大数分解问题，ECC基于椭圆曲线离散对数问题。公钥可以公开，私钥必须保密，发送方使用接收方的公钥进行加密，接收方使用自己的私钥进行解密。
     • 密钥生成与管理：非对称密码的密钥生成过程相对复杂，需要选择合适的数学参数和算法来生成公钥和私钥。密钥的管理包括公钥的分发、验证、更新等，以及私钥的安全存储和使用。
     • 应用场景：非对称密码主要用于密钥交换、数字签名、身份认证等场景，解决了对称密码中密钥分发的难题，同时提供了更高的安全性。

3. 密码分析学：主要研究如何分析和破译密码，也称为密码攻击。

   • 攻击类型：
     • 唯密文攻击：攻击者只拥有密文，试图将其解密成明文，这是难度最大的一种攻击方式。
     • 已知明文攻击：攻击者同时知道明文和密文，试图得到解密密钥，这种攻击方式比唯密文攻击更容易。
     • 选择明文攻击：攻击者可以构造指定明文的密文，试图得到解密密钥，比已知明文攻击更强大。
     • 选择密文攻击：攻击者可以构造指定明文的密文，也可以得到指定密文的明文，试图得到解密密钥，是一种更强大的攻击方式。
     • 生日攻击：利用生日悖论的原理，通过大量的尝试来寻找密码系统中的碰撞，从而破解密码。
     • 中间相遇攻击：攻击者自己构建一个集合，并等待与目标集合出现交集，即出现碰撞，与生日攻击同属于碰撞攻击。
   • 防御策略：针对不同的攻击方式，密码学家研究相应的防御策略，包括密码算法的设计、密钥长度的选择、安全参数的设置等，以提高密码系统的安全性和抗攻击能力。

4. 密码应用技术：

   • 数字签名：使用私钥对消息的哈希值进行加密，得到数字签名，接收方使用发送方的公钥对数字签名进行解密，验证消息的完整性和真实性。数字签名可以防止消息被篡改、伪造和否认，是电子签名、电子商务等领域的重要技术。
   • 消息认证码：通过使用密钥对消息进行计算，得到一个消息认证码，接收方对接收到的消息重新计算消息认证码，与接收到的消息认证码进行比较，验证消息的完整性。消息认证码可以防止消息在传输过程中被篡改，但不能防止消息被伪造。
   • 密钥管理：包括密钥的生成、分发、存储、更新、销毁等环节，是密码学中的关键问题。密钥管理的安全性直接影响到密码系统的安全性，需要采用合适的技术和策略来确保密钥的安全。
   • 身份认证：通过密码技术来验证用户的身份，确保只有合法的用户才能访问系统或资源。身份认证可以采用多种方式，如口令、数字证书、生物特征等。

5. 量子密码学：量子密码体系采用量子态作为信息载体，经由量子通道在合法的用户之间传送密钥。量子密码的安全性由量子力学原理所保证，具有高度的安全性和抗攻击性，是未来密码学的发展方向之一。

6. 密码学相关标准与规范：为了确保密码系统的互操作性、安全性和可靠性，需要制定一系列的标准和规范。这些标准和规范包括密码算法的标准、密钥管理的标准、数字证书的标准、密码协议的标准等。

《密码学概论》

《密码学概论》（美）Wade Trappe、Lawrence C.Washington
第1章：密码学及其应用概述
第2章：古典密码体制
第3章：基础数论
第4章：数据加密标准
第5章：高级加密标准：Rijndael
第6章：RSA算法
第7章：离散对数
第8章：数字签名
第9章：电子商务与数字现金
第10章：秘密共享方案
第11章：搏弈
第12章：零知识证明
第13章：密钥建立协议
第14章：信息论
第15章：椭圆曲线
第16章：纠错码