Fault-propagation Pattern Based DFA on SPN Structure Block Ciphers using Bitwise Permutation, with Application to PRESENT and PRINTcipher

This paper proposes a novel fault-propagation pattern based differential fault analysis method FPP-DFA, and proves its feasibility on SPN structure block ciphers using bitwise permutation, such as PRESENT and PRINTcipher. Simulated experiments demonstrate that, with the fault model of injecting one nibble fault into the r-2 round substitution layer, on average 8 and 16 faulty samples can reduce the master key search space of PRESENT-80/128 to 2 and 2 respectively, and 12 and 24 effective faulty samples can reduce the master key search space of PRINTcipher-48/96 to 2 and 2 respectively; with the fault model of injecting one nibble fault into the r-3 round substitution layer, 8 samples can reduce the master key search space of PRINTCipher-96 to 2. Fault-propagation pattern; fault-propagation path; differential fault analysis; bitwise permutation; SPN block cipher; PRESENT; PRINTcipher (key words)