Public Key Cryptography and RSA

Using Rabin cryptosystem with p=23 and q=7 Encrypt P=24 to find ciphertext. The Cipher text is

Which Cryptographic system uses C1 = (e1r) mod p and C1 = (e2r x P) mod p at the encryption side?

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

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

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

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

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

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

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

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

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

Another name for Merkle-Hellman Cryptosystem is

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

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.

“Rabin Cryptosystem is a variant of the Elgamal Cryptosystem”.