An Automatic Cryptanalysis of Arabic Transposition Ciphers using Compression
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 11
Abstract
This paper introduces a compression-based method adapted for the automatic cryptanalysis of Arabic transposition ciphers. More specifically, this paper presents how a Prediction by Partial Matching (‘PPM’) compression scheme, a method that shows a high level of performance when applied to the different natural language processing tasks, can also be used for the automatic decryption of transposition ciphers for the Arabic language. Another well known compression scheme, Gzip, is also investigated in this paper with less efficient performance demonstrated by this method. In order to achieve readability, two further compression based approaches for space insertion are evaluated as well in this paper. The results of our experiments with 125 Arabic cryptograms of different lengths show that 97%of the cryptograms are successfully decrypted without any errors using PPM compression models. As well in a post-processing step, we can effectively segment the output that is produced by the automatic insertion of spaces resulting with only a few errors overall. As far as we know, this is the first work to demonstrate an effective automatic cryptanalysis for transposition ciphers in Arabic.
Authors and Affiliations
Noor R. Al-Kazaz, William J. Teahan
Keywords
Related Articles
- EP ID EP417799
- DOI 10.14569/IJACSA.2018.0911105
- Views 116
- Downloads 0
Evaluating the Effectiveness of Decision Support System: Findings and Comparison
Nowadays, regardless of the popularity and credibility of Decision Support Systems (DSS), measuring the efficacy of the decisions taken by the DSS is yet to be proven. As previous works identifies the complexities involv...
Secured Multi-Hop Clustering Protocol for Location-based Routing in VANETs
In today’s world, with the rise in the count of vehicles and lack of proper navigation, the congestion has become a major problem. In this scenario, VANETs play a very important part in improving the traffic condition an...
Automatic Image Annotation based on Dense Weighted Regional Graph
Automatic image annotation refers to create text labels in accordance with images' context automatically. Although, numerous studies have been conducted in this area for the past decade, existence of multiple labels and...
Formalization of Learning Patterns Through SNKA
The Learning patterns found among the learners community is steadily progressing towards the digitalized world. The learning patterns arise from acquiring and sharing knowledge. More impact is found on the usage of knowl...
Domain and Schema Independent Semantic Model Verbalization: A Conceptual Overview
Semantic Web-based technologies have become extremely popular and its a success that has spread across many domains, additional to the computer science domain. Nevertheless, the reusability aspects associated with the cr...