Here's the question bank on all the computer networks topics.
In a system an RSA algorithm with p = 5 and q = 11, is implemented for data security. What is the value of the decryption key if the value of the encryption key is 27 ?
The correct answer is œoption 1.CONCEPT:RSA algorithm (Rivest-Shamir-Adleman) is an algorithm used by modern technologies to encrypt and decrypt messages.It is asymmetric or public-key cryptography that uses two keys for encryption & decryption: Public key and private key.Steps for RSA algorithm:1. Choose two large prime numbers P & Q.2. Find the product of chosen two numbers, N = P × Q3. Calculate Eulers totient (?) = (P - 1)(Q - 1)4. Choose random integer e (public key) such that,d x e = 1(mod ?)Where,d is the private key.6. Calculate Ciphertext C = mod n.7. Calculate Plain text P = mod n.CALCULATION:Given two prime numbers are p = 5, q = 11Product, n = 5 × 11 = 55? = (5 - 1) × (11 - 1) = 40e = 27,d x 27 = 1 (mod 40)d = 3Hence, the correct answer is œoption 1.
Scan QR code to download our App for
more exam-oriented questions
.png)
OR
To get link to download app