Home > RSA Factoring Challenge
The RSA Factoring Challenge is a challenge put forward by RSA Laboratories on March 18 1991 to encourage research into computational number theory and the practical difficulty of factoring large integers. They published a list of semiprimes known as the RSA numbers with a cash prize for the successful factorization of some of them. The smallest of them, a 100 decimal digit number called RSA-100 was factored in a few days, but many of the bigger numbers have still not been factored and are expected to remain so for quite some time.This challenge is interesting not only from the number theory point of view, but also in a very practical sense — as a solution is more or less the same thing as breaking a RSA public key. The RSA public key algorithm is a keystone of many cryptographic protocol s — including some used by the financial system. Progress in this challenge should give an insight into which key sizes are still safe and for how long. As RSA Laboratories is a provider of RSA-based products, the challenge is used by them as an incentive for the academic community to attack the core of their solutions — in order to prove its strength.
1 See also
- The Magic Words are Squeamish Ossifrage, the solution found in 19931993 is a common year starting on Friday and marked the Beginning of the International Decade to Combat Racism and Racial Discrimination (1993-2003 Events January January 1 Czechoslovakia divides. Establishment of independent Slovakia and Czech Republic. to another RSA challenge posed in 1977For the album by Ash, see 1977 (album). Events January 1 First woman Episcopal priest ordained January 6 EMI sacks the Sex Pistols January 18 Scientists identify a previously unknown bacterium as the cause of the mysterious " legionnaire's disease" Januar
2 External links
CryptographyCryptography (from Greek kryptos "hidden", and graphein "to write") is, traditionally, the study of means of converting information from its normal, comprehensible form into an incomprehensible format, rendering it unreadable without secret knowledge — th
