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

作者：宋焰

来源：软件学报, 2008, (07): 1758-1765.

• 陷门单向函数
• Paillier求逆
• RSA问题
• 难解性
• 鉴别方案
• 并发安全性 trapdoor one-way function
• Pallier inversion
• RSA problem
• hardness
• identification
• concurrent security

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

• 单位
  计算机科学国家重点实验室; 中国科学院软件研究所; 中国科学院研究生院