A study on ``A New Public-Key Cryptosystem via Mersenne Numbers''

• Thesis title in Czech: Studie nového kryptosystému s veřejným klíčem založeného na Mersennových číslech
• Thesis title in English: A study on ``A New Public-Key Cryptosystem via Mersenne Numbers''
• Key words: kryptografie s veřejným klíčem; post-kvantová kryptografie
• English key words: public-key cryptography; post-quantum cryptography
• Academic year of topic announcement: 2018/2019
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Faruk Göloglu, Dr. rer. nat.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 27.02.2019
• Date of assignment: 27.02.2019
• Confirmed by Study dept. on: 18.03.2019
• Date and time of defence: 19.06.2019 10:00
• Date of electronic submission: 17.05.2019
• Date of submission of printed version: 17.05.2019
• Date of proceeded defence: 19.06.2019
• Opponents: Mgr. Robert El Bashir, Ph.D.

Guidelines

NIST (The National Institute of Standards and Technology) is currently selecting a public-key algorithm for post-quantum cryptography. One of the strong submissions was by Aggarwal, Joux, Prakash and Santha [1]. In this thesis this interesting paper should be studied. The student should explain in detail
(*) how the algorithm works,
(*) how efficient it is,
(*) what are the known attacks against it.
In the paper, current attacks against the cipher is mentioned shortly. Main goal of this thesis should provide detail (e.g., pseudo-codes for attacks, computer implementations of selected attacks, etc.) on these attacks. The student may also give information on how the selection process proceeded for the interested reader.

References

[1] Divesh Aggarwal, Antoine Joux, Anupam Prakash, Miklos Santha: A New Public-Key Cryptosystem via Mersenne Numbers. CRYPTO (3) 2018: 459-482