This paper investigates the theory and cryptanalysis of block cipher from the viewof boolean function. Based on some high order differential properties for booleanfunctions, this paper investigates how the high order differential attack affects the se-curity of block ciphers, and uses these properties to construct several new distinguisherfor block cipher. In general, block ciphers are secure with respect to higher order at-tack. But this conclusion does not hold for some specific cases.This paper also studies cryptanalysis from the key schedule and encryption. Basedon the fact that under some special condition, the different keys used can result differ-ent time required, this paper proposed the key-dependent attack. We also apply thisnew cryptanalysis method to block cipher IDEA. This paper also improves integralattacks on block cipher MISTY1. |