adplus-dvertising
frame-decoration

Question

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

a.

10010

b.

01101

c.

01001

d.

01110

Answer: (b).01101

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

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

Similar Questions

Discover Related MCQs

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

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

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’.

Q. Another name for Merkle-Hellman Cryptosystem is

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

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.

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”.

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

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

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?

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

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

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

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

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’?

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

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

Q. For p = 11 and q = 19 and choose e=17. Apply RSA algorithm where message=5 and find the cipher text.

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

Q. USENET falls under which category of public key sharing?