Topic
ADFGVX cipher
About: ADFGVX cipher is a research topic. Over the lifetime, 4 publications have been published within this topic receiving 11 citations. The topic is also known as: ADFGVX & ADFGX cipher.
Papers
TL;DR: This ciphertext-only method allows for the recovery of transposition keys with up to 1,000 elements, and up to 120 elements for worst case transposition rectangles, and is based on a two-phase hill climbing algorithm, aTwo-dimensional fitness score, and special transformations on key segments.
Abstract: The classical columnar transposition cipher was the most popular type of transposition cipher. It was in use mainly during the second half of the nineteenth century and the first half of the twentieth century. It also served as a building block for more complex ciphers, such as the ADFGVX cipher and the double transposition cipher. Pen-and-paper as well as computerized methods for the cryptanalysis of the columnar transposition cipher have been published, but those apply mainly to the easier cases of short keys and complete transposition rectangles. In this article, a novel approach for the cryptanalysis of the columnar transposition cipher when used with long keys is presented. It is based on a two-phase hill climbing algorithm, a two-dimensional fitness score, and special transformations on key segments. This ciphertext-only method allows for the recovery of transposition keys with up to 1,000 elements, and up to 120 elements for worst case transposition rectangles.
16 citations
1 Jan 2016
TL;DR: Manly’s Article III takes up the ADFGX (later ADFGVX) story and contains a discussion of Painvin's solution, and a general discussion of the different types of systems used in different parts of the German Army.
Abstract: Manly’s Article III takes up the ADFGX (later ADFGVX) story. It contains a brief description of the ADFGX and ADFGVX cipher systems and contains a discussion of Painvin’s solution. There is also a discussion of the “Wilhelm” cipher used by the Political Section of the German Army for propaganda purposes. Finally, there is a general discussion of the different types of systems used in different parts of the German Army.
2 citations
9 Dec 2016
TL;DR: Testing result shows that security data using ADFGVX Cipher Algorithm and Knapsack Algorithm could return the whole data completely, and time of encryption process show that the file size is directly proportional to time process.
Abstract: Security data is one of the most important thing for human being. Amongst of other digital data, data text is the most susceptible of being misused, such as duplicating, modification, or even being falsified. There are a lot of techniques to secure data, such as cryptography. Cryptography is branch of computer science which is used for securing data. Based on the key, cryptography is torn into two types, named symmetric algorithm and asymmetric algorithm. ADFGVX cipher is the example of symmetric algorithm. In the implementation, ADFGVX cipher has weakness, named this algorithm can only encrypt alphabet numeric. To increase the security of ADFGVX cipher algorithm, this algorithm would be combined with knapsack algorithm. Knapsack algorithm is one of the asymmetric cryptography. By combining both of these algorithms is expected could increase the security ability of the data and completing ADFGVX cipher’s weakness. This system is built by C# programming language. Testing result shows that security data using ADFGVX Cipher Algorithm and Knapsack Algorithm could return the whole data completely. Meanwhile,time of encryption process show that the file size is directly proportional to time process. The bigger plaintext size, the longer encryption time process, and decryption time process is faster than encryption time process.
1 citations
23 Sep 2021
TL;DR: In this article, the authors proposed a method to analyze the ADFGVX cipher and showed that this cipher is unbreakable without the aid of a computer and revealed how to break the cipher through computer.
Abstract: In recent decades, with the development of computer and Internet, the cryptography has been greatly developed. Classical cryptography has been gradually replaced by modern cryptography. However, it does not mean that classical ciphers are useless. To tackle this issue, this paper proposes a method to analyze the ADFGVX cipher. The key part of this paper is about how the ADFGVX cipher works, how to decrypt this cipher and how to break it. The analysis of ADFGVX cipher shows that this classical cipher is unbreakable without the aid of a computer and reveals how to break the cipher through computer.
Related Topics (5)
Performance Metrics
| Year | Papers |
|---|---|
| 2021 | 1 |
| 2016 | 3 |