The prime numbers must be kept secret. Anyone can use the public key to encrypt a message, but with ron rivest bitcoin wiki published methods, and if the public key is large enough, only someone with knowledge of the prime numbers can decode the message feasibly. Whether it is as difficult as the factoring problem remains an open question. RSA is a relatively slow algorithm, and because of this, it is less commonly used to directly encrypt user data.

They also introduced digital signatures and attempted to apply number theory. Their formulation used a shared-secret-key created from exponentiation of some number, modulo a prime number. However, they left open the problem of realizing a one-way function, possibly because the difficulty of factoring was not well-studied at the time. Rivest and Shamir, as computer scientists, proposed many potential functions, while Adleman, as a mathematician, was responsible for finding their weaknesses. For a time, they thought it was impossible for what they wanted to achieve due to contradictory requirements.

Rivest, unable to sleep, lay on the couch with a math textbook and started thinking about their one-way function. He spent the rest of the night formalizing his idea, and he had much of the paper ready by daybreak. However, given the relatively expensive computers needed to implement it at the time, RSA was considered to be mostly a curiosity and, as far as is publicly known, was never deployed. His discovery, however, was not revealed until 1997 due to its top-secret classification.

1997, designed for educational purposes. Cryptographic communications system and method” that used the algorithm, on September 20, 1983. September 6, 2000, two weeks earlier. Had Cocks’s work been publicly known, a patent in the United States would not have been legal either.