Paper 2022/547

Fast signing method in RSA with high speed verification

GyuChol. Kim and YongBok. Jong


In this paper, we propose the method to speed up signature generation in RSA with small public exponent. We first divide the signing algorithm into two stages. One is message generating stage and the other is signing stage. Next, we modify the RSA signature so that the bulk of the calculation cost is allocated to message generating stage. This gives the possibility to propose the RSA signature schemes which have fast signature generation and very fast verification. Our schemes are suited for the applications in which a message is generated offline, but needs to be quickly signed and verified online.

Available format(s)
Publication info
Preprint. Minor revision.
RSArebalanced RSAsignature generationsignature verification
Contact author(s)
kgc841110 @ star-co net kp
2022-05-10: received
Short URL
Creative Commons Attribution


      author = {GyuChol. Kim and YongBok. Jong},
      title = {Fast signing method in RSA with high speed verification},
      howpublished = {Cryptology ePrint Archive, Paper 2022/547},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.