Cryptanalysis of ORYX

David A. Wagner, Leonie Simpson, Ed Dawson, John Kelsey, William Millan, Bruce SchneierSelected Areas in Cryptography 1998 · OpenReview

Abstract

We present an attack on the ORYX stream cipher that requires only 25-27 bytes of known plaintext and has time complexity of 216. This attack directly recovers the full 96 bit internal state of ORYX, regardless of the key schedule. We also extend these techniques to show how to break ORYX even under a ciphertext-only model. As the ORYX cipher is used to encrypt the data transmissions in the North American Cellular system, these results are further evidence that many of the encryption algorithms used in second generation mobile communications offer a low level of security.
BibTeX
@inproceedings{wagner1998cryptanalysis,
  author = {David A. Wagner and Leonie Simpson and Ed Dawson and John Kelsey and William Millan and Bruce Schneier},
  title = {{Cryptanalysis of ORYX}},
  booktitle = {Selected Areas in Cryptography},
  year = {1998},
  url = {https://openreview.net/forum?id=DG9heQQgSy},
}

Loading related content...

Figure