Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

New Provably Secure Signature Scheme

HAN Song1, WANG Jie1, GAO Li2   

  1. Department of Mathematics, Peking University, Beijing, 100871;2College of Applied Sciences, Beijing University of Technology, Beijing, 100022
  • Received:2002-09-09 Online:2003-09-20 Published:2003-09-20

一种新的可证明安全的数字签名方案

韩嵩1, 王杰1, 高立2   

  1. 1北京大学数学科学学院,北京,100871;2北京工业大学数理学院,北京,100022

Abstract: A new mathematical problem-Decisional Relevant-RSA problem was introduced to construct a new signature scheme. It is simple and secure against adaptive chosen-message attacks. In addition its security proof is in the standard model.

Key words: RSA-problem, decisional relevant-RSA problem, secure signatures

摘要: 利用了一个密码学上新的数学问题,构造了一个新的数字签名方案,并且证明了该方案是安全的。

关键词: RSA问题, 决定性相关的RSA问题, 安全的签名

CLC Number: