Attacking Scrambled Burrows-Wheeler Transform

Martin Stanek

Paper 2012/149

Attacking Scrambled Burrows-Wheeler Transform

Martin Stanek

Abstract

Scrambled Burrows-Wheeler transform [6] is an attempt to combine privacy (encryption) and data compression. We show that the proposed approach is insecure. We present chosen plaintext and known plaintext attacks and estimate their complexity in various scenarios.

Note: improved version

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: cryptanalysis
Contact author(s): stanek @ dcs fmph uniba sk
History: 2012-12-01: last of 3 revisions; 2012-03-22: received; See all versions
Short URL: https://ia.cr/2012/149
License: CC BY

BibTeX

@misc{cryptoeprint:2012/149,
      author = {Martin Stanek},
      title = {Attacking Scrambled Burrows-Wheeler Transform},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/149},
      year = {2012},
      url = {https://eprint.iacr.org/2012/149}
}