An Automatic Cryptanalysis of Arabic Transposition Ciphers using Compression

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

Secure Data Accumulation among Reliable Hops with Rest/Alert Scheduling in Wireless Sensor Networks

Wireless Sensor Networks (WSNs) are more inclined to attackers by outer sources. The total information must be secured to guarantee the uprightness and privacy. In sensor networks, the data collection and data accumulati...

A Quantum based Evolutionary Algorithm for Stock Index and Bitcoin Price Forecasting

Quantum computing has emerged as a new dimension with various applications in different fields like robotic, cryptography, uncertainty modeling etc. On the other hand, nature inspired techniques are playing vital role in...

Mobile Web Services: State of the Art and Challenges

For many years mobile devices were commonly recognized as Web consumers. However, the advancements in mobile device manufacturing, coupled with the latest achievements in wireless communication developments are both key...

An Intelligent Bio-Inspired Algorithm for the Faculty Scheduling Problem

All universities have faculty members who need to be assigned to teach courses. Those members have various specialties, preferences and different levels of experience. The manual assignment of courses is a very tedious a...

Efficient Eye Blink Detection Method for disabled-helping domain

In this paper, we present a real time method based on some video and image processing algorithms for eye blink detection. The motivation of this research is the need of disabling who cannot control the calls with human m...

Download PDF file
  • EP ID EP417799
  • DOI 10.14569/IJACSA.2018.0911105
  • Views 110
  • Downloads 0

How To Cite

Noor R. Al-Kazaz, William J. Teahan (2018). An Automatic Cryptanalysis of Arabic Transposition Ciphers using Compression. International Journal of Advanced Computer Science & Applications, 9(11), 738-745. https://europub.co.uk./articles/-A-417799