Show simple item record

Algebraic Cryptanalysis of Small Scale Variants of the AES



dc.contributor.advisorJureček Martin
dc.contributor.authorMarek Bielik
dc.date.accessioned2021-06-05T22:51:38Z
dc.date.available2021-06-05T22:51:38Z
dc.date.issued2021-06-05
dc.identifierKOS-882930724205
dc.identifier.urihttp://hdl.handle.net/10467/94634
dc.description.abstractTato práce navrhuje a demonstruje nové postupy v algebraické kryptoanalýze zmenšených verzí šifry s názvem Advanced Encryption Standard (AES). Tuto šifru modelujeme jako systém polynomiálních rovnic nad GF(2), který zahrnuje pouze proměnné počátečního klíče, a následně se pokoušíme takový systém vyřešit. Ukážeme například, že jeden z útoků může na současném CPU obnovit tajný klíč pro jedno kolo AES-128 za méně než jednu minutu. Tento útok vyžaduje pouze dva známé otevřené texty a jejich odpovídající šifrové texty.cze
dc.description.abstractThis work proposes and demonstrates new advances in algebraic cryptanalysis of small scale derivatives of the Advanced Encryption Standard (AES). We model the AES as a system of polynomial equations over GF(2), which involves only the variables of the initial key, and we subsequently attempt to solve such a system. We show, for example, that one of the attacks can recover the secret key for one round of the AES-128 under one minute on a contemporary CPU. This attack requires only two known plaintexts and their corresponding ciphertexts.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectAES a její zmenšené verzecze
dc.subjectalgebraická kryptoanalýzacze
dc.subjectGröbnerovy bázecze
dc.subjectsmall scale variants of the AESeng
dc.subjectalgebraic cryptanalysiseng
dc.subjectGröbner baseseng
dc.titleAlgebraická kryptoanalýza zmenšených verzí šifry AEScze
dc.titleAlgebraic Cryptanalysis of Small Scale Variants of the AESeng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.contributor.refereeLórencz Róbert
theses.degree.disciplineSystémové programovánícze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatika 2010cze


Files in this item




This item appears in the following Collection(s)

Show simple item record