A Novel Multiple-Bits Collision Attack Based on Double Detection with Error-Tolerant Mechanism

Algorithm 5

Double distance voting detection.

Input: 2 sets of sub-traces:

Output: the 4 most significant bits of  :  

Enhanced Euclidean Distance Detection:

(1) for  

(2)for  

(3)

(4)end for

(5)

(6) end for

Voting Detection:

(7)

(8) for  

(9)for  

(10)if  

(11)

(12)else

(13)

(14)end if

(15)end for

(16) end for

(17) 

(18) return