Mestre em Sistemas e Computação

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

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

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