36、密码学中的高效抗泄漏电路编译器与PMAC变体研究

密码学中的高效抗泄漏电路编译器与PMAC变体研究

1. PMAC变体的研究

在密码学的消息认证码（MAC）研究中，PMAC（Parallelizable Message Authentication Code）是一种重要的算法。这里提出了一种新的PMAC变体——PMACX，它基于编码理论中的最大距离可分（MDS）矩阵的思想。

• MDS矩阵的作用 ：MDS矩阵的特性是能为任意不同的输入最大化不同输出块的数量，这有助于减少消息长度对安全性的影响。这种减少程度与所选MDS矩阵的最大距离呈正相关。通过选择具有足够大最大距离的MDS矩阵，对于消息长度的安全级别可以任意接近2n级。
• 与PMAC - with - Parity的比较 ：PMACX可以看作是PMAC - with - Parity的推广。当使用相同的MDS矩阵时，PMACX的安全级别比PMAC - with - Parity差，其安全边界为O(q²/2ⁿ + qσ/2ⁿ)，而PMAC - with - Parity达到O(q²/2ⁿ + qσρ/2²ⁿ)。然而，PMACX将密钥数量从4个减少到2个，并且分析表明这2个密钥对于任何MDS矩阵都是足够的。

模式名称	速率（周期/字节）	第一冗余行	第二冗余行
PMAC - with - Parity