Cryptanalysis of splay tree based encryption

Jean-Philippe Aumasson

Paper 2010/572

Cryptanalysis of splay tree based encryption

Jean-Philippe Aumasson

Abstract

We present a chosen-plaintext attack on KIST, a recently proposed encryption scheme based on splay trees. Our attack recovers a 128-bit key with approximately 2^28 bit operations and fewer than 2^19 chosen-plaintext queries.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: encryption splay trees
Contact author(s): jeanphilippe aumasson @ gmail com
History: 2010-11-10: received
Short URL: https://ia.cr/2010/572
License: CC BY

BibTeX

@misc{cryptoeprint:2010/572,
      author = {Jean-Philippe Aumasson},
      title = {Cryptanalysis of splay tree based encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2010/572},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/572}},
      url = {https://eprint.iacr.org/2010/572}
}