[ACM Press Proceeding of the 2006 international conference - Vancouver, British Columbia, Canada (2006.07.03-2006.07.06)] Proceeding of the 2006 international conference on Communications and mobile computing - IWCMC '06 - A secure signature scheme

✍ Scribed by Tan, Chik How

• Book ID: 120616457
• Publisher: ACM Press
• Year: 2006
• Weight: 141 KB
• Category: Article
• ISBN-13: 9781595933065
• DOI: 10.1145/1143549.1143589

✦ Synopsis

Digital signature is commonly used for authentication. So, it is important to design a signature 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.