Redirected
2,027 views
2 votes
2 votes
Two gate aspirants talking to each other use the RSA algorithm to encrypt their messages. They encrypt the message character by character. The value of p, q and d are 5, 17 and 13 respectively, where p, q and d are their integers having usual meaning in the RSA algorithm. Assume that corresponding cipher characters are placed in their corresponding plain text character places. Also each character is converted to ASCII value before applying RSA (ASCII value of A, B, C,... and so on are 1, 2, 3,..., respectively).The sum of integers in cipher text for corresponding characters in plain text: “IIT” _________ .

3 Answers

Best answer
6 votes
6 votes

SUMMARY OF RSA :

  1. Choose two very large prime numbers p and q.
  2. Multiply them n = p X q.
  3. Calculate Θ=(p -1) X (q - 1).
  4. Choose a random integer e. Then calculates d so that d x e= 1 mod Θ
  5.  e and n are public;  Θ and d are private.

In given problem p= 5, q=17 then n= 85

Θ =(5-1)*(17-1)= 4*16 =64

d x e= 1 mod Θ means 13 x e = 1 mod 64

Since 64*1+1 =65 is a multiple of 13 (Since 13 x 5 =65) , e=5


Sender encrypts as: C=Pe (mod n)

Given plain text is IIT, ciphertext is

C( I) = C (9) = 9 ^5 (mod 85) = 59

C(T)= C(20) = 20 ^5 (mod 85) =5

Sum of integers = 59+59+5 =123

edited by
0 votes
0 votes
123 is the answer. e=5 as 5*13 mod 64=1  for I = 9^5mod 85=59, for T= 20^5mod 85= 1, sum = 123 (59+59+1)
Answer:

No related questions found