多一次paillier求逆问题与并发安全的鉴别方案

从计算难解性的角度重新考察paillier的陷门单向函数,并提出多一次paillier求逆问题这一关于paillier求逆问题的推广问题.从计算难解性的角度考察了多一次paillier求逆问题与bellare等人提出的多一次rsa求逆问题之间的关系,并证明了在计算难解性的意义上,多一次paillier求逆问题等价于多一次rsa求逆问题.以此为基础,进而提出一种新的鉴别方案,并证明在多一次paillier求逆问题的难解性假设下这一鉴别方案具备并发安全性.