Timeline for Why not use a random permutation as a block cipher?
Current License: CC BY-SA 4.0
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 20, 2022 at 8:21 | history | edited | Ievgeni |
Add a tag that seems relevent to me.
|
|
| May 20, 2022 at 8:20 | history | became hot network question | |||
| May 20, 2022 at 7:06 | history | edited | Maeher |
While the tag was indeed wrong, the change in the body of the question did not preserve the meaning of the question.
|
|
| May 20, 2022 at 7:04 | history | rollback | Maeher |
Rollback to Revision 1
|
|
| May 19, 2022 at 19:51 | history | edited | kelalaka | CC BY-SA 4.0 |
provable security is something else.
|
| May 19, 2022 at 18:46 | comment | added | kelalaka | Related How secure is a 128 bit ideal substitution cipher and Is there a theoretical maximum useful keysize given the block-size? and maybe some more. | |
| May 19, 2022 at 18:40 | comment | added | kelalaka | A block cipher is a family of permutations where each key selects one permutation ( you already see that representing all possible permutations is out of the question due to the size of representation and computation). Instead, we took subset with hoping that they are indistinguishable from a random permutation | |
| May 19, 2022 at 18:35 | comment | added | kelalaka | It seems you did not see this section. Lindell&Katz 3.5.1 Pseudorandom Functions and Permutations This is dealt in there. | |
| May 19, 2022 at 18:20 | review | Close votes | |||
| May 26, 2022 at 3:02 | |||||
| May 19, 2022 at 18:06 | comment | added | user918212 | @kelalaka I think so mostly, however I suppose I am still a little unclear as to whether a random permutation as defined above still satisfies the definition of a block cipher, or whether we do not use it as one due to practical issues. | |
| May 19, 2022 at 18:01 | comment | added | kelalaka | Does this answer your question? How are keys mapped to cipher texts in block ciphers with large block sizes? | |
| May 19, 2022 at 17:53 | vote | accept | user918212 | ||
| May 19, 2022 at 16:34 | comment | added | kelalaka | Contradict to definition; What (precisely) is a block cipher? and besides this is well-written in textbooks. | |
| May 19, 2022 at 16:15 | answer | added | Morrolan | timeline score: 9 | |
| May 19, 2022 at 15:58 | history | asked | user918212 | CC BY-SA 4.0 |