Original title:
Souvislosti mezi diferenciální a lineární kryptoanalýzou
Translated title:
Links Between Differential and Linear Cryptanalysis
Authors:
Töpfer, Jakub ; Hojsík, Michal (advisor) ; Göloglu, Faruk (referee) Document type: Master’s theses
Year:
2015
Language:
eng Abstract:
[eng][cze] This thesis concerns the relations between correlation matrix, difference propagation matrix and other matrices used in the block cipher cryptanalysis. We show that some relations between these matrices can be seen just as a change of basis provided by the discrete Fourier transform. This can be used for an easier proof of a well-known theorem. We also study properties of difference propagation matrix, describe a class of vectorial Boolean functions which have the same difference propagation matrix and state a numerically justified hypothesis that this class contains all such functions.Práce se zabývá vztahy mezi maticemi užívanými při kryptoanalytických útocích, především vztahy mezi korelační maticí a maticí propagace diferencí. Ukážeme, že na některé z těchto vztahů lze nahlížet pouze jako na změnu báze zprostředkovanou diskrétní Fourierovou transformací. Tento přístup umožní mimo jiné dokázat jednodušším způsobem jedno známé tvrzení o vztahu zkoumaných matic. Zabýváme se také vlastnostmi matice propagace diferencí. Popíšeme třídu Booleovských zobrazení majících stejnou matici propagace diferencí a vyslovíme hypotézu podloženou numerickými výpočty, že tato třída obsahuje všechny takové funkce.
Keywords:
correlation matrix; difference propagation matrix; discrete Fourier transform; matrix of correlation potentials; diskrétní Fourierova transformace; korelační matice; matice korelačních potenciálů; matice propagace diferencí
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/67091