第11章密码协议资料.pptVIP

第11章 密码协议 概述 密钥分配与密钥协商 秘密共享 身份识别 零知识证明 不经意传输 习题 协议如下： ① B选择p、q，计算n=pq；再选取满足 的随 机数a，将n和a发送给A。 ② A猜测a是模n的平方剩余或非平方剩余，并将结 果告诉B。 ③ B告诉A猜测正确或不正确，并将p、q发送给A ④ A检查p、q都是素数且n=pq。 显然，A猜中的概率是1/2。协议执行完后，A根据p、q可求出a mod n的4个平方根（如果a是模n的平方剩余），以检查B是否在A猜测完后将结果做了修改。 不经意传输 设A有一个秘密，想以1/2的概率传递给B，即B有50%的机会收到这个秘密，另外50%的机会什么也没有收到，协议执行完后，B知道自己是否收到了这个秘密，但A却不知B是否收到了这个秘密。这种协议就称为不经意传输协议。 1. 基于大数分解问题的不经意传输协议 设A想通过不经意传输协议传递给B的秘密是整数n（为两个大素数之积）的因数分解。这个问题具有普遍意义，因为任何秘密都可通过RSA加密，得到n的因数分解就可得到这个秘密。 协议基于如下事实： 已知某数在模n下两个不同的平方根，就可分解n。 协议如下： ① B随机选一数x，将x2 mod n发送给A。 ② A（掌握n=pq的分解）计算x2 mod n的