Algebraická kryptoanalýza autentizované šifry Acorn
Thesis title in Czech: | Algebraická kryptoanalýza autentizované šifry Acorn |
---|---|
Thesis title in English: | Algebraic cryptanalysis of the Acorn authenticated encryption scheme |
Key words: | algebraická kryptoanalýza; autentizovaná šifra; Acorn |
English key words: | algebraic cryptanalysis; authenticated encryption scheme; Acorn |
Academic year of topic announcement: | 2015/2016 |
Thesis type: | diploma thesis |
Thesis language: | |
Department: | Department of Algebra (32-KA) |
Supervisor: | prof. RNDr. Aleš Drápal, CSc., DSc. |
Author: | hidden![]() |
Date of registration: | 25.05.2016 |
Date of assignment: | 26.05.2016 |
Confirmed by Study dept. on: | 16.06.2016 |
Advisors: | Pawel Morawiecki |
Guidelines |
The goal of the thesis is to evaluate the strength of the Acorn cipher using tools provided by the algebraic cryptanalysis. One of the possible methods is to express keystream bits as a set of algebraic equations, and then attempt to solve the equations by a SAT-solver. However, other methods may be used as well.
|
References |
G. Bard, Algebraic cryptanalysis, Springer, 2009.
Hongjun Wu: ACORN: A Lightweight Authenticated Cipher (v1), http://competitions.cr.yp.to/round1/acornv1.pdf Md Iftekhar Salam and Kenneth Koon-Ho Wong and Harry Bartlett and Leonie Simpson and Ed Dawson and Josef Pieprzyk: Finding State Collisions in the Authenticated Encryption Stream Cipher ACORN, https://eprint.iacr.org/2015/918 Jan Seidl: Polynomiální rovnice nad konečnými tělesy a algebraická kryptoanalýza, diplomová práce, MFF UK, 2014. |