Attacking Scrambled Burrows-Wheeler Transform

Martin Stanek

Paper 2012/149 Original: eprint.iacr.org/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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2012-12-01: last updated; 2012-03-22: published
Short URL: https://ia.cr/2012/149
License: https://creativecommons.org/licenses/by/4.0/

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}
}