Análise do AES e sua criptoanálise diferencial

Detalhes bibliográficos
Autor(a) principal: Rinaldi, Giovani Ducatti
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