Fast signing method in RSA with high speed verification

GyuChol. Kim; YongBok. Jong

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: RSA rebalanced RSA signature generation signature verification
Contact author(s): kgc841110 @ star-co net kp
History: 2022-05-10: received
Short URL: https://ia.cr/2022/547
License: 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},
      url = {https://eprint.iacr.org/2022/547}
}