michael/blog
1
0
Fork 0
Code Issues 2 Pull requests Releases Packages 1 Wiki Activity

date

Browse source
This commit is contained in:
Michael Zhang 2018-10-26 01:50:37 -05:00
parent c64b6fe02a
commit 593949cfba
No known key found for this signature in database
GPG key ID: A1B65B603268116B
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
content/2018-10-19-twenty-years-of-rsa-attacks.md → content/2018-10-26-twenty-years-of-rsa-attacks.md
View file

@ -1,7 +1,7 @@
+++
title = "twenty years of attacks on rsa.. with examples!"
template = "post.html"
date = 2018-10-19
date = 2018-10-26
tags = ["rsa", "cryptography"]
@ -57,7 +57,7 @@ My cryptography professor gave this example as well. Suppose there was a setup i
The problem here is if you have a key pair, and you got someone else's public key, you could easily derive the private key by just factoring the modulus. Let's see how this works with a real example now.
Since this is a big problem if you were to really use this cryptosystem, I'll be using actual keys from an actual crypto library instead of the small numbers like in the first example. The library is called [PyCrypto][4], and if you're planning on doing anything related to crypto with Python, it's a good tool to have with you. For now, I'm going to generate a 2048-bit key (by the way, in practice you probably shouldn't be using 2048-bit keys anymore, I'm just trying to spare my computer here).
Since this is a big problem if you were to really use this cryptosystem, I'll be using actual keys from an actual crypto library instead of the small numbers like in the first example to show that this works on 2048-bit RSA. The library is called [PyCrypto][4], and if you're planning on doing anything related to crypto with Python, it's a good tool to have with you. For now, I'm going to generate a 2048-bit key (by the way, in practice you probably shouldn't be using 2048-bit keys anymore, I'm just trying to spare my computer here).
```py
>>> from Crypto.PublicKey import RSA