[论文解读] Elementary abelian regular subgroups as hidden sums for cryptographic trapdoors

Marco Calderini, Massimiliano Sala|arXiv (Cornell University)|Feb 2, 2017

Coding theory and cryptography参考文献 23被引用 6

一句话总结

本文在仿射一般线性群中引入了初等阿贝尔正则子群——称为“隐藏和”——作为允许在分组密码中实现密码学陷门的代数结构。通过提供其元素的表示方法，对共轭类进行分类，并推导出组合计数公式，作者展示了如何利用这些子群插入或检测陷门，从而实现对对称密码的新颖代数攻击。

ABSTRACT

We study special subgroups of the affine general linear group acting on a vector space. To be more precise, we study elementary abelian regular sub- groups. It turns out that these have a strong cryptographic significance, since they can be exploited to insert or detect algebraic trapdoors in block ciphers. When used in this context, they take the name of hidden sums. Our results include a convenient representation of their elements, a classification of their conjugacy classes and several combinatorial counting formulas. We also show how to use hidden sums to attack a block cipher and we hint at ongoing research, where the hidden sums are studied to obtain more sophisticated algebraic attacks.

研究动机与目标

• 研究初等阿贝尔正则子群在仿射一般线性群中的密码学意义。
• 建立一个框架，用于利用这些子群检测或插入对称密码中的代数陷门。
• 为实际密码学分析提供隐藏和的系统化表示与分类。
• 推导出在有限向量空间中计数此类子群的组合公式。
• 展示利用隐藏和在对称密码学中实现代数攻击的可行性。

提出的方法

• 使用有限域上的向量空间结构来表示初等阿贝尔正则子群的元素。
• 在仿射一般线性群的作用下，对这些子群的共轭类进行分类。
• 推导出在给定向量空间中计数此类子群数量的组合公式。
• 利用群论性质，建立隐藏和在分组密码设计中嵌入方式的模型。
• 演示如何通过代数操作利用隐藏和在对称密码中构建或检测陷门。
• 将理论框架应用于设计潜在的基于隐藏和的分组密码代数密码分析技术。

实验结果

研究问题

• RQ1 如何在仿射一般线性群中表示和表征初等阿贝尔正则子群？
• RQ2 这些子群的共轭类结构是什么？其结构如何影响其密码学实用性？
• RQ3 在有限维向量空间中，控制此类子群数量的组合公式是什么？
• RQ4 隐藏和在分组密码构造中以何种方式充当代数陷门？
• RQ5 如何利用隐藏和对对称密码实施有效的代数攻击？

主要发现

• 初等阿贝尔正则子群可以使用有限域上的向量空间坐标显式表示。
• 已建立其在仿射一般线性群中所有共轭类的完整分类。
• 推导出计数给定向量空间中此类子群数量的组合公式。
• 隐藏和的结构使得在分组密码中插入或检测代数陷门成为可能。
• 这些子群为通过隐藏代数结构构建新型对称密码代数攻击提供了基础。
• 该理论框架支持基于隐藏和的更复杂代数密码分析技术的持续研究。