Modes of Encryption Secure against Blockwise-Adaptive Chosen-Plaintext Attack

Modes of Encryption Secure against Blockwise-Adaptive Chosen-Plaintext Attack (2006)

Cached

Download Links

[eprint.iacr.org]

by Gregory V. Bard

BibTeX

@MISC{Bard06modesof,
    author = {Gregory V. Bard},
    title = {Modes of Encryption Secure against Blockwise-Adaptive Chosen-Plaintext Attack},
    year = {2006}
}

Bookmark

OpenURL

Abstract

Blockwise-adaptive chosen-plaintext and chosen-ciphertext attack are new models for cryptanalytic adversaries, first discovered by Joux, et al [JMV02], and describe a vulnerability in SSH discovered by Bellare, et al [BKN02]. Unlike traditional chosen-plaintext (CPA) or chosen-ciphertext (CCA) adversaries, the blockwise adversary can submit individual blocks for encryption or decryption rather than entire messages. This paper focuses on the search for on-line encryption schemes which are resistant to blockwise-adaptive chosen-plaintext attack. We prove that one oracle query with non-equal inputs is su#cient to win the blockwise-adaptive chosenplaintext game if the game can be won by any adversary in ppt with non-negligible advantage. In order to

Citations

2292	New Directions in Cryptography - Diffie, Hellman - 1976
296	A Concrete Security Treatment of Symmetric Encryption - Bellare, Desai, et al. - 1997
100	LFSR-based Hashing and Authentication - Krawczyk
50	Complete Characterization of Security Notions for Probabilistic PrivateKey Encryption - Katz, Yung
12	Blockwise-adaptive attackers: Revisiting the (in)security of some provably secure encryption models - Joux, Martinet, et al. - 2002
11	Comments to NIST concerning AES Modes of Operations: CTR-Mode Encryption - Rogaway, Wagner
9	Fast Encryption and Authentication - Gligor, Donescu - 2001
8	Robust Encryption - Abdalla, Bellare, et al. - 2010
7	Practical Symmetric On-line Encryption - Fouque, Martinet, et al. - 2003
6	Special Publication 800-38B: Recommendation for Block Cipher Modes of Operation: The RMAC Authentication Mode - “NIST - 2002
6	On Message Integrity - Stubblebine, Gligor - 1992
5	A challenging but feasible blockwise-adaptive chosen-plaintext attack on SSL - Bard - 2006
5	Blockwise Adversarial Model for On-line Ciphers and Symmetric Encryption Schemes - Fouque, Joux, et al. - 2004
4	Special Publication 800-38A, Recommendation for Block Cipher Modes of Operation - NIST
3	Block chaining modes of operation. Symmetric Key Block Cipher Modes of Operation Workshop - Knudsen - 2000
2	Vulnerability of SSL to Chosen-Plaintext Attack - Bard - 2004
2	Design and specification of cryptographic capabilities. In Computer security and the data encryption standard, NBS Special Publication 500-27 - Campbell - 1977
1	OCB: A Block Cipher Mode of Operation for Efficient Authenticated Encryption.” Eighth ACM Conference on Computer And Communications Security 2001. A Equivalence of Primitive and General Games Theorem 4 An encryption scheme is general blockwise-adaptive ch - Rogaway, Bellare, et al.