Provable security for block ciphers by decorrelation

S Vaudenay - Annual Symposium on Theoretical Aspects of …, 1998 - Springer
… mix provable protections and heuristic protections. We finally propose two new block ciphers
… research is moving towards a mature state where we can give results on provable security. …

Provable security of (tweakable) block ciphers based on substitution-permutation networks

B Cogliati, Y Dodis, J Katz, J Lee, J Steinberger… - Advances in Cryptology …, 2018 - Springer
… essentially no provable-security results about SPNs. In this work, we initiate a comprehensive
study of the provable security of SPNs as (possibly tweakable) wn-bit block ciphers, when …

New structure of block ciphers with provable security against differential and linear cryptanalysis

M Matsui - International Workshop on Fast Software Encryption, 1996 - Springer
… method for obtaining provably secure and practical block ciphers against differential and …
enables their parallel computation without losing provable security. Next, we construct the …

On the construction of block ciphers provably secure and not relying on any unproved hypotheses

Y Zheng, T Matsumoto, H Imai - Advances in Cryptology—CRYPTO'89 …, 1990 - Springer
… constructs a theoretically provably secure block cipher (PSBC) … Section 6 proposes four
concrete block ciphers based on … for security, optimal transformations and super-security are …

Provably quantum-secure tweakable block ciphers

A Hosoyamada, T Iwata - IACR Transactions on Symmetric Cryptology, 2021 - tosc.iacr.org
ciphers. This paper settles the problem in the reduction-… provable security paradigm.
We show the first design of quantum-secure tweakable block ciphers based on quantum-secure

Two practical and provably secure block ciphers: BEAR and LION

R Anderson, E Biham - … Workshop Cambridge, UK, February 21–23 1996 …, 1996 - Springer
… far is a means of building a block cipher out of a stream cipher. In this paper, we show
provably secure ways to construct a block cipher from a stream cipher and a hash function. Given …

Practice-oriented provable-security

M Bellare - International workshop on information security, 1997 - Springer
Block ciphers like the DES are the most ubiquitous tool in … block ciphers into the fabric
of provable security. On the one hand we analyze existing schemes that use block ciphers to …

Block ciphers implementations provably secure against second order side channel analysis

M Rivain, E Dottax, E Prouff - International Workshop on Fast Software …, 2008 - Springer
… on block ciphers implementations provably secure against 2O-SCA. We first introduce in
Sect. 2 notions about block ciphers. … the security model. We show that in this model, the whole …

Provable security against a differential attack

K Nyberg, LR Knudsen - Journal of Cryptology, 1995 - Springer
… 2 an, where n is the length of the plaintext block. We also show a prototype of an iterated
block cipher, which is compatible with DES and has proven security against differential attack. …

Practice-oriented provable-security

M Bellare - School organized by the European Educational Forum, 1998 - Springer
Block ciphers like the DES are the most ubiquitous tool in … block ciphers into the fabric
of provable security. On the one hand we analyze existing schemes that use block ciphers to …