Discuss Scratch

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 ||
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
hex(<number>)
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

$(".box-head")[0].textContent = "committing AT crimes since $whenever"
superben100
Scratcher
1000+ posts

Can you decode my message: ohh baby a triple edition

MegaApuTurkUltra wrote:

btw all of the numbers are base 10, in case that wasn't clear. if you need them in hexadecimal, use the python
hex(<number>)
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
Okay, then.

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 ||
MegaApuTurkUltra
Scratcher
1000+ posts

Can you decode my message: ohh baby a triple edition

hint

$(".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

MegaApuTurkUltra wrote:

hint
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

rip scratch forums 2007-2017
MegaApuTurkUltra
Scratcher
1000+ posts

Can you decode my message: ohh baby a triple edition

xn--cr8h wrote:

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
HMMMMmmmmmmmmmm

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.
nataIia
New to Scratch
26 posts

Can you decode my message: ohh baby a triple edition

haha yes
MegaApuTurkUltra
Scratcher
1000+ posts

Can you decode my message: ohh baby a triple edition

nataIia wrote:

haha yes
nice job xd

$(".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
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

Powered by DjangoBB