Algorithms - RSA Public Key Cryptography

date
Jan 15, 2025
type
Post
AI summary
slug
algorithm-rsa
status
Published
tags
Algorithm
summary
RSA (cryptosystem)
RSA (Rivest–Shamir–Adleman) is a public-key cryptosystem, one of the oldest widely used for secure data transmission. The initialism "RSA" comes from the surnames of Ron Rivest, Adi Shamir and Leonard Adleman, who publicly described the algorithm in 1977. An equivalent system was developed secretly in 1973 at Government Communications Headquarters (GCHQ), the British signals intelligence agency, by the English mathematician Clifford Cocks. That system was declassified in 1997.[2]
RSA (cryptosystem)
https://en.wikipedia.org/wiki/RSA_(cryptosystem)

Public Key & Private Key Crypto System

The following video explains at a high-level on how the asymmetric encryption system works.
Asymmetric Encryption - Simply explained
How does public-key cryptography work? What is a private key and a public key? Why is asymmetric encryption different from symmetric encryption? I'll explain all of these in plain English! 💌 Sign up for Simply Explained Newsletter: https://newsletter.simplyexplained.com Monthly newsletter with cool stuff I found on the internet (related to science, technology, biology, and other nerdy things)! No spam. Ever. Promise! 🌍 Social Twitter: https://twitter.com/Savjee Facebook: https://facebook.com/Savjee Blog: https://savjee.be ❤️ Become a Simply Explained member: https://www.youtube.com/channel/UCnxrdFPXJMeHru_b4Q_vTPQ/join #encryption #simplyexplained
Asymmetric Encryption - Simply explained
https://www.youtube.com/watch?v=AQDCe585Lnc
Asymmetric Encryption - Simply explained

RSA Encryption

The following video shows an example of encryption and decryption using the RSA keys.
The RSA Encryption Algorithm (1 of 2: Computing an Example)
The RSA Encryption Algorithm (1 of 2: Computing an Example)
https://www.youtube.com/watch?v=4zahvcJ9glg
The RSA Encryption Algorithm (1 of 2: Computing an Example)
The following video demonstrates how to generate public and private keys for the RSA algorithm.
The RSA Encryption Algorithm (2 of 2: Generating the Keys)
The RSA Encryption Algorithm (2 of 2: Generating the Keys)
https://www.youtube.com/watch?v=oOcTVTpUsPQ
The RSA Encryption Algorithm (2 of 2: Generating the Keys)

Why does this work?

Euclidean algorithm
In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers, the largest number that divides them both without a remainder. It is named after the ancient Greek mathematician Euclid, who first described it in his Elements . It is an example of an algorithm, a step-by-step procedure for performing a calculation according to well-defined rules, and is one of the oldest algorithms in common use. It can be used to reduce fractions to their simplest form, and is a part of many other number-theoretic and cryptographic calculations.
Euclidean algorithm
https://en.wikipedia.org/wiki/Euclidean_algorithm
Euclidean algorithm
Euler's totient function | Journey into cryptography | Computer Science | Khan Academy
Measuring the divisibility of a number Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/modern-crypt/v/rsa-encryption-part-4?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/modern-crypt/v/rsa-encryption-step-3?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information). About Khan Academy: Khan Academy is a nonprofit with a mission to provide a free, world-class education for anyone, anywhere. We believe learners of all ages should have unlimited access to free educational content they can master at their own pace. We use intelligent software, deep data analytics and intuitive user interfaces to help students and teachers around the world. Our resources cover preschool through early college education, including math, biology, chemistry, physics, economics, finance, history, grammar and more. We offer free personalized SAT test prep in partnership with the test developer, the College Board. Khan Academy has been translated into dozens of languages, and 100 million people use our platform worldwide every year. For more information, visit www.khanacademy.org, join us on Facebook or follow us on Twitter at @khanacademy. And remember, you can learn anything. For free. For everyone. Forever. #YouCanLearnAnything Subscribe to Khan Academy’s Computer Science channel: https://www.youtube.com/channel/UC8uHgAVBOy5h1fDsjQghWCw?sub_confirmation=1 Subscribe to Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademy
Euler's totient function | Journey into cryptography | Computer Science | Khan Academy
https://www.youtube.com/watch?v=qa_hksAzpSg
Euler's totient function | Journey into cryptography | Computer Science | Khan Academy
 

© Qiwei Mao 2024 - 2025