Digital Signature Algorithms

RSA(Rivest-Shamir-Adleman) Signature

  • About Factorization
  • Spec
  • Related Papers
    • A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, Ronald L. Rivest, Adi Shamir, and Leonard M. Adleman. Communications of the ACM vol.21(2):120-126, 1978.2
    • From Fixed-Length Message to Arbitrary-Length Messages Practical RSA Signature Padding Schemes, G. Arboit, J-M. Robert, Proc. of CT-RSA’01, Springer-Verlag, LNCS 2020, pp.44-51, 2001.
    • From Fixed-Length Message to Arbitrary-Length RSA Padding Schemes, J-S Coron and F. Koeune and D. Naccache, Proc. of Asiacrypt’2000, Springer-Verlag, LNCS 1976, pp.90-96, 2000.
    • How (not) to design RSA signature schemes, J.-F. Misarsky, Proc. of PKC’98, Springer-Verlag, LNCS 1431, pp.14-28, 1998.
  • Attacks/Analyses

Digital Signature Algorithm(DSA)

Elliptic Curve DSA(ECDSA)


Provable Security of Digital Signature