◆解密算法是否正确关键是 o?=b,mod p ?=b,mod q s0是模n平方剩余, Euler准则:设p是奇素数,则x是p的平方剩余当且 入Y仅当 =lmodpo 对于n=pq,x是模n平方剩余当且仅当(x)=(x)=1 S是模n平方剩余,S0是模p平方剩余? 模p平方剩余, Jacob符号为1 因此由 Euler准则就可得
解密算法是否正确关键是 s0？= b1mod p s0？= b2mod q， s0是模n平方剩余， Euler 准则：设 p 是奇素数，则 x 是 p 的平方剩余当且 仅当 x(p-1)/21modp。 对于 n=pq，x 是模 n 平方剩余当且仅当 1 qx px 。 s0是模n平方剩余， s0是模p平方剩余? 模p平方剩余，Jacobi符号为1 因此由Euler准则就可得
356零知识证明 ◆所谓零知识证明,就是要使大家相信解 决某个问题的能力,又不泄露解决问题 的方法。 般采用交互式证明方式,通过若干次 应答后,既使对方相信自己拥有这种能 力,又没有得到与此有关的信息
3.5.6 零知识证明 所谓零知识证明，就是要使大家相信解 决某个问题的能力，又不泄露解决问题 的方法。 一般采用交互式证明方式，通过若干次 应答后，既使对方相信自己拥有这种能 力，又没有得到与此有关的信息