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

• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 陷门单向函数 Paillier求逆 RSA问题 难解性 鉴别方案 并发安全性
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1758-1765
• 页数: 8页
• 分类号: TP309
• 字数: 2543字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01758

摘要

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