Provable Security for New Block Cipher Structures against Differential Cryptanalysis and Linear Cryptanalysis

Differential cryptanalysis and linear cryptanalysis are the most powerful approaches known for attacking many block ciphers and used to evaluating the security of many block ciphers. So designers have designed secure block ciphers against these cryptanalyses. In this paper, we present new three block cipher structures. And for given r, we prove that differential(linear) probabilities for r-round blockcipher structures are upper bounded by if the maximum differential(linear) probability is p(q) and the round function is a bijective function.