This post has been de-listed

It is no longer included in search results and normal feeds (front page, hot posts, subreddit posts, etc). It remains visible only via the author's post history.

26
The math behind RSA & DH (Diffie-Hellman), and a practical explanation of DSA
Post Body

RSA, DH, and DSA are the asymmetric encryption algorithms which the entire world of modern secure communication rests upon.

Unfortunately, Asymmetric Encryption is often oversimplified as simply being able to "encrypt with one key, and decrypt with the other." But that definition is woefully incomplete.

I recently published a video on each providing a more thorough definition, including a walk through of the math for both RSA and DH, and a practical description of DSA. My goal was to prove how these alrogithms work, so that you aren't just taking my (or anyone else's) word for it.

RSA Algorithm [15:47]

Diffie-Hellman (DH) Key Exchange [6:55]

DSA - Digital Signature Algorithm [5:46]

Hope these help you.


Q: What about Elliptic Curve? Since I'm sure this question will come up

Elliptic Curve simply uses one of the above algorithms. To explain it more thoroughly would require another video, but for now, I'll simplify it to say EC uses the above three algorithms with different type of values. Instead of using whole numbers (1, 2, 3, ... 501, 502, 503, etc...), EC uses coordinates on a curve to represent values.


If you prefer reading an article (instead of watching videos), I wrote about RSA, DH, and DSA from a practical perspective here:

https://www.practicalnetworking.net/practical-tls/rsa-diffie-hellman-dsa-the-pillars-of-asymmetric-cryptography/


PS: About a year ago, someone posted my Diffie-Hellman infographic to this subreddit (thanks, /u/pjlmaster !). It became the 37th top voted post in this subreddit. The DH videos above is a walk thorough of that infographic. Since that post did so well, I thought this community might also enjoy the videos above. Cheers!

Author
Account Strength
100%
Account Age
8 years
Verified Email
Yes
Verified Flair
No
Total Karma
13,162
Link Karma
7,302
Comment Karma
4,163
Profile updated: 4 days ago
Posts updated: 5 months ago

Subreddit

Post Details

We try to extract some basic information from the post title. This is not always successful or accurate, please use your best judgement and compare these values to the post title and body for confirmation.
Posted
2 years ago