A New Provably Secure Signature Scheme

Chik-How TAN  Xun YI  Chee-Kheong SIEW  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E86-A   No.10   pp.2633-2635
Publication Date: 2003/10/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Information Security
cryptography,  digital signature,  strong RSA assumption,  

Full Text: PDF(142.4KB)>>
Buy this Article

In this paper, we construct a new signature scheme which is provably secure against adaptive chosen message attack in the standard model under the strong RSA assumption. The proposed scheme is different from Cramer-Shoup scheme and Camenisch-Lysyanskaya scheme and is more efficient than them. The tradeoff of the proposed scheme is a slight increase of the secret key.