Mestre em Sistemas e Computação

Detalhes bibliográficos
Autor(a) principal: Oliveira Filho, Isaac de Lima
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