O expoente de Lyapunov: A teoria de caos aplicada na criptografia release_z6f76v4ehjbttekhd7lboktaka

by Jeaneth Machicao, Odemir Bruno

Published by Zenodo.

2012  

Abstract

Resumo encontra-se também no caderno de resumos (page 203) Na teoria de caos, a estabilidade dos sistemas dinâmicos é avaliada calculando o bem conhecido "Expoente de Lyapunov" (LE). O LE quantifica o comportamento do sistema quando evolvido a partir de duas condições iniciais muito próximas[1]. Por tanto, o LE pode determinar se um sistema dinâmico é caótico ou não. Levando em consideração que a estabilidade dos sistemas dinâmicos é geralmente reconhecida como a principal característica, pois dá uma visão da natureza intrínseca do sistema[1]. Na criptografia, um modo de operação é uma técnica que melhora o efeito de um cifrador de bloco. No ano 2001 o <em>National Institute of Standards and Technology </em>(NIST) estandardizou cinco modos de operação: ECBC, CBC, OFB, CFB e CTR. Lamentavelmente, temos identificado algumas questões que não foram discutidas na literatura pública da criptografia: "como qualitativamente medir entre modos de operação?" Para superar esta questão desafiadora fomos motivados pelas analogias entre os sistemas dinâmicos e criptográficos, por um lado, e a carência de uma metodologia para discriminar entre os diferentes modos de operação, por outro lado. Nós propomos uma metodologia baseada no ponto de vista do LE para comparar entre os cinco modos de operação antes mencionados. Finalmente, gostaríamos de saber se os cinco modos de operação divergem, e se eles fizerem determinar qual é o melhor. Embora o processo de criptografia de cifrar e decifrar informações não constitui um sistema dinâmico e tal, tem sido relatado em vários trabalhos que são possíveis traçar analogias paralelas entre os sistemas de criptografia e sistemas dinâmicos [2], [3]. Assim, ao estabelecer tais lineamentos, temos um meio para explorar as ferramentas similares, como os que foram concebidos no contexto de sistemas dinâmicos, a fim de caracterizar os sistemas criptográficos, isto é, os modos de operação. Descobrimos que a lista de classificação dos modos de operação do NIST por ordem de qualidade é: CTR, CBC, CFB, O [...]
In text/plain format

Archived Files and Locations

application/pdf  4.0 MB
file_avsyuroe6fdi3fdu6h26zgvh7y
zenodo.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Date   2012-10-01
Language   pt ?
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 11553883-bde0-4cbe-ba41-4b2942281f44
API URL: JSON