Research And Implementation Of The Block Cipher Substitution Layer Threshold Scheme

Side-channel attack(SCA)is a method for attacking an encryption device based on information leakage,such as time consumption,power consumption,or electromagnetic radiation.Over the past years,many countermeasures have been proposed to prevent such attacks,but those ways still leak some unintended information in the presence of glitches.In 2006,Nikova et al.proposed a new countermeasure based on secret sharing and multi-party computation known as Threshold Implementation(TI),which is secure even in the presence of glitches.The essence of the TI is to split the original data into n shares,where each data carries only 1 / n information after random masking.This dissertation constructs optimized threshold implementations scheme for Skinny block cipher and Midori block cipher,and constructs secure S-boxes.The main results are as the follows:Firstly,we decompose Skinny S-box and the Midori S-box with algebraic degree 3 into the composition of two quadratic functions F and G with minimum ANF weights and minimum AND Gates which can help to reduce the area and the complexity in comparison to Direct Sharing.Meanwhile,we divide each quadratic function into 3 shares which meets all the three TI requirements-Correctness,Non-completeness and Uniformity by secret sharing.Secondly,we compose some quadratic functions with themselves and some linear transformation,we obtain some S-boxes with good DDT and BCT performance.We show that the S-boxes constructed with the simple quadratic functions are practically exploitable.