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

Q. Suppose that plaintext message units are single letters in the usual 26-letter alphabet with A-Z corresponding to 0-25. You receive the sequence of ciphertext message units 14, 25, 89. The public key is the sequence {57, 14, 3, 24, 8} and the secret key is b = 23, m = 61.
Decipher the message. The Plain text is

View solution

Q. RSA is also a stream cipher like Merkel-Hellman.

View solution

Q. In the RSA algorithm, we select 2 random large values ‘p’ and ‘q’. Which of the following is the property of ‘p’ and ‘q’?

View solution

Q. In RSA, Ф(n) = _______ in terms of p and q.

View solution

Q. In RSA, we select a value ‘e’ such that it lies between 0 and Ф(n) and it is relatively prime to Ф(n).

View solution