Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Analysis of Xorrotation With Application to an HC-128 Variant

Stankovski, Paul LU ; Hell, Martin LU and Johansson, Thomas LU orcid (2012) ACISP 2012 7372. p.419-425
Abstract
Many cryptographic primitives rely on word rotations (R) and xor (X) to provide proper mixing. We give RX-system mixing a very general treatment and deduce some theoretical results on related probability distributions.

Pure RX-systems are easy to break, so we show how to apply our theory to a more complex system that uses RX operations in combination with S-boxes.

We construct an impractical (keystream complexity 2^{90.9}), but new and non-trivial distinguisher for a variant of HC-128 for which modular addition is replaced with xor.
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
RX, probability distribution, stream cipher, HC-128, cryptanalysis, distinguisher
host publication
LNCS
editor
Susilo, Willy ; Mu, Yi and Seberry, Jennifer
volume
7372
pages
419 - 425
publisher
Springer
conference name
ACISP 2012
conference location
Wollongong, Australia
conference dates
2012-07-09
external identifiers
  • scopus:84864799244
ISBN
978-3-642-31447-6
language
English
LU publication?
yes
id
317c77cd-b630-469e-8186-801128c9d75a (old id 2701846)
date added to LUP
2016-04-04 10:23:30
date last changed
2023-09-06 05:53:21
@inproceedings{317c77cd-b630-469e-8186-801128c9d75a,
  abstract     = {{Many cryptographic primitives rely on word rotations (R) and xor (X) to provide proper mixing. We give RX-system mixing a very general treatment and deduce some theoretical results on related probability distributions. <br/><br>
Pure RX-systems are easy to break, so we show how to apply our theory to a more complex system that uses RX operations in combination with S-boxes.<br/><br>
We construct an impractical (keystream complexity 2^{90.9}), but new and non-trivial distinguisher for a variant of HC-128 for which modular addition is replaced with xor.}},
  author       = {{Stankovski, Paul and Hell, Martin and Johansson, Thomas}},
  booktitle    = {{LNCS}},
  editor       = {{Susilo, Willy and Mu, Yi and Seberry, Jennifer}},
  isbn         = {{978-3-642-31447-6}},
  keywords     = {{RX; probability distribution; stream cipher; HC-128; cryptanalysis; distinguisher}},
  language     = {{eng}},
  pages        = {{419--425}},
  publisher    = {{Springer}},
  title        = {{Analysis of Xorrotation With Application to an HC-128 Variant}},
  url          = {{https://lup.lub.lu.se/search/files/5527664/2701852.pdf}},
  volume       = {{7372}},
  year         = {{2012}},
}