# Sergei SilvestrovRSA algorithm webpage

This RSA algorithm webpage was initiated after the last lecture in the
Algebra course given by me in
the Centre for Mathematical Sciences, Engeneering Faculty (LTH) , Lund University.

Contact  me for any ideas and cooperation or joint project proposals on RSA or other cryptography related topics

Sergei Silvestrov, Matematikcentrum, Matematik LTH, rum MH562B, tel. 046-2228854 E-post:  ssilvest@maths.lth.se

Do you want to know what is RSA? If yes, then visit:

Classic RSA algorithm. Algebra step by step (from my last lecture in Algebra course)

English Wikipedia article on RSA

Russian Wikipedia article on RSA

Swedish Wikipedia article on RSA

Extract from the English Wikipedia article on RSA:
In cryptography, RSA (which stands for Rivest, Shamir and Adleman who first publicly described it) is an algorithm for public-key cryptography. It is the first algorithm known to be suitable for signing as well as encryption, and was one of the first great advances in public key cryptography. RSA is widely used in electronic commerce protocols, and is believed to be secure given sufficiently long keys and the use of up-to-date implementations.  ..........

Interesting links on RSA including also some simulation tools!

Some Notes on RSA and more ....
1. Rivest, R.; A. Shamir; L. Adleman (1978). "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems". Communications of the ACM 21 (2): 120–126. doi:10.1145/359340.359342.
2. SIAM News, Volume 36, Number 5, June 2003, "Still Guarding Secrets after Years of Attacks, RSA Earns Accolades for its Founders", by Sara Robinson
3. http://www.rsa.com/press_release.aspx?id=261
4. Boneh, Dan (1999). "Twenty Years of attacks on the RSA Cryptosystem". Notices of the American Mathematical Society (AMS) 46 (2): 203–213.
5. Johan Håstad, "On using RSA with Low Exponent in a Public Key Network", Crypto 85
6. Don Coppersmith, "Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities", Journal of Cryptology, v. 10, n. 4, Dec. 1997
7. Key Encapsulation: A New Scheme for Public-Key Encryption, XML Security Working Group F2F, May 2009
8. http://www.di-mgt.com.au/rsa_alg.html#weaknesses
9. 518-bit GNFS with msieve
10. Has the RSA algorithm been compromised as a result of Bernstein's Paper? What key size should I be using?
11. Wiener, Michael J. (May 1990). "Cryptanalysis of short RSA secret exponents". Information Theory, IEEE Transactions on 36 (3): 553–558. doi:10.1109/18.54902.
13. FaultBased Attack of RSA Authentication
More references

## http://www.math.niu.edu/~beachy/aaol/contents.html#index (Abstract algebra online with many definitions and theorems in Algebra on different levels)

http://en.wikipedia.org/wiki/Fundamental_theorem_of_algebra  (Nice Wikipedia article about Fundamental Theorem of Algebra on existence of roots for polynomials over complex numbers)

Some usefull links on matrix theory and linear algebra