On a matrix approach for constructing quadratic almost perfect nonlinear functions
| Thesis title in Czech: | Maticový přístup ke konstrukci kvadratických APN funkcí |
|---|---|
| Thesis title in English: | On a matrix approach for constructing quadratic almost perfect nonlinear functions |
| Key words: | Booleovské funkce, APN funkce, maticový přístup, algebraická normální forma |
| English key words: | Boolean functions, APN functions, matrix approach, algebraic normal form |
| Academic year of topic announcement: | 2019/2020 |
| 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: | 28.04.2020 |
| Date of assignment: | 28.04.2020 |
| Confirmed by Study dept. on: | 22.05.2020 |
| Date and time of defence: | 08.09.2020 10:00 |
| Date of electronic submission: | 29.07.2020 |
| Date of submission of printed version: | 29.07.2020 |
| Date of proceeded defence: | 08.09.2020 |
| Opponents: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Guidelines |
| In [1], a matrix based algorithm for constructing almost perfect nonlinear (APN) functions is given. The student should explain the matrix used in [1] as well as the details of the method in her own words.
She shall prove that a similar matrix can be constructed from the algebraic normal form of the APN function and compare the two methods. She will also give representation of infinite families of APN functions using these matrix representations. |
| References |
| [1] A matrix approach for constructing quadratic APN functions; Yuyin Yu, Mingsheng Wang & Yongqiang Li; Designs, Codes and Cryptography (73), pp. 587–600 (2014). |