Number Theoretic Attacks On Secure Password Schemes
作者:Sarvar Patel
发表:IEEE Xplore, 1997
一、EKE介绍
有关EKE的介绍可以查看我的博文Encrypted Key Exchange: Password-Based Protocols Secure Against Dictionary Attacks论文笔记。此博文中有对于EKE协议论文内容的详细介绍。除此以外可能还需要读者对于Diffie-Hellman协议、ElGamal协议有所了解。
二、攻击者分类
- querying attacker 假冒进行询问,无欺骗能力,只能对回应的消息进行处理
- eavesdropping attacker 可以窃听到合法的消息
- active attacker 可以截获、加入伪造的数据包
三、数学定理
- 定理1
如果p是素数且p-1有d为因子,则 x d ≡ a m o d p x^d\equiv a\ mod\ p xd≡a mod p有解,即a是模p的d次方剩余,此时 a p − 1 d ≡ 1 m o d p a^{\frac{p-1}{d}}\equiv 1\ mod\ p adp−1≡1 mod p。否则当 a p − 1 d ≠ 1 m o d p a^{\frac{p-1}{d}}\ne 1\ mod\ p adp−1=1 mod p时,a不是模p的d次方剩余。
- 结论1
模p的d次方剩余的个数为 p − 1 d \frac{p-1}{d} dp−1
- 定理2
p,q是大素数且 d ∣ p − 1 d|p-1 d∣p−1, d ∣ q − 1 d|q-1 d∣q−1,