Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / cryptanalysis

Date: received 21 Mar 2012, last revised 1 Dec 2012

Contact author: stanek at dcs fmph uniba sk

Available format(s): PDF | BibTeX Citation

Note: improved version

Version: 20121201:205438 (All versions of this report)

Short URL: ia.cr/2012/149

Discussion forum: Show discussion | Start new discussion