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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2012/149}},
      url = {https://eprint.iacr.org/2012/149}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.