A new signature scheme without random oracles. (22nd December 2006)

• Record Type: Journal Article
• Authors: Tan, Chik How
• Is Part Of: International journal of security and networks. Volume 1:Number 3/4(2006)
• Page Start: 237
• Page End: 242
• Publication Date: 2006-12-22
• Subjects: cryptography -- signature schemes -- strong RSA -- networks -- factorisation -- security -- authentication; Computer networks -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1747-8405

Abstract

Digital signature is commonly used for authentication of a user or data. In order to ensure the security of a signature scheme, it is important to design a signature scheme with a security proof. In 1999, Gennaro et al. and Cramer et al. respectively proposed practical and provably secure signature schemes under the standard assumption without the random oracle model. Since then, some provably secure signature schemes in the standard model were constructed, for example, Camenisch–Lysyanskaya scheme in 2002; Fischlin scheme and Tan-Yi-Siew scheme in 2003. In this paper, we construct a new provably secure signature scheme based on the strong RSA assumption against existential forgery under adaptive chosen message attack in the standard model. The proposed scheme is also more efficient than other provable secure schemes in the standard model.