Cryptography Quiz

On what problem is the El-Gamal encryption scheme based?

• Integer Factorisation Problem (IFP)

• Discrete Logarithm Problem (DLP)

• Prime Number Theorem

• Advanced Encryption Standard (AES)

What is the basis for the RSA public encryption scheme?

• Discrete Logarithm Problem (DLP)

• Integer Factorisation Problem (IFP)

• Elliptic Curve Cryptography (ECC)

• Quantum Cryptography

In a cyclic group (G, *) where G = , for a prime number p, what is the result of alpha^(p-1)?

• alpha^(p-1) = p

• alpha^(p-1) = 0

• alpha^(p-1) = 1

• alpha^(p-1) = alpha

For a cyclic group (G, *) with G = , what range of powers of alpha generate the elements of the group?

• 0 < r < p

• 0 <= r < p

• 0 < r <= p

• 0 < r < p-1

Which of the following is not a primitive for the multiplicative group (Z_7*, *)?

• 1

• 2

• 3

• All of the above are primitives

What is the result of 2^3 in the multiplicative group (Z_7*, *)?

• 8

• 1

• 2

• 4

Which of the following sets correctly represents the powers of 3 modulo 7, making it a primitive for (Z_7*, *)?

• {3, 2, 6, 4, 5, 1}

• {1, 2, 3, 4, 5, 6}

• {3, 6, 2, 4, 5, 1}

• {3, 9, 6, 4, 5, 1}

What is the value of log_{2}(12) if p = 13, alpha = 2, and beta = 12?

• 2

• 9

• 16

• 3

Who are denoted as the sender and receiver in the El-Gamal Encryption Scheme?

• Alice and Bob

• Bob and Alice

• Sender and Receiver

• Public and Private

In the El-Gamal Encryption Scheme, what does Alice use to encrypt the plaintext message?

• Bob's secret key

• Alice's public key

• Bob's public key

• Alice's private key