Mestre em Sistemas e Computação

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Oliveira Filho, Isaac de Lima
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Sistemas e Computação
Ciência da Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: 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_c9f85f24232e7ce232a8e86d03e8f389
oai_identifier_str oai:repositorio.ufrn.br:123456789/18006
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Mestre em Sistemas e ComputaçãoCriptoanáçiseCriptografiaAlgoritmoPapilioCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOIn 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 algoritmCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorNeste 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 cifraUniversidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Sistemas e ComputaçãoCiência da ComputaçãoBedregal, Benjamin René Callejashttp://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/2751239628595747Oliveira Filho, Isaac de Lima2014-12-17T15:47:52Z2010-07-162014-12-17T15:47:52Z2010-02-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfOLIVEIRA 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/18006porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-04T12:58:22Zoai:repositorio.ufrn.br:123456789/18006Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-04T12:58:22Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.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.none.fl_str_mv Bedregal, Benjamin René Callejas

http://lattes.cnpq.br/1441851293368045

http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781417E7
Silva, Ivan Saraiva

http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4780113E2
Ramos, Karla Darlene Nepomuceno

http://lattes.cnpq.br/2751239628595747
dc.contributor.author.fl_str_mv Oliveira Filho, Isaac de Lima
dc.subject.por.fl_str_mv Criptoanáçise
Criptografia
Algoritmo
Papilio
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic Criptoanáçise
Criptografia
Algoritmo
Papilio
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.none.fl_str_mv 2010-07-16
2010-02-26
2014-12-17T15:47:52Z
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.uri.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.
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
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Sistemas e Computação
Ciência da Computação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Sistemas e Computação
Ciência da Computação
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
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1834480119783096320