Matice zachovávající typ a bezpečnost blokových šifer

but.committeeprof. RNDr. Josef Šlapal, CSc. (předseda) doc. Ing. Luděk Nechvátal, Ph.D. (místopředseda) doc. RNDr. Jiří Tomáš, Dr. (člen) doc. Ing. Jiří Šremr, Ph.D. (člen) prof. Mgr. Pavel Řehák, Ph.D. (člen) prof. Bruno Rubino (člen)cs
but.defenceThe student introduced his diploma thesis to the committee members and explained the fundamentals of his topic called Type-preserving Matrices and Block Cipher Security. The secretary read the review. The opponent read the review without questions. prof. Šlapal had a question about one proof which was cited onlycs
but.jazykangličtina (English)
but.programMathematical Engineeringcs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorAragona, Riccardoen
dc.contributor.authorOkediran, Tunmbi Olayemien
dc.contributor.refereeKureš, Miroslaven
dc.date.accessioned2022-06-16T06:54:33Z
dc.date.available2022-06-16T06:54:33Z
dc.date.created2022cs
dc.description.abstractZavedli jsme novou vlastnost směšovacích vrstev blokových šifer. Tato vlastnost se nazývá non-type-preserving a zaručuje odolnost vůči algebraickým útokům na základě imprimitivity skupiny generované kruhovými funkcemi. Uvažovali jsme binární matici odpovídající směšovací vrstvě a dali jsme potřebné a dostatečné podmínky pro binární matici, která zajišťuje typ nezachovávající vlastnost. Pak jsme ukázali, že některé reálné šifry splňují tyto nezbytné a postačující podmínky, a proto jsou typ nezachovávající. Uvažované šifry byly GOST, PRESENT a AES. Nakonec jsme v kapitole 4 ukázali, že pokud míchací vrstva šifry SPN, která používá adiční modulo 2^n pro míchání klíčů, nezachovává typ, pak je skupina generovaná funkcí round primitivní.en
dc.description.abstractWe introduced a new property of the mixing layers of block ciphers. This property is called non-type-preserving and it guarantees resistance to algebraic attacks based on imprimitivity of the group generated by the round functions. We considered the binary matrix corresponding to the mixing layer and gave necessary and sufficient conditions on the binary matrix that ensures non-type-preserving property. Then we showed that some real-life ciphers satisfy those necessary and sufficient conditions and so are non-type-preserving. The ciphers considered were GOST, PRESENT, and AES. Lastly, in chapter 4 we showed that if the mixing layer of SPN cipher that uses addition modulo 2^n for key mixing is non-type-preserving then the group generated by the round function is primitive.cs
dc.description.markCcs
dc.identifier.citationOKEDIRAN, T. Matice zachovávající typ a bezpečnost blokových šifer [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2022.cs
dc.identifier.other140985cs
dc.identifier.urihttp://hdl.handle.net/11012/206206
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectBlock cipheren
dc.subjectBlock cipher securityen
dc.subjectMixing layeren
dc.subjectImprimitivity attacken
dc.subjectType-preserving matrix.en
dc.subjectBlock ciphercs
dc.subjectBlock cipher securitycs
dc.subjectMixing layercs
dc.subjectImprimitivity attackcs
dc.subjectType-preserving matrix.cs
dc.titleMatice zachovávající typ a bezpečnost blokových šiferen
dc.title.alternativeType-preserving Matrices and Block Cipher Securitycs
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2022-06-15cs
dcterms.modified2022-06-15-12:16:51cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid140985en
sync.item.dbtypeZPen
sync.item.insts2022.06.16 08:54:33en
sync.item.modts2022.06.16 08:20:30en
thesis.disciplinebez specializacecs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav matematikycs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
591.02 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_140985.html
Size:
10.02 KB
Format:
Hypertext Markup Language
Description:
review_140985.html
Collections