Computational methods for finding cryptographic functions

• Název práce v češtině: Výpočetní metody pro hledání kryptografických funkcí
• Název v anglickém jazyce: Computational methods for finding cryptographic functions
• Klíčová slova: booleovské funkce|APN|ekvivalence|kvadratická|výpočetní metody
• Klíčová slova anglicky: Boolean function|APN|equivalence|quadratic|computational methods
• Akademický rok vypsání: 2022/2023
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. Faruk Göloglu, Dr. rer. nat.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 09.06.2022
• Datum zadání: 09.06.2022
• Datum potvrzení stud. oddělením: 01.07.2022
• Datum a čas obhajoby: 10.06.2024 08:30
• Datum odevzdání elektronické podoby: 02.05.2024
• Datum odevzdání tištěné podoby: 02.05.2024
• Datum proběhlé obhajoby: 10.06.2024
• Oponenti: doc. Mgr. Pavel Růžička, Ph.D.

Zásady pro vypracování

The thesis is a study on algorithms for finding vectorial Boolean functions that are
cryptographically important (block cipher cryptanalysis).
Several methods that have appeared recently [1,2] contain algorithms that produce many
such functions. These algorithms are not just based on exhaustive search.
The thesis should explain the theory
behind the methods as well as the algorithms themselves. The thesis should
also have practical results (for instance implementations of algorithms and/or
listing of found functions etc.) These are necessary requirements for a successful
thesis. A top grade thesis should also contain new contributions such as improvement
on algorithms, new instances of functions or theoretical work that might lead to
novel algorithms.

Seznam odborné literatury

[1] Christof Beierle, Gregor Leander, Léo Perrin: Trims and extensions of quadratic APN functions. Des. Codes Cryptogr. 90(4): 1009-1036 (2022)

[2] Christof Beierle, Gregor Leander: New Instances of Quadratic APN Functions. IEEE Trans. Inf. Theory 68(1): 670-678 (2022)