Thesis (Selection of subject)Thesis (Selection of subject)(version: 385)
Thesis details
   Login via CAS
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 - assigned and confirmed by the Study Dept.
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.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html