What are some standard assumptions made in showing the security of a block cipher?
For example, is it commonly assumed that $P\not=NP$? To this end, are there any block ciphers whose security does not rest on the assumption that $P\not=NP$, and if so what are the assumptions?
Furthermore, do there exist any block ciphers that are provably secure under some set of assumptions?

  • $\begingroup$ The first question about standard assumptions is too broad. But, see this and this for some information. $\endgroup$
    – forest
    Apr 21, 2022 at 20:46


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.