Quantum Algorithms Quiz

What is the focus of Shor's Algorithm?

• Symmetric Key Algorithms

• Period Finding for RSA and El Gamal

• Quantum Free Alternatives to Shor Based Attacks

• Lattice Based Algorithms

Which of the following is considered a threat to algorithms based on the IFP or DLP?

• Quantum Free Alternatives to Shor Based Attacks

• Symmetric Key Algorithms

• Shor's Algorithm

• Asymmetric Key Algorithms Based on 'Other' difficult problems

Which type of algorithms can be used as quantum free alternatives to Shor based attacks?

• Period Finding for RSA and El Gamal

• Symmetric Key Algorithms

• Shor's Algorithm

• Algorithms based on the IFP or DLP

What is an example of an asymmetric key algorithm based on 'Other' difficult problems?

• Shor's Algorithm

• Symmetric Key Algorithms

• Lattice Based Algorithms based on the Closest Vector Problem or the Shortest Distance Problem

• Quantum Free Alternatives to Shor Based Attacks

What is a periodic function according to Definition 1?

• A function that repeats after a certain interval

• A function that never repeats

• A function that is continuous for all real numbers

• A function that is undefined for certain intervals

Which of the following trigonometric functions has a period of 2π according to Example 1?

• Sine

• Cosine

• Tangent

• All of the above

In Definition 9, what does the set P represent?

• The set of all ciphertext messages

• The set of all integers in a finite set Zm

• The set of all plaintext messages

• The set of all functions f : ℝ → ℝ

What does the set C represent in the context of Definition 9?

• The set of all plaintext messages

• The set of all encrypted messages

• The set of all periodic functions

• The set of all integers in a finite set Zm

Which algorithms are mentioned as using the representation of plaintext and ciphertext messages by integers in a finite set Zm?

• AES and DES

• RSA and El-Gamal

• HMAC and SHA

• ECC and DSA

What is the RSA algorithm's particular version of the Integer Factorisation Problem (IFP) concerned with?

• Integers n of the form n = p + q where p and q are both prime numbers.

• Integers n of the form n = pq where p ≠ q and both are prime numbers.

• Integers n of the form n = p^2 + q^2 where p and q are both prime numbers.

• Integers n of the form n = p - q where p and q are both prime numbers.