基于扭曲二面体群代数的密码系统分析
密码学与安全
2022-07-28 v2 环与代数
摘要
若干基于鲜为人知的算法问题（如非交换群、群环、半群等中的问题）构建并声称具有量子安全性的密码协议，已在其特定所提平台上通过经典归约方法被攻破。因此，严格考察这些算法问题的复杂性是一个重要的研究课题。本文对一种基于所谓二面体群 在有限域 上的扭曲群代数中分解型问题的公钥交换系统进行了密码分析。我们的分析方法依赖于将原始问题代数归约为涉及循环矩阵的一组 上的方程，并随后求解这些方程。我们的攻击在多项式时间内运行，对于作者所给参数值，成功率至少为 。我们还表明，底层的算法问题虽然基于非交换结构，但可表述为一个交换半群作用问题。
引用
@article{arxiv.2207.10979,
title = {Cryptanalysis of a System based on Twisted Dihedral Group Algebras},
author = {Simran Tinani},
journal= {arXiv preprint arXiv:2207.10979},
year = {2022}
}