Paper 2017/589

An Attempt to Cryptanalyze A Partially Known Cipher Algorithm

Juay Guan Hee

Abstract

This paper presents an empirical crypt-analytical method to analyse a partially known cipher algorithm. During cipher evaluation, it is always a challenge to make any decision on the strength of a partially known cipher algorithm, and if the algorithm is suitable for deployment. The core concept will be presented first, followed by an example to illustrate the idea. The idea is to focus on one input bit at a time using a known keystream attack, assuming this bit is independent from the rest. By computing the statistics of related keystream bits and using the correlation method, one can derive this input bit with certain confidence.

Note: Please note that this is NOT a randomness test. This is a proven concept tested using simulation, as well as using double blind method. With this method, one can analyze a particular type of cipher with the linear complexity instead of exponential complexity.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Linear Feedback Shift RegisterCorrelation CoefficientStream Cipher.
Contact author(s)
hjuaygua @ gmail com
History
2017-06-20: received
Short URL
https://ia.cr/2017/589
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/589,
      author = {Juay Guan Hee},
      title = {An Attempt to Cryptanalyze A Partially Known Cipher Algorithm},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/589},
      year = {2017},
      url = {https://eprint.iacr.org/2017/589}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.