The global market for hardware encryption solutions is expected to reach $413.85 billion by the year 2022 according to market research published by Markets and Markets. This total represents a compound annual growth rate (CAGR) of 29.3 percent between 2016 and 2022. The global market for public key infrastructure, a portion of the encryption market which utilizes public keys to encrypt and authenticate information that is transferred electronically, is expected to grow at a 22.7 CAGR between 2015 and 2023 when it will reach global revenues of $1.99 billion, according to research published by Market Research Future.
One of the first and most widely-used public key systems for cryptography is known as RSA cryptography, named for the trio of inventors who developed the system at the Massachusetts Institute of Technology in the late 1970s: Ronald Rivest, Adi Shamir and Leonard Adleman. These three inventors have each been inducted as part of the 2018 class of the National Inventors Hall of Fame and this Thursday, September 20th, marks the 35th anniversary of the issue of the seminal patent in the field of RSA cryptography. With this important date upon us, we return to our Evolution of Technology series to explore the development of this encryption system which has been incorporated as a fundamental aspect of many transaction systems and secure communications protocols.
History of Public Key Cryptography from the Polybius Grid to the Diffie-Hellman Key Exchange
Although cryptography is a field which has greatly expanded thanks to the proliferation of digital communications, the use of ciphers to maintain the secrecy of messages actually dates back to the ancient Greek scholar Polybius. Living in the 2nd century BC, Polybius developed a grid system in which letters could be represented by numbers with the idea that messages could be conveyed over distances using torches to indicate the numbers associated with letters. Less than a century later, the famed Roman emperor Julius Caesar used a method of private key encryption for messages sent including critical military commands. Caesar employed a simple system of shifting letters of the alphabet by a few positions, such as substituting D for A, E for B, and so on, to make his messages unintelligible to enemy forces.
By the 19th century, early methods of public key cryptography systems were theorized by the British mathematician and logician William Stanley Jevons. In his book The Principles of Science, first published in 1874, he discussed how the factorization of extremely high numbers which were 10 digits long could be useful in keeping secret the identity of the two numbers which were multiplied to achieve the long string of digits. This is an early model of a trapdoor function, or a function easy to compute in one direction but nearly impossible to compute in the opposite direction without knowledge of the numbers used in the original computation, which is an essential function of many modern-day encryption systems.
The development of public key encryption systems would make major advances beginning in the early 1970s with the work of British cryptologist James Ellis conceived of the possibility of non-secret encryption methods using publicly available numbers as keys. A few years later, British mathematician Clifford Cocks developed an early version of what became the RSA encryption system, although the work was classified and kept secret by both the British and U.S. governments. In 1976, American cryptologists Whitfield Diffie and Martin Hellman developed a method known as the Diffie-Hellman key exchange which used asymmetric keys to authenticate communications over a channel.
Rivest, Shamir and Adleman Develop RSA Cryptography
Prior to joining MIT, Rivest earned his bachelor’s degree in mathematics from Yale University in 1969 and obtained his Ph.D. in computer science from Stanford University in 1974. Adleman received his education from the University of California, Berkeley, where he obtained both his bachelor’s in mathematics in 1968 and his Ph.D. in electrical engineering and computer science in 1976. Shamir, who was born in Tel Aviv, Israel, received his bachelor’s degree in mathematics from Tel Aviv University in 1973 and his Ph.D. in computer science in 1977 from the Weizmann Institute.
Working together at MIT, this trio of inventors expanded upon the work of Diffie and Hellman to create what would become the world’s most widely used method of public-key encryption for securing communications over the Internet. The RSA encryption system enables a user to create and publish a public key which is the product of two prime numbers which are kept secret from others. The public key can be used by anyone to encode messages but knowledge of the two prime numbers are required for the decryption of those encoded messages. The RSA method improved upon previous systems by providing means for encryption and decryption which don’t rely on both parties having a shared secret key. Rivest and Shamir worked to develop the public key system and Adleman helped by trying to break each system developed by the other two inventors. It took 42 attempts for the trio to find a public key system which was unbreakable.
The groundbreaking work contributed by this trio of inventors is reflected in the issue of U.S. Patent No. 4405829, titled Cryptographic Communications System and Method and issued on September 20th, 1983. It claimed a cryptographic communications system having a communications channel, an encoding means coupled to the channel and adapted for transforming a transmit message word signal M to a ciphertext word signal C transmitted on the channel where M is formed from a composite number of two prime numbers p and q and C corresponds to the M value modified by a number relatively prime to 1 cm(p-1, q-1), and then a decoding means coupled to the channel that transforms C to a receive message word signal M’ that corresponds to a number representative of a deciphered form of C. The resulting invention provided a system and method for establishing a private communications system for the transmission of signed messages through the implementation of a public key cryptographic communications system.
In 1982, one year prior to the granting of the ‘829 patent, the three inventors co-founded the network security company RSA Security. In 1995, RSA Security opened a new division called Digital Certificates International, which eventually became known as the network security firm Verisign. RSA Security was acquired by EMC Corporation in 2006 for about $2.1 billion and is currently part of the Dell Technologies family of brands after EMC was acquired by Dell in 2016.
For their work in cryptography, Rivest, Shamir and Adleman share the 2002 Turing Award. Both Rivest and Adleman would go on to become members of the National Academy of Engineering and the National Academy of Sciences. Shamir also received a number of additional honors and recognitions throughout his career, including the Israel Mathematical Society’s Erd?s Prize as well as the 2008 Israel Prize for computer sciences. Rivest continues to serve as an Institute Professor at MIT while Shamir would go on to contribute to computational complexity theory and Adleman went on to create the field of DNA computing.
Image Source: Deposit Photos.