O USO DA SÍNTESE DE CIRCUITOS REVERSÍVEIS EM ALGORITMOS DE CRIPTOGRAFIA SIMÉTRICA

Abstract

Encryption is a technique of turning a clear text into unreadable text, so that it is transmitted securely. A symmetric encryption has simple operations and depends on the confidentiality between sender and receiver, leaving the privacy guarantee to be desired. Thinking about increasing security, the feasibility of using the synthesis of reversible cir- cuits in symmetric cryptography algorithms was analyzed. With this, a new cryptography algorithm was created using the Hipercubo synthesis method, proposed by (RIBEIRO, 2013). This method performs security operations. exchanges in a permutation, applying a reversible logic gate consecutively, making this permutation move towards its identity, thus generating a set of circuits that will be applied to every message that is to be encrypted. The number of circuits has an upper limit of (n − 1)2 n + 1, making the comple- xity of the algorithm O(T ∗ ((n − 1)2 n + 1)), where T = total letters and n = number of bits.