|
|
Evaluation and Application of the Upper Bound Probability of the Truncated Differential |
Yang Ming① Jin Chen-hui① Zhang Guo-shuang② |
①(The Information Engineering University of PLA, Zhengzhou 450001, China)
②(Science and Technology on Information Assurance Laboratory, Beijing 100072, China) |
|
|
Abstract Truncated differential cryptanalysis is a variant of differential cryptanalysis. In order to evaluate the ability of a block cipher against the truncated differential cryptanalysis, it is needed to give out the upper bound of the probability of the truncated differential chain. Masayuki Kanda et al. propose a conjecture about the upper bound of the probability of the truncated differential when the S-boxes in block cipher are the combination of the inverse function and a bijective affine transformation in GF(256). This paper gives out an evaluation about the upper bound of the probability of the truncated differential by assuming the S-boxes as bijective S-boxes and Masayuki Kanda’s conjecture is the special case of the problem that the evaluation considers. In some cases, the upper bound given by the evaluation is approaching to the conjecture. This conclusion can serve to evaluate the upper bound probability of the truncated differential chain. The results provide further support for the provable security of a block cipher against the truncated differential cryptanalysis in theory.
|
Received: 29 October 2013
|
|
Corresponding Authors:
Yang Ming
E-mail: yangming12481632@163.com
|
|
|
|
|
|
|