Dissimulação da Criptoanálise usando Gramáticas Sensíveis ao Contexto (Criptoanalisys Outwit using Context Sensitive Grammars)

Flávio Luis de Mello (flavioluis.mello@gmail.com)1, José Antonio Moreira Xexéo (xexeo@ime.eb.br)2, Roberto Lins de Carvalho (flavioluis.mello@gmail.com)3

1Federal University of Rio de Janeiro
2Military Institute of Engineering
3Witty Group

This paper appears in: Revista IEEE América Latina

Publication Date: April 2016
Volume: 14,   Issue: 4 
ISSN: 1548-0992

This paper presents the use of context sensitive grammars in order to outwit cryptanalysis based on language character frequency. The main goal is to take a plain text written in an idiom and transform it into a new text whose character frequency mimics a different idiom. Once created this new text, it can be submitted to any cryptographic algorithm. The proposed approach uses theory of computation techniques combined with linguistics appended to traditional encode and decode algorithms. Therefore, it was possible to obtain cryptograms more resistant to this kind of attack.

Index Terms:
Context Sensitive Grammars, Skolemization, Cryptanalysis, Frequency Analysis   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (283)]