The foundations of asymmetric encryption
The 1977 invention by M.I.T. students changed digital security protocols. They expanded the 1976 research of Whitfield Diffie and Martin Hellman to produce the algorithm named after Rivest, Shamir, and Adleman. This system combines public key encryption and digital signatures. You know the fundamentals of asymmetric keys, so I will focus on the institutional shifts. While Clifford Cocks at GCHQ described an equivalent system in 1973, the intelligence agency kept the discovery secret until 1997, meaning the civilian invention by M.I.T. students in 1977 remained the primary public milestone for asymmetric key exchange. The security of this system relies on the difficulty of factoring very large integers. A user selects two large prime numbers, p and q, to compute N = p * q, while also choosing an integer e that is coprime to (p-1)(q-1). The public key consists of N and e, whereas the private key holds d. Encryption follows $c = m^e \pmod n$, and decryption follows $m = c^d \pmod n$. Alice transmits the public key to Bob and keeps the private key secret. MIT issued patent 4,405,829 in 1983. In 1993, Peter Shor demonstrated that a quantum computer could factor these numbers in polynomial time. If N measures 512 bits or shorter, several hundred computers can factor it.
| Metric | Value |
|---|---|
| RSA Patent Number | 4,405,829 |
| Patent Expiration | September 20, 2000 |
| RSA Acquisition Price | $2.075 billion |
| Archer Annual Revenue | $220 million |
Federal control and the BSafe controversy
The NSA initially reacted to civilian public-key cryptography with amazement and recognized its function as a weapon of war. Federal control lasted nearly two decades through strict export rules on key lengths. Private industry fought these restrictions, as Ray Ozzie did when seeking an export license for his invention, Notes. In 1996, the federal government relaxed these encryption standards to support online transactions. This policy change supported the growth of laws like the Health Insurance Portability and Accountability Act of 1996 and the Sarbanes-Oxley Act of 2002. However, the relationship between the NSA and RSA involves a massive scandal. Reuters and the New York Times reported that the NSA signed a secret contract with RSA to embed an encryption backdoor into the BSafe software. The fee for this cooperation reached $10 million. Documents from Edward Snowden indicate the NSA created a flawed formula for generating random numbers and made RSA the most important distributor of that formula. This allowed the agency to break encryption used in BSafe, which enhances security in personal computers and many other products. Security expert Bruce Schneier stated, "Now we know that RSA was bribed."
Corporate independence and market leadership
RSA released its public key encryption algorithm into the public domain on September 6, 2000. This move followed the expiration of the MIT patent on September 20, 2000. CEO Art Coviello stated that this release would cement the algorithm as a standard. RSA later transitioned from Dell Technologies to an independent company in 2020. A consortium including Symphony Technology Group, Ontario Teachers’ Pension Plan Board, and AlpInvest Partners purchased the firm for $2.075 billion. Clearlake Capital also invested in RSA the following year. The company manages several business segments, including Integrated Risk Management via the RSA Archer Suite and Security through the RSA SecurID Suite. The Archer platform, which supports over 15,000 users, generated $220 million in revenue last year. RSA also handles threat detection through its NetWitness platform and manages identity through its SecureID platform. RSA protects 90 percent of the Fortune 500 and hosts the RSA Conference, the largest event in the sector. The company even spun off its fraud prevention software business, Outseer, in 2021. Does the industry still trust the integrity of these proprietary implementations?
