RSA Signature: Behind the Scenes
This work provides a detailed educational resource for cryptography learners, but it is incremental as it applies existing RSA methods without introducing new techniques.
The paper tackles the challenge of understanding RSA digital signatures by presenting a complete message stream using large numbers, as typical small-number examples fail to capture the scheme's essence.
In this paper, we present a complete digital signature message stream, just the way the RSA digital signature scheme does it. We will focus on the operations with large numbers due to the fact that operating with large numbers is the essence of RSA that cannot be understood by the usual illustrative examples with small numbers.