Timeline for Questions about the ideal cipher model
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 1, 2013 at 21:19 | answer | added | minar | timeline score: 4 | |
| Jun 8, 2013 at 20:38 | comment | added | user991 | @Seth : $\:$ Technically it would be a list of tables. $\;\;\;$ | |
| Jun 8, 2013 at 20:37 | comment | added | user991 | @Thomas : $\;\;$ There are also $\:(t,\hspace{-0.02 in}\epsilon)$-PRPs$\:$ and constructive reductions. $\hspace{1.55 in}$ | |
| Jun 8, 2013 at 19:29 | comment | added | Seth | 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. | |
| Jun 8, 2013 at 13:57 | history | tweeted | twitter.com/#!/StackCrypto/status/343366251244056576 | ||
| Jun 8, 2013 at 13:43 | comment | added | Thomas | 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, 2013 at 13:40 | comment | added | Thomas | 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, 2013 at 13:25 | history | edited | Dingo13 | CC BY-SA 3.0 |
added 1 characters in body
|
| Jun 8, 2013 at 13:17 | history | edited | Dingo13 | CC BY-SA 3.0 |
added 271 characters in body
|
| Jun 8, 2013 at 13:11 | history | asked | Dingo13 | CC BY-SA 3.0 |