In order to achieve the expected fault detection capability for the multi-parity based fault detection scheme of AES S-box

a parameter calculation model was proposed to determine the total number of predicted parities according to the expected fault coverage. Two multi-parity based fault detection schemes which divided S-box based on redundant GF arithmetic into multiple blocks were designed on the basis of that number calculated by the model. The formulas for predicting the parity of each block was derived and optimized

and the polynomial coefficients and the mapping matrices were found by exhaustive search to get the optimum circuit. The simulation results show that the fault coverage of the two fault detection schemes is both about 97% for the random multiple faults which verifies the effectiveness of the parameter calculation model. The fault coverage of the two schemes for the burst faults are 61.8% and 76.3%

respectively

which are better than most fault detection schemes in existing works. Synthesis results show that the area-delay products of the two S-box circuits with fault detection capability are smallest compared to their counterparts with similar fault detection capabilities in existing literatures.