What is the public-key cryptography (asymmetric cryptography)?
Public-key cryptography, also known as asymmetric cryptography, is a fundamental concept in the field of cybersecurity that emerged due to the issue of key distribution in private-key cryptography (symmetric cryptography). While the key distribution is indeed a significant problem in classical symmetric cryptography, public-key cryptography offered a way to resolve this problem, but additionally introduced
When was the RSA cryptosystem invented and patented?
The RSA cryptosystem, a cornerstone of modern public-key cryptography, was invented in 1977 by Ron Rivest, Adi Shamir, and Leonard Adleman. However, it is important to note that the RSA algorithm itself was not patented in the United States until 2020. The RSA algorithm is based on the mathematical problem of factoring large composite numbers,
- Published in Cybersecurity, EITC/IS/CCF Classical Cryptography Fundamentals, Introduction to public-key cryptography, The RSA cryptosystem and efficient exponentiation
Why in the RSA cipher the public key has one part, while the private key has two parts?
The RSA cipher, which is widely used in public-key cryptography, utilizes a pair of keys: a public key and a private key. These keys are used in modular algebra computations to encrypt and decrypt messages. The public key consists of one part, while the private key consists of two parts. To understand the role of
- Published in Cybersecurity, EITC/IS/CCF Classical Cryptography Fundamentals, Introduction to public-key cryptography, The RSA cryptosystem and efficient exponentiation