Questions about the ideal cipher model

I've read that we can study the security of modes of operation by assuming the use of an ideal block cipher. I've also seen a paper suggesting that the ideal cipher model could be something else than an ideal block cipher.

Are there protocols relying on an encryption mode and whose the proofs have been done by assuming that this encryption mode is ideal, that is, we don't consider an ideal block cipher, but rather an ideal encryption scheme ?

Finally, what could be an ideal cipher with respect to an encryption scheme ? For a block cipher, this is a random permutation (we have an elf wich fills a table step by step to describe this random permutation). What would this elf do in the case of an ideal encryption scheme ?

• An ideal encryption scheme is an encryption scheme which is assumed to meet the security properties the scheme strives to fulfill. This is less concrete than an imaginary elf performing tasks, and depends on what the encryption scheme is. Let's take the CTR mode of operation, for instance, which is built on top of a block cipher. A security property of this scheme could be "given any reasonable number of plaintext/ciphertext pairs encrypted with the same key, an observer cannot recover the key" or something along those lines. Jun 8 '13 at 13:40
• Also, cryptography is usually designed bottom-up. Encryption schemes generally assume ideal underlying primitives will lead to all security properties being achieved, in other words, schemes and protocols are firmly grounded in theory (within the framework of some cryptographic model, here the ideal cipher model). It is when you instantiate those protocols with actual, imperfect block ciphers/hash functions that you leave the realm of theoretical cryptography and hope your primitives are "ideal enough" to be secure with respect to your adversary. Jun 8 '13 at 13:43
• Your characterization of an ideal block cipher in the last paragraph is a bit off --- an ideal block cipher is a set of random permutations, one for each possible key. So the elf would have a set of tables.
– Seth
Jun 8 '13 at 19:29
• @Thomas : $\;\;$ There are also $\:(t,\hspace{-0.02 in}\epsilon)$-PRPs$\:$ and constructive reductions. $\hspace{1.55 in}$
– user991
Jun 8 '13 at 20:37
• @Seth : $\:$ Technically it would be a list of tables. $\;\;\;$
– user991
Jun 8 '13 at 20:38