Discuss Scratch
- Discussion Forums
- » Advanced Topics
- » Can you decode my message: ohh baby a triple edition
- MegaApuTurkUltra
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
This one's a little easier than the last one
n = 45947136411451483648020719
e = 65537
ciphertext = 3065894794778389092807170
$(".box-head")[0].textContent = "committing AT crimes since $whenever"
- superben100
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
Now that's interesting. I'll try this out.
Hello there!
I've been a Scratcher for nine years now, and I'm always happy to help!
I'm not around too often, but I check in here from time to time.
Let me know if you need anything!
|| Probably vibing to “Try” - Lawrence ||
I've been a Scratcher for nine years now, and I'm always happy to help!
I'm not around too often, but I check in here from time to time.
Let me know if you need anything!
|| Probably vibing to “Try” - Lawrence ||
- MegaApuTurkUltra
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
btw all of the numbers are base 10, in case that wasn't clear. if you need them in hexadecimal, use the python
there are additionally 2 `sPecIal numbers` that went into making this challenge (neither are prime). bonus cookie for anyone who gets them. you'll know when you find them
hex(<number>)
$(".box-head")[0].textContent = "committing AT crimes since $whenever"
- superben100
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
Okay, then. btw all of the numbers are base 10, in case that wasn't clear. if you need them in hexadecimal, use the pythonthere are additionally 2 `sPecIal numbers` that went into making this challenge (neither are prime). bonus cookie for anyone who gets them. you'll know when you find themhex(<number>)
Hello there!
I've been a Scratcher for nine years now, and I'm always happy to help!
I'm not around too often, but I check in here from time to time.
Let me know if you need anything!
|| Probably vibing to “Try” - Lawrence ||
I've been a Scratcher for nine years now, and I'm always happy to help!
I'm not around too often, but I check in here from time to time.
Let me know if you need anything!
|| Probably vibing to “Try” - Lawrence ||
- MegaApuTurkUltra
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
$(".box-head")[0].textContent = "committing AT crimes since $whenever"
- xn--cr8h
- New to Scratch
48 posts
Can you decode my message: ohh baby a triple edition
hintyes i figured out that part already. i'm trying to figure out how you can decrypt something with an encryption key and no decryption key
rip scratch forums 2007-2017
- MegaApuTurkUltra
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
HMMMMmmmmmmmmmm yes i figured out that part already. i'm trying to figure out how you can decrypt something with an encryption key and no decryption key
just find the decryption key
$(".box-head")[0].textContent = "committing AT crimes since $whenever"
- MegaApuTurkUltra
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
What is the fundamental computational problem that gives RSA its security? How do you derive the parameters for a particular RSA round?
$(".box-head")[0].textContent = "committing AT crimes since $whenever"
- jokebookservice1
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
It's a small composite number. In theory, one could probably factorise it or something.
- MegaApuTurkUltra
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
nice job xd haha yes
$(".box-head")[0].textContent = "committing AT crimes since $whenever"
- MegaApuTurkUltra
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
Reference solution:
Explanation:
RSA security depends on not being able to factor very large numbers. If you can get the factors of n, you can decrypt the message. Now my n here may look like a big number, but remember that computers are way faster than humans. Usually RSA keys are 2048 or 4096 bits long. This is 86 bits. My machine factored it in 0.0612 seconds.
Once we have p and q, the factors of n, we calculate the decryption key d with
Then decrypt
Explanation:
RSA security depends on not being able to factor very large numbers. If you can get the factors of n, you can decrypt the message. Now my n here may look like a big number, but remember that computers are way faster than humans. Usually RSA keys are 2048 or 4096 bits long. This is 86 bits. My machine factored it in 0.0612 seconds.
Once we have p and q, the factors of n, we calculate the decryption key d with
d = e ^ (-1) mod (p - 1) * (q - 1)
Then decrypt
plaintext = (ciphertext) ^ d mod n
Last edited by MegaApuTurkUltra (June 30, 2018 01:59:20)
$(".box-head")[0].textContent = "committing AT crimes since $whenever"
- bobbybee
- Scratcher
1000+ posts
Can you decode my message: ohh baby a triple edition
Cute
“Ooo, can I call you Señorita Bee?” ~Chibi-Matoran
- Discussion Forums
- » Advanced Topics
- » Can you decode my message: ohh baby a triple edition