After 41 years, Bob and Alice are still going strong

--

Something happened 41 years ago that changed the world. In April 1978, something wonderful happened … Rivest, Shamir and Aldeman published a paper on digital signatures, and changed the world of cybersecurity forever. In the paper they outlined how the RSA method could be used to sign a document [here]:

At the same time they also introduced Bob and Alice to the world as A and B:

An interesting part of the paper is that it would take 3,800,000,000 years to factorize 200 digit numbers for their factors:

But time moves on, and these timing are well short of which is now possible. For example, in the paper they outline that 100 digits would take 74 years to crack, so here is my little on-line factorizer (cracker) for 106 digits [here] (I have limited its operation, so they larger values cannot be cracked):

54654552312098756432317474354389675454654552312098756432387564323875643
23564323875643235465455231209875643

--

--

Prof Bill Buchanan OBE FRSE
ASecuritySite: When Bob Met Alice

Professor of Cryptography. Serial innovator. Believer in fairness, justice & freedom. Based in Edinburgh. Old World Breaker. New World Creator. Building trust.