一类用于密码计算布尔掩码的新码

我们引入了一类新的率为二分之一的二元码：**互补信息集码 (complementary information set codes)**。如果一个长度为$2n$、维数为$n$的二元线性码具有两个不相交的信息集，则称其为互补信息集码（简称 CIS 码）。这类码包含自对偶码作为其子类。它与硬件实现密码原语安全性中使用的图相关免疫布尔函数相关联。此类码有助于降低针对侧信道攻击的密码算法掩码成本。在本文中，我们研究了这类新码：给出了长度$<132$的最优或已知最佳 CIS 码。我们推导了基于循环码和双循环码的一般构造方法。我们推导了长 CIS 码的 Varshamov-Gilbert 界，并表明所有长度$\le 12$的码均可通过构建构造法进行分类。基于无限制码的对偶距离概念，利用$\Z_4$-码构造了一些非线性置换。