- 密码学重要内容 - 伊菲赫尔曼密钥交换协议 - 密码学基本原则 - 一切秘密蕴含在密钥中 - 密钥需保密 - 传统密码学问题 - 通信双方传递消息加密解密过程 - 加密类似上锁 - 解密类似开锁 - 密钥分发困难 - 需要秘密信道 - 历史案例:二战德国密钥分发 - 双锁模型说明 - 爱丽丝与鲍勃传递密信 - 爱丽丝加锁传给鲍勃 - 鲍勃加锁传回爱丽丝 - 爱丽丝解锁再传鲍勃 - 鲍勃最终解锁获取密信 - 安全性分析 - 盒子始终锁住,密信未暴露 - DH协议的提出 - Whitfield Diffie和Martin Hellman论文 - 公钥密码学新方向 - 提出DH密钥交换协议 - 影响与贡献 - 奠定公钥密码学基础 - 获得图灵奖 - DH协议数学基础 - 模运算与原根 - 模运算示例 - 原根性质 - 幂次结果均匀分布 - 离散对数问题难以求解 - 单向函数特性 - 正向计算容易 - 反向求解困难 - DH协议实现步骤 - 通信双方约定模数和原根 - Alice计算并发送YA - Bob计算并发送YB - 共享密钥生成 - Alice计算共享密钥 - Bob计算共享密钥 - 数学验证两值相等 - 协议安全性分析 - 攻击者可获信息 - P、G、G的SA私密、G的SB私密 - 安全性保障 - 离散对数问题难解 - 实际应用中P取大值(如1024比特) - 几乎无法破解