Please use this identifier to cite or link to this item: https://repositorio.ufrn.br/handle/123456789/18006
Title: Mestre em Sistemas e Computação
Authors: Oliveira Filho, Isaac de Lima
Keywords: Criptoanáçise;Criptografia;Algoritmo;Papilio
Issue Date: 26-Feb-2010
Publisher: Universidade Federal do Rio Grande do Norte
Citation: 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.
Portuguese Abstract: Neste 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 cifra
Abstract: 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
URI: https://repositorio.ufrn.br/jspui/handle/123456789/18006
Appears in Collections:PPGSC - Mestrado em Sistemas e Computação

Files in This Item:
File Description SizeFormat 
IsaacLOF_DISSERT.pdf2.95 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.