《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: 另有