Lattice-Based and Post-Quantum Cryptography ECES Practice Questions (Page 4)

Questions 16–20

1. 16foundation · easy

   Which of the following is a family of post-quantum cryptographic algorithms?

   • ALattice-based
   • BElliptic curve-based
   • CDiffie-Hellman-based
   • DRSA-based
   Reveal Solution Discussion Select an answer first
2. 17application · medium

   A software vendor is updating its digital certificate infrastructure to be quantum-resistant. They need to issue certificates for a wide range of devices, including some with limited storage. They want to use a NIST-selected algorithm that provides digital signatures. Which algorithm should they choose to minimize the certificate size?

   • AKyber, because it is a KEM that can be used for signatures with minor modifications.
   • BDilithium, because it is a lattice-based signature with moderate key and signature sizes.
   • CFalcon, because it offers the smallest signature sizes among the NIST-selected signature schemes.
   • DSPHINCS+, because it is hash-based and has small public keys.
   Reveal Solution Discussion Select an answer first
4. 18application · medium

   A company is implementing a code-signing system for software updates. They want to use a post-quantum signature scheme that is based on hash functions and does not rely on any number-theoretic assumptions. Which scheme should they choose?

   • ADilithium, because it is a lattice-based signature with strong security proofs.
   • BMcEliece, because it is a code-based signature scheme that uses error-correcting codes.
   • CFalcon, because it is a hash-based signature with small signatures.
   • DSPHINCS+, because it is a stateless hash-based signature scheme that relies only on the security of hash functions.
   Reveal Solution Discussion Select an answer first
5. 19foundation · easy

   In lattice-based encryption based on LWE, what does the public key typically consist of?

   • AA random vector r and a hash function H
   • BA matrix A and a vector b = A*s + e
   • CA secret vector s and a small error e
   • DA pair of large prime numbers p and q
   Reveal Solution Discussion Select an answer first
6. 20foundation · easy

   What is the underlying mathematical structure used in the McEliece cryptosystem?

   • AError-correcting codes, such as binary Goppa codes
   • BLattices and the shortest vector problem
   • CMultivariate polynomial equations
   • DElliptic curve isogenies
   Reveal Solution Discussion Select an answer first