Question
b) i) Bob uses ElGamal cyrptosystem with parametersand the secret value x = 3. What values will he make public?
ii) Alice wants to send Bob the messageShe chooses k = 5. How will she compute the cipher text? What information does she send to Bob?
iii) Explain how Bob will decrypt the message
Answer :
Word Count : 884
_______ ___ _______ ______ ___ __________ ________.
________ ____ ______ __________ _________ ___ ___ ___ __________ ____.
___ _________ _______ _____ ___ ___ _____ _________.
__________ __________ ______ _______ __________ ________ ___ _____ ____ __________ _________.
_____ ________ _____ _____ _______ _________ _________ ______ ________ _______.
___ ___ _____ ____ _______ ____ _______ ____ _______.
___ ________ _____ __________ ___ ______ _______ _____ ____.
___ _________ ________ ___ __________ ____ ___ _________ _____ ____ _________.
________ ________ ________ ___ _____ __________ _________ __________ ____.
_______ _____ _________ __________ ________ __________.
______ _______ ____ ______ ______ ________ _______ ____ ______.
_____ _________ ______ ___ ___ ______ ___ ____ ________ ___ ___.
_________ ________ ____ _____ _____ _____ ______ _____ ___ _________ ________.
___ ____ __________ _________ ________ ____ _________ _____ ____.
_________ __________ __________ _______ ____ ____ __________ _____.
____ ________ _____ ___ ____ ______ ___ ____.
_____ _________ ____ _______ _________ __________ _____ ___ _____.
_________ ____ ____ ________ ____ ______.
_________ _________ _______ _________ __________ ________ __________ _____ _______.
________ _____ ______ _________ _____ ______ __________ ____ _____.
___ _________ _________ ___ ___.
___ _________ _______ ______ ____ ________ ____ _______ _____ _______.
_____ _________ _______ ________ _______ ____ _________ _____.
_________ ______ _______ _______ ________ ________ _____ ___.
________ ____ _______ _____ _____ _______ ______.
__________ __________ _____ __________ ______ ______ ____ ___ _____.
_________ ____ ____ ___ ________ _____ _________ _________ __________.
____ ___ ___ _____ ______ ________ _______.
_________ _________ __________ ___ __________ ________ ________ ______.
____ ______ ____ ________ ___.
___ ____ _____ _________ ____ ___ ____ ________.
______ ____ _____ _______ ______ ________ __________ ____ _____ __________.
______ _________ ________ ____ _______ __________ ______ _____ ____ ______ ______ ____.
____ _____ ______ ____ ______ ______ _____ _____.
___ __________ ____ ______ _________ _________ _________ ___.
________ _________ ________ __________ ___.
__________ ____ ____ ______ _____ _______.
______ ____ _______ _______ ________ _______ ____ __________ __________ ______.
_________ ____ _____ __________ _____ ____ __________ _____ __________ _______.
_________ ___ __________ ___ _____ _________ ______ ____ ________ ___ _____.
________ ___ _____ ___ _________ ______.
___ _______ _______ _________ _____ ______ __________ __________.
____ _______ ___ _________ _____ __________ _______ ________ __________ _________.
______ ___ ________ ______ ________ _________ _________ _______ _________ _________ ______.
___ ____ ________ _________ ___ ___ __________.
_______ ________ _______ _____ ________ ____ ______.
_________ ___ ___ _______ _____ ____.
____ ________ ___ ____ ____ ________ ___ ________ _________ ____ _____ ______.
________ ______ ________ ________ ___ _______ ________ _______.
__________ __________ ___ _______ ______ _____ __________ _____.
________ ______ _____ __________ _______ ______ __________.
______ ________ _______ ____ _____ _________ ___ ________ _________.
___ _______ _____ ___ ______ ________ ____ ________ _________.
__________ _______ ______ ______ _____ _____ ____ ________ ___.
__________ _____ ___ _____ ___ _____ ___ __________ __________.
_________ ___ _________ ______ __________ ___ ___ _________ ___ _______ _____ ____.
_______ _______ _________ ________ ______ ___ _______ ____ ____ _________ ________ __________.
________ ______ ____ _______ ________ _____ ___ ________ _____.
_______ ____ ___ _________ ____ ________ ___ _______ ___ ______ ____ __________.
__________ _________ ___ ___ _________ ___ _________ ___.
____ _______ ___ __________ _________ __________ ___ ________ ____ ___.
__________ __________ __________ _____ _______ ______ ______ ____ ____ ________.
__________ __________ _______ ________ _______ __________ ________ ________ __________.
______ _______ ______ ___ ______.
________ __________ ____ ____ ______ _________ ________ ___ ____.
________ ____ ____ ___ _______ ______ _________.
_______ __________ ______ __________ ____ ________ _________ ___ ___ _______ __________.
________ _____ __________ ________ _______ ______ __________.
_________ _________ ___ _______ _______ _______ ________.
__________ ___ __________ ______ ____ ____.
______ ____ _________ _________ _______ ______ _______.
____ ___ _________ _________ _____ ____ _____ ____ ________ ______ _________.
_________ ________ ________ ________ ______ ____ ______ _____ ____ ______ ___.
_______ ___ _________ ____ ________ ____ ___ ________.
_______ _____ ____ ________ ________ ___.
__________ ______ __________ _______ __________ _________ ______ _______ __________ _______ _______ _____.
_______ _______ __________ ______ ____ ____ ___ ________ ______ ______ _____.
_____ ________ _______ ___ _______ ________ _______ _____ __________.
___ ________ _____ _________ ____.
_____ ________ ____ ______ ________.
Skip in 10
Let's solve this ElGamal cryptosystem problem numerically, step by step. --- ### Given: * $p = 47$ (a prime number) * $g = 5$ (a primitive root mod 47) * Bob's private key: $x = 3$ --- ## Part (i): What values will Bob make public? In ElGamal, Bob's public key is: $$ \text{Public Key: } (p, g, y) \quad \text{where} \quad y = g^x \mod p $$ Here: $$ y = 5^3 \mod 47 = 125 \mod 47 $$ Let’s compute: $$ 125 \div 47 = 2 \text{ with remainder } 125 - 94 = 31 $$ So, $$ y = 31 $$ --- ✅ Bob’s public key: $$ (p, g, y) = (47, 5, 31) $$ Private key: $x = 3$ --- ## Part (ii): Alice encrypts the message $\mathcal{M} = 15$ using $k = 5$ ElGamal encryption steps: 1. Compute $c_1 = g^k \mod p$ 2. Compute $c_2 = M \cdot y^k \mod p$ Let’s calculate: --- ### Step 1: Compute $c_1$ $$ c_1 = 5^5 \mod 47 $$ Calculate $5^5$: $$ 5^2 = 25,\quad 5^4 = 625,\quad 5^5 = 3125 $$ $$
_______ ___ ___ _______ ________ ______ ______ _________ ____ _______._______ ___ _______ ______ ___ __________ ________.
________ ____ ______ __________ _________ ___ ___ ___ __________ ____.
___ _________ _______ _____ ___ ___ _____ _________.
__________ __________ ______ _______ __________ ________ ___ _____ ____ __________ _________.
_____ ________ _____ _____ _______ _________ _________ ______ ________ _______.
___ ___ _____ ____ _______ ____ _______ ____ _______.
___ ________ _____ __________ ___ ______ _______ _____ ____.
___ _________ ________ ___ __________ ____ ___ _________ _____ ____ _________.
________ ________ ________ ___ _____ __________ _________ __________ ____.
_______ _____ _________ __________ ________ __________.
______ _______ ____ ______ ______ ________ _______ ____ ______.
_____ _________ ______ ___ ___ ______ ___ ____ ________ ___ ___.
_________ ________ ____ _____ _____ _____ ______ _____ ___ _________ ________.
___ ____ __________ _________ ________ ____ _________ _____ ____.
_________ __________ __________ _______ ____ ____ __________ _____.
____ ________ _____ ___ ____ ______ ___ ____.
_____ _________ ____ _______ _________ __________ _____ ___ _____.
_________ ____ ____ ________ ____ ______.
_________ _________ _______ _________ __________ ________ __________ _____ _______.
________ _____ ______ _________ _____ ______ __________ ____ _____.
___ _________ _________ ___ ___.
___ _________ _______ ______ ____ ________ ____ _______ _____ _______.
_____ _________ _______ ________ _______ ____ _________ _____.
_________ ______ _______ _______ ________ ________ _____ ___.
________ ____ _______ _____ _____ _______ ______.
__________ __________ _____ __________ ______ ______ ____ ___ _____.
_________ ____ ____ ___ ________ _____ _________ _________ __________.
____ ___ ___ _____ ______ ________ _______.
_________ _________ __________ ___ __________ ________ ________ ______.
____ ______ ____ ________ ___.
___ ____ _____ _________ ____ ___ ____ ________.
______ ____ _____ _______ ______ ________ __________ ____ _____ __________.
______ _________ ________ ____ _______ __________ ______ _____ ____ ______ ______ ____.
____ _____ ______ ____ ______ ______ _____ _____.
___ __________ ____ ______ _________ _________ _________ ___.
________ _________ ________ __________ ___.
__________ ____ ____ ______ _____ _______.
______ ____ _______ _______ ________ _______ ____ __________ __________ ______.
_________ ____ _____ __________ _____ ____ __________ _____ __________ _______.
_________ ___ __________ ___ _____ _________ ______ ____ ________ ___ _____.
________ ___ _____ ___ _________ ______.
___ _______ _______ _________ _____ ______ __________ __________.
____ _______ ___ _________ _____ __________ _______ ________ __________ _________.
______ ___ ________ ______ ________ _________ _________ _______ _________ _________ ______.
___ ____ ________ _________ ___ ___ __________.
_______ ________ _______ _____ ________ ____ ______.
_________ ___ ___ _______ _____ ____.
____ ________ ___ ____ ____ ________ ___ ________ _________ ____ _____ ______.
________ ______ ________ ________ ___ _______ ________ _______.
__________ __________ ___ _______ ______ _____ __________ _____.
________ ______ _____ __________ _______ ______ __________.
______ ________ _______ ____ _____ _________ ___ ________ _________.
___ _______ _____ ___ ______ ________ ____ ________ _________.
__________ _______ ______ ______ _____ _____ ____ ________ ___.
__________ _____ ___ _____ ___ _____ ___ __________ __________.
_________ ___ _________ ______ __________ ___ ___ _________ ___ _______ _____ ____.
_______ _______ _________ ________ ______ ___ _______ ____ ____ _________ ________ __________.
________ ______ ____ _______ ________ _____ ___ ________ _____.
_______ ____ ___ _________ ____ ________ ___ _______ ___ ______ ____ __________.
__________ _________ ___ ___ _________ ___ _________ ___.
____ _______ ___ __________ _________ __________ ___ ________ ____ ___.
__________ __________ __________ _____ _______ ______ ______ ____ ____ ________.
__________ __________ _______ ________ _______ __________ ________ ________ __________.
______ _______ ______ ___ ______.
________ __________ ____ ____ ______ _________ ________ ___ ____.
________ ____ ____ ___ _______ ______ _________.
_______ __________ ______ __________ ____ ________ _________ ___ ___ _______ __________.
________ _____ __________ ________ _______ ______ __________.
_________ _________ ___ _______ _______ _______ ________.
__________ ___ __________ ______ ____ ____.
______ ____ _________ _________ _______ ______ _______.
____ ___ _________ _________ _____ ____ _____ ____ ________ ______ _________.
_________ ________ ________ ________ ______ ____ ______ _____ ____ ______ ___.
_______ ___ _________ ____ ________ ____ ___ ________.
_______ _____ ____ ________ ________ ___.
__________ ______ __________ _______ __________ _________ ______ _______ __________ _______ _______ _____.
_______ _______ __________ ______ ____ ____ ___ ________ ______ ______ _____.
_____ ________ _______ ___ _______ ________ _______ _____ __________.
___ ________ _____ _________ ____.
_____ ________ ____ ______ ________.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.