Criptoanálise diferencial

Detalhes bibliográficos
Autor(a) principal: Corrêa de Oliveira, Raimundo
Data de Publicação: 2003
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
dARK ID: ark:/64986/00130000066rc
Texto Completo: https://repositorio.ufpe.br/handle/123456789/5611
Resumo: Desde a criação do padrão de cifragem de dados DES (Data Encryption Standard) em 1978, cifras iterativas de chave secreta baseadas em redes de Feistel têm sido construídas, visando a aumentar a segurança das informações armazenadas e transmitidas em ambientes de comunicações inseguros. Tais cifras, além de apresentarem, em geral, um alto nível de resistência a ataques criptoanalíticos, permitem implementações eficientes em diferentes plataformas, sendo portanto uma alternativa muito atraente para a proteção de grandes massas de dados. Uma das técnicas mais eficientes para criptoanalisar esse tipo de cifra é a chamada Criptoanálise Diferencial, introduzida em 1990 por Biham e Shamir. Este trabalho tem como objetivo apresentar um estudo da técnica de Criptoanálise Diferencial, bem como demonstrar uma aplicação da mesma na criptoanálise do criptosistema de chave secreta Blowfish, introduzido por Schneier em 1994. Inicialmente o trabalho aborda os principais aspectos matemáticos relacionados com a criptografia de chave secreta e, em seguida, apresenta uma introdução à área de Segurança de Dados, discorrendo sobre aspectos importantes da mesma, tais como criptografia de chave secreta e de chave pública. Além disso, são também descritos os cripto-sistemas de chave secreta DES, RC5, IDEA e Blowfish. A técnica da Criptoanálise Diferencial é então considerada em detalhes, onde são examinados os conceitos mais importantes da mesma, tais como as noções de pares diferenciais e características, entre outros. Uma aplicação da técnica é então apresentada, na avaliação do grau de segurança da cifra de bloco Blowfish
id UFPE_d45cced77570b9a6b572b0f28258a57b
oai_identifier_str oai:repositorio.ufpe.br:123456789/5611
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling Corrêa de Oliveira, RaimundoMenezes Campello de Souza, Ricardo 2014-06-12T17:40:37Z2014-06-12T17:40:37Z2003Corrêa de Oliveira, Raimundo; Menezes Campello de Souza, Ricardo. Criptoanálise diferencial. 2003. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2003.https://repositorio.ufpe.br/handle/123456789/5611ark:/64986/00130000066rcDesde a criação do padrão de cifragem de dados DES (Data Encryption Standard) em 1978, cifras iterativas de chave secreta baseadas em redes de Feistel têm sido construídas, visando a aumentar a segurança das informações armazenadas e transmitidas em ambientes de comunicações inseguros. Tais cifras, além de apresentarem, em geral, um alto nível de resistência a ataques criptoanalíticos, permitem implementações eficientes em diferentes plataformas, sendo portanto uma alternativa muito atraente para a proteção de grandes massas de dados. Uma das técnicas mais eficientes para criptoanalisar esse tipo de cifra é a chamada Criptoanálise Diferencial, introduzida em 1990 por Biham e Shamir. Este trabalho tem como objetivo apresentar um estudo da técnica de Criptoanálise Diferencial, bem como demonstrar uma aplicação da mesma na criptoanálise do criptosistema de chave secreta Blowfish, introduzido por Schneier em 1994. Inicialmente o trabalho aborda os principais aspectos matemáticos relacionados com a criptografia de chave secreta e, em seguida, apresenta uma introdução à área de Segurança de Dados, discorrendo sobre aspectos importantes da mesma, tais como criptografia de chave secreta e de chave pública. Além disso, são também descritos os cripto-sistemas de chave secreta DES, RC5, IDEA e Blowfish. A técnica da Criptoanálise Diferencial é então considerada em detalhes, onde são examinados os conceitos mais importantes da mesma, tais como as noções de pares diferenciais e características, entre outros. Uma aplicação da técnica é então apresentada, na avaliação do grau de segurança da cifra de bloco BlowfishporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessCritpoanálise DiferencialBlowfishSegurança de DadosCriptoanálise diferencialinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo7039_1.pdf.jpgarquivo7039_1.pdf.jpgGenerated Thumbnailimage/jpeg1380https://repositorio.ufpe.br/bitstream/123456789/5611/4/arquivo7039_1.pdf.jpg1b1b94f5ad1a1775d1ad6438618a8f86MD54ORIGINALarquivo7039_1.pdfapplication/pdf1009362https://repositorio.ufpe.br/bitstream/123456789/5611/1/arquivo7039_1.pdf625b48f5d5a3de823ef461b914c02a80MD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/5611/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo7039_1.pdf.txtarquivo7039_1.pdf.txtExtracted texttext/plain210254https://repositorio.ufpe.br/bitstream/123456789/5611/3/arquivo7039_1.pdf.txta5c5cd397d34b9e3ad5318ddd86f1977MD53123456789/56112019-10-25 14:16:03.384oai:repositorio.ufpe.br:123456789/5611Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T17:16:03Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Criptoanálise diferencial
title Criptoanálise diferencial
spellingShingle Criptoanálise diferencial
Corrêa de Oliveira, Raimundo
Critpoanálise Diferencial
Blowfish
Segurança de Dados
title_short Criptoanálise diferencial
title_full Criptoanálise diferencial
title_fullStr Criptoanálise diferencial
title_full_unstemmed Criptoanálise diferencial
title_sort Criptoanálise diferencial
author Corrêa de Oliveira, Raimundo
author_facet Corrêa de Oliveira, Raimundo
author_role author
dc.contributor.author.fl_str_mv Corrêa de Oliveira, Raimundo
dc.contributor.advisor1.fl_str_mv Menezes Campello de Souza, Ricardo
contributor_str_mv Menezes Campello de Souza, Ricardo
dc.subject.por.fl_str_mv Critpoanálise Diferencial
Blowfish
Segurança de Dados
topic Critpoanálise Diferencial
Blowfish
Segurança de Dados
description Desde a criação do padrão de cifragem de dados DES (Data Encryption Standard) em 1978, cifras iterativas de chave secreta baseadas em redes de Feistel têm sido construídas, visando a aumentar a segurança das informações armazenadas e transmitidas em ambientes de comunicações inseguros. Tais cifras, além de apresentarem, em geral, um alto nível de resistência a ataques criptoanalíticos, permitem implementações eficientes em diferentes plataformas, sendo portanto uma alternativa muito atraente para a proteção de grandes massas de dados. Uma das técnicas mais eficientes para criptoanalisar esse tipo de cifra é a chamada Criptoanálise Diferencial, introduzida em 1990 por Biham e Shamir. Este trabalho tem como objetivo apresentar um estudo da técnica de Criptoanálise Diferencial, bem como demonstrar uma aplicação da mesma na criptoanálise do criptosistema de chave secreta Blowfish, introduzido por Schneier em 1994. Inicialmente o trabalho aborda os principais aspectos matemáticos relacionados com a criptografia de chave secreta e, em seguida, apresenta uma introdução à área de Segurança de Dados, discorrendo sobre aspectos importantes da mesma, tais como criptografia de chave secreta e de chave pública. Além disso, são também descritos os cripto-sistemas de chave secreta DES, RC5, IDEA e Blowfish. A técnica da Criptoanálise Diferencial é então considerada em detalhes, onde são examinados os conceitos mais importantes da mesma, tais como as noções de pares diferenciais e características, entre outros. Uma aplicação da técnica é então apresentada, na avaliação do grau de segurança da cifra de bloco Blowfish
publishDate 2003
dc.date.issued.fl_str_mv 2003
dc.date.accessioned.fl_str_mv 2014-06-12T17:40:37Z
dc.date.available.fl_str_mv 2014-06-12T17:40:37Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv Corrêa de Oliveira, Raimundo; Menezes Campello de Souza, Ricardo. Criptoanálise diferencial. 2003. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2003.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/5611
dc.identifier.dark.fl_str_mv ark:/64986/00130000066rc
identifier_str_mv Corrêa de Oliveira, Raimundo; Menezes Campello de Souza, Ricardo. Criptoanálise diferencial. 2003. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2003.
ark:/64986/00130000066rc
url https://repositorio.ufpe.br/handle/123456789/5611
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/5611/4/arquivo7039_1.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/5611/1/arquivo7039_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/5611/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/5611/3/arquivo7039_1.pdf.txt
bitstream.checksum.fl_str_mv 1b1b94f5ad1a1775d1ad6438618a8f86
625b48f5d5a3de823ef461b914c02a80
8a4605be74aa9ea9d79846c1fba20a33
a5c5cd397d34b9e3ad5318ddd86f1977
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1815172737302265856

Registros relacionados