《A Graduate Coursse in Applied Cryptography》chapter 10 public key tools（2）

原文教材：

? ? ? ? Boneh D, Shoup V. A graduate course in applied cryptography[J]. Recuperado de https://crypto. stanford. edu/~ dabo/cryptobook/BonehShoup_0_4. pdf, 2017.

? ? ? ? Boneh D, Shoup V. A Graduate Course in Applied Cryptography[J].

10.6 Collision resistant hash functions from number-theoretic primitives

本节主要描述了以DL，RSA等困难问题为基础，构建抗碰撞的哈希函数。

基于DL的抗碰撞哈希函数：

安全性：如果存在一个敌手能够找到碰撞->那么就存在一个敌手可以根据碰撞解决DL问题。

基于RSA的抗碰撞哈希函数：

10.7 Attacks on the anonymous Diffe-Hellman protocol

针对Diffe-Hellman 协议的攻击，本质上是因为原始协议中没有交互身份的确定功能，从而导致存在中间人攻击，该书描述如下图：

10.8 Merkle puzzles: a partial solution to key exchange using block ciphers

基于对称的一种密钥交换协议：思想比较简单，直接参考Merkle puzzle 协议即可，是一个比较早期的对称秘密共享方案。

该书在次数的描述如下：

（1）Alice设计多个谜题发送给Bob。

（2） Bob 随机选择一个进行解密，并将符合条件的谜题发送给Alice

（3） Alice接受到后，随机设定共享密钥。

?

单词表

versatile<adj> 多才，多面，通用? ? ? ? ? ? ?as otherwise: 另有