An efficient signature scheme with fast online signing

Taek Young Youn, Young Ho Park, Jongin Lim

Research output: Contribution to journalArticlepeer-review


In 1999, Gennaro, Halevi and Rabin proposed a signature which achieves provable security without assuming the random oracles, and it is the first RSA-type signature whose security is proved in the standard model. Since that time, several signatures have been proposed to achieve better efficiency or useful property along with the provable security in the standard model. In this paper, we construct a trapdoor hash function, and design an efficient online/offline signature by using the trapdoor hash function. Our signature scheme requires only one non-modular multiplication of two small integers for online signing, and it provides the fastest online signing among all online/offline signatures that achieve provable security in the standard model.

Original languageEnglish
Pages (from-to)2431-2437
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number10
Publication statusPublished - 2009 Oct


  • Discrete logarithm with short exponent problem
  • Division intractability
  • Online/offline signature
  • Strong RSA assumption
  • Trapdoor hash function

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'An efficient signature scheme with fast online signing'. Together they form a unique fingerprint.

Cite this