7、基于多项式的MAC方案单迹侧信道分析

基于多项式的MAC方案单迹侧信道分析

1. 从字节候选推导U的候选列表

在攻击过程中，我们需要从字节级的候选列表中推导出U的候选列表。以下是实现该推导的算法：

Algorithm 4. Derive list of candidates of U from byte-wise candidates
Input: Lists of byte-wise candidates Ω0,0, Ω0,1, Ω1,0, Ω1,1, HW of 17th byte HW (u17)
Output: List of candidates for U
1: Function CombineByteWiseCandidates(Ω0,0, Ω0,1, Ω1,0, Ω1,1, HW (u17))
2:
    List of int Ω0 ←Ω(1)
0,0; List of int Ω1 ←Ω(1)
0,1;
3:
    for j from 2 to 16 do
4:
        list of int Ω(j)
0
; list of int Ω(j)
1
;
5:
        Ω(j)
0
←{e0 +28j ·e(j)
0,0 | (e0, e(j)
0,0) ∈Ω0 ×Ω(j)
0,0} ∪{e1 +28j ·e(j)
1,0 | (e1, e(j)
1,0) ∈Ω1 ×Ω(j)
1,0};
6:
        Ω(j)
1
←{e0 +28j ·e(j)
0,1 | (e0, e(j)
0,1) ∈Ω0 ×Ω(j)
0,1} ∪{e1 +28j ·e(j)
1,1 | (e1, e(j)
1,1) ∈Ω1 ×Ω(j)
1,1};