Análise do AES e sua criptoanálise diferencial
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/54139 |
Resumo: | Desde seu estabelecimento como novo padrão de cifragem com chave simétrica, o algoritmo AES tem sido um objetivo importante para várias técnicas de criptoanálise, muitas dessas explorando versões com rodadas reduzidas e buscando encontrar novas fraquezas. Dentre estas técnicas, a criptoanálise diferencial tem um importante papel por ser uma base sólida para o desenvolvimento de novos métodos, e o seu entendimento se tornou essencial para qualquer criptoanalista. Neste trabalho, uma breve explicação sobre o algoritmo, assim como algumas critptoanálises recentes, do AES são apresentadas, seguidas por uma visão geral de um ataque à versão de uma rodada, e um exemplo completo de um ataque à versão de duas rodadas, onde ambos ataques são baseados na criptoanálise diferencial. Dois programas interativos foram desenvolvidos, sendo um para auxiliar no ensino do algoritmo AES e o outro para facilitar, de certa maneira, o entendimento de uma dentre as várias técnicas de criptoanálise diferencial. |
id |
UFRGS-2_94c4e63e544adc44fe249baf460b958a |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/54139 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Rinaldi, Giovani DucattiWeber, Raul Fernando2012-08-17T01:37:28Z2012http://hdl.handle.net/10183/54139000855639Desde seu estabelecimento como novo padrão de cifragem com chave simétrica, o algoritmo AES tem sido um objetivo importante para várias técnicas de criptoanálise, muitas dessas explorando versões com rodadas reduzidas e buscando encontrar novas fraquezas. Dentre estas técnicas, a criptoanálise diferencial tem um importante papel por ser uma base sólida para o desenvolvimento de novos métodos, e o seu entendimento se tornou essencial para qualquer criptoanalista. Neste trabalho, uma breve explicação sobre o algoritmo, assim como algumas critptoanálises recentes, do AES são apresentadas, seguidas por uma visão geral de um ataque à versão de uma rodada, e um exemplo completo de um ataque à versão de duas rodadas, onde ambos ataques são baseados na criptoanálise diferencial. Dois programas interativos foram desenvolvidos, sendo um para auxiliar no ensino do algoritmo AES e o outro para facilitar, de certa maneira, o entendimento de uma dentre as várias técnicas de criptoanálise diferencial.Since its establishment as the new symmetric-key encryption standard, the AES algorithm has been an important objective of multiple cryptanalysis techniques, many of them exploring round-reduced variants and aiming at finding new weaknesses. Amongst these techniques, differential cryptanalysis plays an important role for being a solid basis in the development of new methods, and its understanding has become essential to any cryptanalyst. In this work, a brief explanation about the algorithm and some recent successful cryptanalysis of AES is given, followed by the overview of a one round-reduced attack, and a full example of a two round-reduced variant attack, where both attacks are based in differential cryptanalysis. Two interactive applications have been developed, one to support the teaching of the AES algorithm and the other to facilitate, somehow, the understanding of one of its many differential cryptanalysis techniques.application/pdfporCriptografiaSeguranca : ComputadoresCryptologyCryptographyCryptanalysisDifferential cryptanalysisAESAdvanced encryption standardAnálise do AES e sua criptoanálise diferencialAES analysis and its differential cryptanalysis info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2012Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000855639.pdf000855639.pdfTexto completoapplication/pdf2411389http://www.lume.ufrgs.br/bitstream/10183/54139/1/000855639.pdf419d8174d0d1774fe6503b7fd017b884MD51TEXT000855639.pdf.txt000855639.pdf.txtExtracted Texttext/plain126975http://www.lume.ufrgs.br/bitstream/10183/54139/2/000855639.pdf.txta1cdd95acf3784e85c864320ad5819f6MD52THUMBNAIL000855639.pdf.jpg000855639.pdf.jpgGenerated Thumbnailimage/jpeg1053http://www.lume.ufrgs.br/bitstream/10183/54139/3/000855639.pdf.jpg38e021bf9e1650ee65ef38a3afe8f78bMD5310183/541392018-10-15 08:12:09.592oai:www.lume.ufrgs.br:10183/54139Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-15T11:12:09Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Análise do AES e sua criptoanálise diferencial |
dc.title.alternative.en.fl_str_mv |
AES analysis and its differential cryptanalysis |
title |
Análise do AES e sua criptoanálise diferencial |
spellingShingle |
Análise do AES e sua criptoanálise diferencial Rinaldi, Giovani Ducatti Criptografia Seguranca : Computadores Cryptology Cryptography Cryptanalysis Differential cryptanalysis AES Advanced encryption standard |
title_short |
Análise do AES e sua criptoanálise diferencial |
title_full |
Análise do AES e sua criptoanálise diferencial |
title_fullStr |
Análise do AES e sua criptoanálise diferencial |
title_full_unstemmed |
Análise do AES e sua criptoanálise diferencial |
title_sort |
Análise do AES e sua criptoanálise diferencial |
author |
Rinaldi, Giovani Ducatti |
author_facet |
Rinaldi, Giovani Ducatti |
author_role |
author |
dc.contributor.author.fl_str_mv |
Rinaldi, Giovani Ducatti |
dc.contributor.advisor1.fl_str_mv |
Weber, Raul Fernando |
contributor_str_mv |
Weber, Raul Fernando |
dc.subject.por.fl_str_mv |
Criptografia Seguranca : Computadores |
topic |
Criptografia Seguranca : Computadores Cryptology Cryptography Cryptanalysis Differential cryptanalysis AES Advanced encryption standard |
dc.subject.eng.fl_str_mv |
Cryptology Cryptography Cryptanalysis Differential cryptanalysis AES Advanced encryption standard |
description |
Desde seu estabelecimento como novo padrão de cifragem com chave simétrica, o algoritmo AES tem sido um objetivo importante para várias técnicas de criptoanálise, muitas dessas explorando versões com rodadas reduzidas e buscando encontrar novas fraquezas. Dentre estas técnicas, a criptoanálise diferencial tem um importante papel por ser uma base sólida para o desenvolvimento de novos métodos, e o seu entendimento se tornou essencial para qualquer criptoanalista. Neste trabalho, uma breve explicação sobre o algoritmo, assim como algumas critptoanálises recentes, do AES são apresentadas, seguidas por uma visão geral de um ataque à versão de uma rodada, e um exemplo completo de um ataque à versão de duas rodadas, onde ambos ataques são baseados na criptoanálise diferencial. Dois programas interativos foram desenvolvidos, sendo um para auxiliar no ensino do algoritmo AES e o outro para facilitar, de certa maneira, o entendimento de uma dentre as várias técnicas de criptoanálise diferencial. |
publishDate |
2012 |
dc.date.accessioned.fl_str_mv |
2012-08-17T01:37:28Z |
dc.date.issued.fl_str_mv |
2012 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/54139 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000855639 |
url |
http://hdl.handle.net/10183/54139 |
identifier_str_mv |
000855639 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/54139/1/000855639.pdf http://www.lume.ufrgs.br/bitstream/10183/54139/2/000855639.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/54139/3/000855639.pdf.jpg |
bitstream.checksum.fl_str_mv |
419d8174d0d1774fe6503b7fd017b884 a1cdd95acf3784e85c864320ad5819f6 38e021bf9e1650ee65ef38a3afe8f78b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
|
_version_ |
1815447090045648896 |