[Resource Topic] 2022/547: Fast signing method in RSA with high speed verification

Welcome to the resource topic for 2022/547

Title:
Fast signing method in RSA with high speed verification

Authors: GyuChol. Kim, 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.

ePrint: https://eprint.iacr.org/2022/547

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .