Cryptology ePrint Archive: Report 2010/554

Cryptanalysis of a Fast Encryption Scheme for Databases and of its Variant

Stéphane Jacob

Abstract: Protecting the confidentiality in large databases without degrading their performance is a challenging problem, especially when encryption and decryption must be performed at the database-level or at the application-level. We here focus on symmetric ciphers for database encryption since they are the only type of ciphers with acceptable performance for most applications. We point out that stream ciphers are the adequate type of encryption schemes. We present an attack on a dedicated stream cipher proposed by Ge and Zdonic in 2007, and on a variant of this encryption scheme.

Category / Keywords: secret-key cryptography / cryptanalysis, database encryption, stream ciphers

Date: received 29 Oct 2010

Contact author: stephane jacob at inria fr

Available format(s): PDF | BibTeX Citation

Version: 20101101:164716 (All versions of this report)

Short URL: ia.cr/2010/554

Discussion forum: Show discussion | Start new discussion