3. The message NOT NOW (numerically 131419131422) is to be sent to a user e a EIGamal system who has public key (37, 2, 18) and private key k = 17. If the intee j used to construct the ciphertext is changed over successive four-digit blocks fnm j = 13 to j = 28 to j = 11, what is the encrypted message produced? %3D

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.8: Introduction To Cryptography (optional)
Problem 11E: Suppose the alphabet consists of a through z, in natural order, followed by a blank and then the...
icon
Related questions
Question

Question 3

for the val
the pair (5, 16). On its arrival, the sign
the integers V1 and V2:
V. = 225. 516 = 39 · 40 = 12 (mod 43).
V2 = 313 = 12 (mod 43)
PROBLEMS 10.3
forwarded to a user with public key (47, 5, 10) and private key k-
b) Indicate how the ciphertext can be decrypted using the recipient's priveter
2. Suppose that the following ciphertext is received by a person having ElGo.
key (71, 7, 32) and private key k = 30:
%D
pue
(56, 45) (56, 38) (56, 29) (56, 03) (56, 67)
(56,05) (56, 27) (56, 31) (56, 38) (56, 29)
Obtain the plaintext message.
3. The message NOT NOW (numerically 131419131422) is to be sent to a user of e.
ElGamal system who has public key (37, 2, 18) and private key k = 17. If the inter
j used to construct the ciphertext is changed over successive four-digit blocks from
j = 13 to j = 28 to j = 11, what is the encrypted message produced?
4. Assume that a person has EIGamal public key (2633, 3, 1138) and private key k = 965.
If the person selects the random interger j = 583 to encrypt the message BEWARE OF
THEM, obtain the resulting ciphertext.
[Hint: 3583 = 1424 (mod 2633), 1138585 = 97 (mod 2633).]
5. (a) A person with public key (31, 2, 22) and private key k = 17 wishes to signamesse
whose first plaintext block is B = 14. If 13 is the integer chosen to construci u
signature, obtain the signature produced by the EIGamal algorithm.
(b) Confirm the validity of this signature.
%3D
%3D
1:
%3D
1.
ce
Transcribed Image Text:for the val the pair (5, 16). On its arrival, the sign the integers V1 and V2: V. = 225. 516 = 39 · 40 = 12 (mod 43). V2 = 313 = 12 (mod 43) PROBLEMS 10.3 forwarded to a user with public key (47, 5, 10) and private key k- b) Indicate how the ciphertext can be decrypted using the recipient's priveter 2. Suppose that the following ciphertext is received by a person having ElGo. key (71, 7, 32) and private key k = 30: %D pue (56, 45) (56, 38) (56, 29) (56, 03) (56, 67) (56,05) (56, 27) (56, 31) (56, 38) (56, 29) Obtain the plaintext message. 3. The message NOT NOW (numerically 131419131422) is to be sent to a user of e. ElGamal system who has public key (37, 2, 18) and private key k = 17. If the inter j used to construct the ciphertext is changed over successive four-digit blocks from j = 13 to j = 28 to j = 11, what is the encrypted message produced? 4. Assume that a person has EIGamal public key (2633, 3, 1138) and private key k = 965. If the person selects the random interger j = 583 to encrypt the message BEWARE OF THEM, obtain the resulting ciphertext. [Hint: 3583 = 1424 (mod 2633), 1138585 = 97 (mod 2633).] 5. (a) A person with public key (31, 2, 22) and private key k = 17 wishes to signamesse whose first plaintext block is B = 14. If 13 is the integer chosen to construci u signature, obtain the signature produced by the EIGamal algorithm. (b) Confirm the validity of this signature. %3D %3D 1: %3D 1. ce
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning