Cryptanalysis of splay tree based encryption

You are looking at a specific version 20101110:233945 of this paper. See the latest version.

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