4、密码学中的RLUT与低熵掩码方案技术解析

密码学中的RLUT与低熵掩码方案技术解析

1. RLUT算法介绍

RLUT（Randomized Look-Up Tables）是一种用于抵抗侧信道攻击的密码学对策。下面详细介绍相关算法。

算法1：表刷新（Table refreshing）

- input: Pk.
1. Pick a1 R ←−{0, 1}n;
2. Pick a2 R ←−{0, 1}n
3. Pick a3 R ←−{0, 1}n;
4. Pre-compute G1(I, J) = I ⊕J ⊕a1;
5. Pre-compute R(I) = Pk(I) ⊕a2;
6. Pre-compute G2(I, J) = I ⊕J ⊕a3;
7. Pre-compute RC(I, J) = r(I) ⊕pk(I ⊕J ⊕a1) ⊕a3;
- output: G1, R, G2, RC.

该算法以 Pk 为输入，通过随机选取 a1 、 a2 、 a3 ，并进行一系列预计算，最终输出 G1 、 R 、 G2 、 RC 。

算法2：输入x的S盒评估（S-box evaluation on input x）