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 65
- Downloads 0
Description Logic Application for UML Class Diagrams Optimization
Most of known technologies of object-oriented developments are UML-based; particularly widely used class diagrams that serve to describe the model of a software system, reflecting the regularities of the domains. CASE to...
A Firefly Algorithm for the Mono-Processors Hybrid Flow Shop Problem
Nature-inspired swarm metaheuristics become one of the most powerful methods for optimization. In discrete optimization, the efficiency of an algorithm depends on how it is adapted to the problem. This paper aims to prov...
Ranking XP Prioritization Methods based on the ANP
The analytic network process (ANP) is considered one of the most powerful tools to facilitate decision-making in complex environments. The ANP allows decision makers to structure their problems mathematically using a ser...
A Preliminary Numerical Simulation Study of Developing Ankle Foot Orthosis to Support Sit-To-Stand Movement in Children with Cerebral Palsy
The purpose of this study is to identify an effective method of support for the standing-up motion of children with cerebral palsy (CP). Experiments revealed remarkable differences in the shank and upper-body motions of...
SVD Based Image Processing Applications: State of The Art, Contributions and Research Challenges
Singular Value Decomposition (SVD) has recently emerged as a new paradigm for processing different types of images. SVD is an attractive algebraic transform for image processing applications. The paper proposes an...