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

a) {62, 48, 166, 52}

b) {141, 26, 52, 48}

c) {93, 26, 91, 48}

d) {62, 26, 166, 48}

### View Answer

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

a) 40

b) 22

c) 31

d) 47

### View Answer

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

### View Answer

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

a) True

b) False

### View Answer

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

a) Easier

b) Tougher

c) Shorter

d) Lengthier

### View Answer

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

a) 011111

b) 010011

c) 010111

d) 010010

### View Answer

7. Another name for Merkle-Hellman Cryptosystem is

a) RC4

b) Knapsack

c) Rijndael

d) Diffie-Hellman

### View Answer

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

a) True

b) False

### View Answer

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

a) True

b) False

### View Answer

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

a) C= (148, 143, 50)

b) C= (148, 143, 56)

c) C= (143, 148, 92)

d) C= (148, 132,92)

### View Answer

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

a) 23

b) 64

c) 11

d) 54

### View Answer

^{e}mod n ; C=88

^{7}mod 187 ; C = 11 mod 187.

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

a) 88

b) 122

c) 143

d) 111

### View Answer

^{e}mod n ; C=11

^{23}mod 187 ; C = 88 mod 187.

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

a) 3031

b) 2412

c) 2432

d) 1023

### View Answer

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

a) 35212

b) 12543

c) 19367

d) 32432