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

Category / Keywords: secret-key cryptography / encryption, splay trees

Date: received 10 Nov 2010, last revised 10 Nov 2010

Contact author: jeanphilippe aumasson at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20101110:233945 (All versions of this report)

Short URL: ia.cr/2010/572

Discussion forum: Show discussion | Start new discussion