Q. Sender chooses p = 107, e1 = 2, d = 67, and the random integer is r=45. Find the plaintext to be transmitted if the ciphertext is (28,9).

View solution

Q. In Elgamal cryptosystem, given the prime p=31. Choose e1= first primitive root of p and d=10, calculate e2.

View solution

Q. In Elgamal cryptosystem, given the prime p=31. Encrypt the message “HELLO”; use 00 to 25 for encoding. The value of C2 for character ‘L’ is

View solution

Q. In Elgamal cryptosystem, given the prime p=31. Encrypt the message “HELLO”; use 00 to 25 for encoding. The value of C2 for character ‘O’ is

View solution

Q. In Elgamal cryptosystem, given the prime p=31. What is the respective plaintext character for C = (27, 20)?

View solution

Q. Imagine you had a set of weights {62, 93, 26, 52, 166, 48, 91, and 141}. Find subset that sums to V = 302.

View solution

Q. For the Knapsack: {1 6 8 15 24}, Find the cipher text value for the plain text 10011.

View solution

Q. For the Knapsack: {1 6 8 15 24}, find the plain text code if the ciphertext is 38.

View solution

Q. Set {1, 2, 3, 9, 10, and 24} is superincreasing.

View solution

Q. A superincreasing knapsack problem is ____ to solve than a jumbled knapsack.

View solution

Q. Consider knapsack that weighs 23 that has been made from the weights of the superincreasing series {1, 2, 4, 9, 20, and 38}. Find the ‘n’.

View solution

Q. Another name for Merkle-Hellman Cryptosystem is

View solution

Q. In Merkle-Hellman Cryptosystem, the hard knapsack becomes the private key and the easy knapsack becomes the public key.

View solution

Q. In Merkle-Hellman Cryptosystem, the public key can be used to decrypt messages, but cannot be used to decrypt messages. The private key encrypts the messages.

View solution

Q. The plaintext message consist of single letters with 5-bit numerical equivalents from (00000)2 to (11001)2. The secret deciphering key is the superincreasing 5-tuple (2, 3, 7, 15, 31), m = 61 and a = 17. Find the ciphertext for the message “WHY”.

View solution

Q. For p = 11 and q = 17 and choose e=7. Apply RSA algorithm where PT message=88 and thus find the CT.

View solution

Q. For p = 11 and q = 17 and choose e=7. Apply RSA algorithm where Cipher message=11 and thus find the plain text.

View solution

Q. In an RSA system the public key of a given user is e = 31, n = 3599. What is the private key of this user?

View solution

Q. Compute private key (d, p, q) given public key (e=23, n=233 ´ 241=56,153).

View solution

Q. Find the ciphertext for the message {100110101011011} using superincreasing sequence { 1, 3, 5, 11, 35 } and private keys a = 5 and m=37.

View solution