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

Jeaneth Machicao, Odemir Bruno Martinez
2012 Zenodo  
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
more » ... á 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 National Institute of Standards and Technology (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 [...]
doi:10.5281/zenodo.7272305 fatcat:z6f76v4ehjbttekhd7lboktaka