Advantages of an Automata-Based Stream Cipher (Group, Algebra, Language and Related Areas in Computer Science)
Dömösi, Pál, Horváth, Géza · Institutional Repositories DataBase (IRDB) · 2024
In 2017, the authors described a novel symmetric stream cipher based on finite automaton without outputs such that its transition table forms a Latin square. [4] The system is called DH3 cipher, and is patented in the USA and the EU. [5, 6] In this paper we are going to compare this cryptosystem to the well-known and widely used Vernam cipher, [10] which is also known as OTP (one-time pad) system. The popularity of the OTP system is based on the property called “perfect secrecy”. The concept of perfect secrecy was first defined by Claude Shannon in 1946, although the work was not declassified and published until three years later. [8] We are going to show that the DH3 cipher also satisfies the perfect secrecy property, and it has many advantages over the Vernam cipher.