Mestre em Sistemas e Computação
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/18006 |
Resumo: | In this work will applied the technique of Differential Cryptanalysis, introduced in 1990 by Biham and Shamir, on Papílio s cryptosystem, developed by Karla Ramos, to test and most importantly, to prove its relevance to other block ciphers such as DES, Blowfish and FEAL-N (X). This technique is based on the analysis of differences between plaintext and theirs respective ciphertext, in search of patterns that will assist in the discovery of the subkeys and consequently in the discovery of master key. These differences are obtained by XOR operations. Through this analysis, in addition to obtaining patterns of Pap´ılio, it search to obtain also the main characteristics and behavior of Papilio throughout theirs 16 rounds, identifying and replacing when necessary factors that can be improved in accordance with pre-established definitions of the same, thus providing greater security in the use of his algoritm |
id |
UFRN_a5e35a88c6419638c9c5691e72e3974c |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/18006 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Oliveira Filho, Isaac de Limahttp://lattes.cnpq.br/1441851293368045http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781417E7Silva, Ivan Saraivahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4780113E2Ramos, Karla Darlene Nepomucenohttp://lattes.cnpq.br/2751239628595747Bedregal, Benjamin René Callejas2014-12-17T15:47:52Z2010-07-162014-12-17T15:47:52Z2010-02-26OLIVEIRA FILHO, Isaac de Lima. Mestre em Sistemas e Computação. 2010. 117 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2010.https://repositorio.ufrn.br/jspui/handle/123456789/18006In this work will applied the technique of Differential Cryptanalysis, introduced in 1990 by Biham and Shamir, on Papílio s cryptosystem, developed by Karla Ramos, to test and most importantly, to prove its relevance to other block ciphers such as DES, Blowfish and FEAL-N (X). This technique is based on the analysis of differences between plaintext and theirs respective ciphertext, in search of patterns that will assist in the discovery of the subkeys and consequently in the discovery of master key. These differences are obtained by XOR operations. Through this analysis, in addition to obtaining patterns of Pap´ılio, it search to obtain also the main characteristics and behavior of Papilio throughout theirs 16 rounds, identifying and replacing when necessary factors that can be improved in accordance with pre-established definitions of the same, thus providing greater security in the use of his algoritmNeste trabalho ser´a aplicada a técnica de Criptoanálise Diferencial, introduzida por Biham e Shamir, sobre o algoritmo de criptografia Papílio, desenvolvido por Karla Ramos, a fim de testar e, principalmente, provar sua relev ancia em relação a outras cifras de blocos como DES, Blow- Fish e FEAL-N(X). Esta t´ecnica tem por base a an´alise das diferenc¸as entre os pares de textos claros e a diferenc¸a entre as suas respectivas cifras, em busca de padr oes que auxiliarão nas descobertas das sub chaves e consequentemente na descoberta da chave mestra, na qual est´a a segurança da cifra. Estas diferenc¸as são obtidas através de operações XOR. Busca-se, com esta análise, além da obtenção de padrões do Papílio, obter-se também as principais características e o comportamento do Papílio durante seus 16 ciclos, identificando e substituindo quando necessário, os fatores que podem ser melhorados de acordo com as definições pr´e estabelecidas do mesmo, para oferecer maior segurança na utilização de sua cifraCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoCriptoanáçiseCriptografiaAlgoritmoPapilioCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOMestre em Sistemas e Computaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALIsaacLOF_DISSERT.pdfapplication/pdf3023517https://repositorio.ufrn.br/bitstream/123456789/18006/1/IsaacLOF_DISSERT.pdf930863884e5d8399f785c0579333da82MD51TEXTIsaacLOF_DISSERT.pdf.txtIsaacLOF_DISSERT.pdf.txtExtracted texttext/plain180836https://repositorio.ufrn.br/bitstream/123456789/18006/6/IsaacLOF_DISSERT.pdf.txta986d9b44045f91192f9a33763a35035MD56THUMBNAILIsaacLOF_DISSERT.pdf.jpgIsaacLOF_DISSERT.pdf.jpgIM Thumbnailimage/jpeg997https://repositorio.ufrn.br/bitstream/123456789/18006/7/IsaacLOF_DISSERT.pdf.jpgc5d9522abd141191d7cf57ca0d850b22MD57123456789/180062017-11-04 09:58:22.401oai:https://repositorio.ufrn.br:123456789/18006Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T12:58:22Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Mestre em Sistemas e Computação |
title |
Mestre em Sistemas e Computação |
spellingShingle |
Mestre em Sistemas e Computação Oliveira Filho, Isaac de Lima Criptoanáçise Criptografia Algoritmo Papilio CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
title_short |
Mestre em Sistemas e Computação |
title_full |
Mestre em Sistemas e Computação |
title_fullStr |
Mestre em Sistemas e Computação |
title_full_unstemmed |
Mestre em Sistemas e Computação |
title_sort |
Mestre em Sistemas e Computação |
author |
Oliveira Filho, Isaac de Lima |
author_facet |
Oliveira Filho, Isaac de Lima |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/1441851293368045 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781417E7 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Silva, Ivan Saraiva |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4780113E2 |
dc.contributor.referees2.pt_BR.fl_str_mv |
Ramos, Karla Darlene Nepomuceno |
dc.contributor.referees2ID.por.fl_str_mv |
|
dc.contributor.referees2Lattes.por.fl_str_mv |
http://lattes.cnpq.br/2751239628595747 |
dc.contributor.author.fl_str_mv |
Oliveira Filho, Isaac de Lima |
dc.contributor.advisor1.fl_str_mv |
Bedregal, Benjamin René Callejas |
contributor_str_mv |
Bedregal, Benjamin René Callejas |
dc.subject.por.fl_str_mv |
Criptoanáçise Criptografia Algoritmo Papilio |
topic |
Criptoanáçise Criptografia Algoritmo Papilio CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
description |
In this work will applied the technique of Differential Cryptanalysis, introduced in 1990 by Biham and Shamir, on Papílio s cryptosystem, developed by Karla Ramos, to test and most importantly, to prove its relevance to other block ciphers such as DES, Blowfish and FEAL-N (X). This technique is based on the analysis of differences between plaintext and theirs respective ciphertext, in search of patterns that will assist in the discovery of the subkeys and consequently in the discovery of master key. These differences are obtained by XOR operations. Through this analysis, in addition to obtaining patterns of Pap´ılio, it search to obtain also the main characteristics and behavior of Papilio throughout theirs 16 rounds, identifying and replacing when necessary factors that can be improved in accordance with pre-established definitions of the same, thus providing greater security in the use of his algoritm |
publishDate |
2010 |
dc.date.available.fl_str_mv |
2010-07-16 2014-12-17T15:47:52Z |
dc.date.issued.fl_str_mv |
2010-02-26 |
dc.date.accessioned.fl_str_mv |
2014-12-17T15:47:52Z |
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 |
OLIVEIRA FILHO, Isaac de Lima. Mestre em Sistemas e Computação. 2010. 117 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2010. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/18006 |
identifier_str_mv |
OLIVEIRA FILHO, Isaac de Lima. Mestre em Sistemas e Computação. 2010. 117 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2010. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/18006 |
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.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/18006/1/IsaacLOF_DISSERT.pdf https://repositorio.ufrn.br/bitstream/123456789/18006/6/IsaacLOF_DISSERT.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/18006/7/IsaacLOF_DISSERT.pdf.jpg |
bitstream.checksum.fl_str_mv |
930863884e5d8399f785c0579333da82 a986d9b44045f91192f9a33763a35035 c5d9522abd141191d7cf57ca0d850b22 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1814832738069381120 |