Paper 2022/547

Fast signing method in RSA with high speed verification

GyuChol. Kim and YongBok. Jong

Abstract

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.

Metadata
Available format(s)
PDF
Publication info
Preprint. Minor revision.
Keywords
RSArebalanced RSAsignature generationsignature verification
Contact author(s)
kgc841110 @ star-co net kp
History
2022-05-10: received
Short URL
https://ia.cr/2022/547
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/547,
      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{https://eprint.iacr.org/2022/547}},
      url = {https://eprint.iacr.org/2022/547}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.