Post-quantum secure bit commitments
Organization
Cryptography
Abstract
Commitment schemes are one of the central primitives in
cryptography. When security against quantum computers is to be
considered, however, many existing constructions are not known to be
secure any more. In particular, constructions based on weaker
assumptions such as the "short integer solution" problem lead to
efficient and secure protocols in the classical setting, but their
quantum security is not known! The task of the thesis is to generalize
existing solutions to the quantum setting, come up with the required
assumptions, and to prove their security.
[All thesis topics should be seen as suggestions. Students are
encouraged to discuss variations of these topics with me. The topics
are designed for master theses, however, interested bachelor students
can contact me to discuss "down-scaled" topics suitable for a bachelor
thesis.]
cryptography. When security against quantum computers is to be
considered, however, many existing constructions are not known to be
secure any more. In particular, constructions based on weaker
assumptions such as the "short integer solution" problem lead to
efficient and secure protocols in the classical setting, but their
quantum security is not known! The task of the thesis is to generalize
existing solutions to the quantum setting, come up with the required
assumptions, and to prove their security.
[All thesis topics should be seen as suggestions. Students are
encouraged to discuss variations of these topics with me. The topics
are designed for master theses, however, interested bachelor students
can contact me to discuss "down-scaled" topics suitable for a bachelor
thesis.]
Graduation Theses defence year
2017-2018
Supervisor
Dominique Unruh
Spoken language (s)
English
Requirements for candidates
Crypto I and/or Quantum Crypto, if possible Crypto II or Crypto Protocols
Level
Masters
Application of contact
Name
Dominique Unruh
Phone
E-mail