Public Key Cryptography: RSA Encryption
Why Stack Overflow recommends it
Stack Overflow users link it when someone needs an intuitive, conceptual picture of public-key encryption and RSA before tackling the exact math.
Recommended by 2 people across 2 different months, 2015 to 2019.
What it is
A 16-minute animated explainer from the Art of the Problem channel on how RSA public key encryption works and why it is secure. It builds up the supporting math, including Euler's theorem, Euler's phi function, prime factorization, modular exponentiation and time complexity.
What people said
Recommends Patrick M · 2015-04 · Stack Overflow · on “What does it mean to encrypt with a public key?”
This video [this video] by Youtube channel Art of the Problem does a good job of explaining it conceptually, before getting into the exact details of how the RSA algorithm implements it. If you think of encryption as use of a lock and key to secure information, then standard shared-key encryption involves both you and your collaborator holding onto the same key. When you send a message, you take your message, shut it inside a locked box by using your key, then send the box to the recipient who opens it with a copy of the key that you have. In public-private key encryption, you don't give out copies of your key; you keep your key private. Instead, you give out instructions on how to build a lock t
Recommends Lajos Arpad · 2019-01 · Stack Overflow · on “Asymmetric Encryption (Public-Key encryption) I need clarification”
@DavidRichard c is the cypher text. m is the original message. n is the modulus. e is the public exponent. d is the private exponent. You really need to allocate time and look into this seriously. Your future self will thank you. I do not think I should be blamed for agreeing with the facts presented on every website. For starters, kindly watch this short video: [this video]
Cites makerofthings7 · 2015-04 · Stack Overflow · on “What color format allows for correct "adding" or "mixing" of the color value?”
I need to represent the addition of numbers (scientific data) into the corresponding "real" color. (additive mixing) e.g. Red + Blue = magenta However, there could be a small percent of red, and a large percent of blue, that would change the shade of green. Question Is there a color format (RGB, HEX, etc) or some method I can use to easily calculate the corresponding color? Background I need to animate cryptography [this video] using the "color mixing" analogy. A B and C represent a color each. The color combinations I need to demonstrate are: A B C A + B C + B A + B + C My goal is to take a large number (private key) and make that represent a color... diluting 96 bits of entropy into a RGB, HSV
Cites Richard Hamilton · 2016-05 · Stack Overflow · on “How the RSA algorithm (encryption and decryption) works in real life?”
RSA is a system for public-key encryption. It is mainly used to secure sensitive data, which can often be sent over insecure networks like the Internet. Named after its three creators, Ron Rivest, Adi Shamir and Leonard Adleman, it was developed in 1977 at the Massachussetts Institute of Technology. Asymmetric Cryptography uses two different, mathematically linked keys Public Key - Can be shared with anyone Private Key - Has to be kept secret One of these keys is used to encrypt a message whereas another is used to decrypt it. This helps assure the confidentiality of electronic communications and data storage. It has relationships to prime numbers. Its security is based on how hard it is to