[论文解读] The role of Boolean functions in hiding sums as trapdoors for some block ciphers
本文提出了‘隐藏和’——一种在分组密码中可作为密码后门的替代向量空间结构。通过引入‘反扭曲线’函数类，对能够抵抗此类后门的布尔函数S盒进行表征，并展示了一款仅需7次加密即可完成密钥恢复攻击的轻量级密码，且该攻击与轮数和密钥调度复杂度无关。
Most modern block ciphers are built using components whose cryptographic strength is evaluated in terms of their resistance to attacks on the whole cipher. In particular, differential properties of vectorial Boolean functions are studied for the S-Boxes to thwart differential cryptanalysis. Little is known on similar properties to avoid trapdoors in the design of the block cipher. In this paper we present a form of trapdoors coming from alternative vector space structures, which we call hidden sums, and give a characterization on the Boolean function S-Box to avoid any such hidden sum. We also study some properties of this new class of vectorial Boolean functions, which we call anti-crooked, and provide a toy cipher with a hidden sum trapdoor.
研究动机与目标
- 识别并形式化基于替代向量空间结构（称为‘隐藏和’）的分组密码中新型后门类别。
- 表征S盒（特别是向量布尔函数）的属性，以防止此类隐藏和后门的存在。
- 引入并分析一类新的布尔函数，称为‘反扭曲线’函数，其对隐藏和攻击具有内在抵抗力。
- 构建一个带有隐藏和后门的轻量级密码，并演示一种可绕过标准安全假设的实际密钥恢复攻击。
提出的方法
- 使用群作用建模分组密码组件，特别是仿射群 AGL(V,∘)，其中 ∘ 为隐藏和运算。
- 在 V 上定义环结构 (V,∘,·) 和群运算 ⋆，使得阿贝尔正则子群 T 同构于 (V,⋆)。
- 利用翻译群 T 与群 (V,⋆) 之间的同构关系，推导出映射 κ_y: x ↦ κ_y(x)∘y，该映射将隐藏和与线性变换联系起来。
- 推导出关键恒等式 κ_{x⋆y} = κ_y ∘ κ_x，表明映射 y ↦ κ_y 的像在 (V,∘) 上作用为幂零 p-群。
- 将所推导的结构应用于一个具有6比特密钥空间的轻量级密码，使用在 V = (F₂)^6 上定义的特定隐藏和 ∘′。
- 采用选择明文或选择明文/选择密文攻击，仅通过7次加密或14次操作，恢复 AGL(V,∘′) 中加密函数的矩阵 M 和平移向量 t。
实验结果
研究问题
- RQ1如何利用替代向量空间结构（隐藏和）在分组密码中创建难以检测的后门？
- RQ2向量布尔函数S盒必须具备何种属性，才能防止此类隐藏和后门的存在？
- RQ3能否定义一类新的布尔函数，使其天然抵抗隐藏和构造？
- RQ4在实际中，隐藏和后门能在多大程度上被利用？其被破解的效率如何？
主要发现
- 本文引入了‘反扭曲线’向量布尔函数类，其特征为能防止密码结构中存在非平凡的隐藏和。
- 隐藏和后门可通过仅需7次加密的密钥恢复攻击被利用，且该攻击与轮数或密钥调度复杂度无关。
- 该攻击通过恢复 AGL(V,∘′) 中加密函数的矩阵 M 和平移向量 t 实现，从而可完全重构密码。
- 该攻击效率极高：仅需约7次加密（选择明文）或14次操作（选择明文/选择密文），远低于暴力破解。
- 若存在非平凡子群 U ⊆ V，使得对所有 x,y ∈ U 都有 x⋆y = x∘y，则表明存在隐藏和，可通过结构分析检测。
- 本文证明了标准AES类密码可扩展以包含隐藏和后门，并提供了具有此类漏洞的具体轻量级密码实例。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。