Security and Communication Networks / 2019 / Article / Alg 1

Research Article

Security Cryptanalysis of NUX for the Internet of Things

Algorithm 1

Algorithm for differential characteristic on NUX.

Input: S-box , Probability threshold .
Output: A differential trail with the best probability.
Generate the DDT of S-box.
Store all 2, 4 and the corresponding input/output differences in DDT in the table
  for Each of 8 S-boxes in the first round do
  for all non-zero entities in DDT do
    if S-box is in   then
     , .
     Store them in .
    else
     , .
     Store them in .
    Calculate , , , , and store them in .
    Calculate , , , , and store them in .
    The probability is recorded as .
  for   to   do
    if    then
    
    Travel to get and its corresponding probability
    else if    then
    
    Travel to get and the corresponding probability
    Keep , which greater than threshold
    Calculate , , , , and store them in .
    
  for Each of 8 S-boxes in the first round do
  for all non-zero entities in DDT do
    Find the largest and store it in
    Output different characteristics with probability