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

川长思鸟来 2023-01-13 14:57 67阅读 0赞

# 《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的抗碰撞哈希函数：

![20210419170153229.png][]

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

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

![2021041917083270.png][]

**10.7 Attacks on the anonymous Diffe-Hellman protocol**

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ptcmxpbnV4_size_16_color_FFFFFF_t_70][]

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

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

该书在次数的描述如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ptcmxpbnV4_size_16_color_FFFFFF_t_70 1][]

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

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

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

**单词表**

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

[20210419170153229.png]: /images/20221022/55a98e861d4c4413bf5af2a21af1101e.png
[2021041917083270.png]: /images/20221022/18ae3d81cb034bd7973ddd9f2fdeafa7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ptcmxpbnV4_size_16_color_FFFFFF_t_70]: /images/20221022/a0162db734964ca7b4e4d44ccdc1d6da.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ptcmxpbnV4_size_16_color_FFFFFF_t_70 1]: /images/20221022/224ec517a4cb496cad5616d6a5780345.png