RSA Signature: Behind the Scenes
Dragan Vidakovic, Dusko Parezanovic, Olivera Nikolic, Jelena, Kaljevic
TL;DR
This paper provides an in-depth analysis of the RSA digital signature scheme, emphasizing the importance of large number operations and detailing the complete message stream process.
Contribution
It offers a comprehensive explanation of RSA signatures focusing on large number computations, which are often overlooked in simplified examples.
Findings
Clarifies the role of large number operations in RSA signatures
Details the complete message stream process for RSA signatures
Highlights the computational complexity involved in RSA operations
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.