Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Cryptanalysis of ORYX

D. WagnerContact Information, L. SimpsonContact Information, E. DawsonContact Information, J. KelseyContact Information, W. MillanContact Information and B. SchneierContact Information

(5)  University of California, Berkeley
(6)  Information Security Research Centre, Queensland University of Technology, GPO Box 2434, Brisbane, Q 4001, Australia
(7)  Counterpane Systems, 101 E Minnehaha Parkway, Minneapolis, MN, 55419
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.

Contact Information D. Wagner
Email: daw@cs.berkeley.edu

Contact Information L. Simpson
Email: simpson@fit.qut.edu.au

Contact Information E. Dawson
Email: dawson@fit.qut.edu.au

Contact Information J. Kelsey
Email: Kelsey@counterpane.com

Contact Information W. Millan
Email: millan@fit.qut.edu.au

Contact Information B. Schneier
Email: schneier@counterpane.com
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)