Non-malleable encryption and message authentication

Bc. Matej Pivoluska, Ph.D.

Master's thesis

Anotácia:

Cieľom tejto práce je štúdium non-malleability, šifrovania a autentizácie správ a ich vzájomných vzťahov. V práci sú uvedené formálne definície non-malleability, šifrovania a autentizácie v takzvanom maticovom formalizme. Ďalej sú v práci odvodené nutné a postačujúce podmienky, ktoré musí spĺňať množina funkcií aby poskytovala komunikáciu s požadovanými vlastnosťami v prípade, že priestor správ má menšiu kardinalitu ako priestor kódových slov.

Abstract:

The goal of this thesis is to study classical non-malleability, encryption and message authentication and their mutual relation. We give definitions of non-malleability, encryption and message authentication in the so called matrix formalism, and derive necessary and sufficient conditions for sets of functions to provide them in a setting with cardinality of codeword space higher than the cardinality of plaintext space.

Keywords

non-malleability, message authentication, perfect secrecy, encryption

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 31. 5. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 28. 6. 2010
• Vedúci: doc. RNDr. Jan Bouda, Ph.D.
• Oponent: RNDr. Marek Kumpošt, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Theoretical Informatics