一种多方加密、签名、零知识证明的方法

摘要

本申请公开一种多方加密、签名、零知识证明的方法，其取大素数a、b、p和q，令p＝2a+1和q＝2b+1；n＝pq，t＝4ab；找到k个相异的大奇数x_k，满足(∏x_i)％t＝1(0＜i≤k)且x_i与a和b均互素；每一参与者i持有(x_i，n)为私钥即构成多方加密体系；I向J传递明文M时，I将明文M用I之私钥进行幂模运算加密后，将结果传递给体系内其他参与者用该方私钥进行唯一的迭代加密，直至最终J用J之私钥解开明文。组内签名时各参与者将自己对明文的签名添加到其他参与者的签名后备查。零知识证明时用最终解开的密文与明文对比来进行验证而不泄露信息。本申请的优点是须各参与方有且仅有一次参与迭代加密过程。