Cryptography: RSA Message decryption

  • Context:
  • Thread starter Thread starter ertagon2
  • Start date Start date
  • Tags Tags
    Cryptography
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 2K views
ertagon2
Messages
36
Reaction score
0
I've been trying to solve this question for quite a while now. I watched a ton of videos on RSA. But whenever I try to solve it I get weird answers. Can some pls give me a hint or their method of solving it. An answer to the question also would be fine.
View attachment 7389
 

Attachments

  • maths-s2-q4.png
    maths-s2-q4.png
    7.8 KB · Views: 128
Mathematics news on Phys.org
ertagon2 said:
I've been trying to solve this question for quite a while now. I watched a ton of videos on RSA. But whenever I try to solve it I get weird answers. Can some pls give me a hint or their method of solving it. An answer to the question also would be fine.

Hi ertagon2! Welcome to MHB!

What did you try?

Logically we would need to convert BSSM to a number using the same scheme as is used for encryption.
Then decode it with the given deciphering key.
And then convert the resulting number to a string again by taking the number modulus 26, dividing it by 26, and repeating.
 
I like Serena said:
Hi ertagon2! Welcome to MHB!

What did you try?

Logically we would need to convert BSSM to a number using the same scheme as is used for encryption.
Then decode it with the given deciphering key.
And then convert the resulting number to a string again by taking the number modulus 26, dividing it by 26, and repeating.

So i did convert BSSM to a number.
B= 1 S= 18 S= 18 M= 12, temp= 1*26^3 + 18*26^2 + 18*26^1 + 12*26^0 = 30224

According to the internet the deciphering process goes like this:
temp^d mod n = message

So
30224^26767 mod 46927 = 1371

And I can't convert 1371 to letters.I tried but I didn't get a good answer.
 
ertagon2 said:
So i did convert BSSM to a number.
B= 1 S= 18 S= 18 M= 12, temp= 1*26^3 + 18*26^2 + 18*26^1 + 12*26^0 = 30224

According to the internet the deciphering process goes like this:
temp^d mod n = message

So
30224^26767 mod 46927 = 1371

And I can't convert 1371 to letters.I tried but I didn't get a good answer.

ertagon2 said:
The answer is CAT

Let's see...

1371 mod 26 = 19, which corresponds to T.
1371 div 26 = 52, 52 mod 26 = 0, which corresponds to A.
52 div 26 = 2, which corresponds to C.

Yep. CAT.