Mestre em Sistemas e Computação
Ano de defesa: | 2010 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
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 |