阿列克斯·加拉滕科;安东·埃夫根·埃维奇（Anton Evgen’evich），潘克拉特·埃夫（Pankrat’ev）;弗拉基米尔·米哈·洛维奇 一种检验次拟群存在性的算法。 （俄语。英文摘要） Zbl 1472.94050号 切比雪夫斯基。 22，第2号（78），76-89（2021）. 摘要：基于准群的密码算法正在理论项目的框架内积极研究；此外，许多基于准群的算法参加了NIST的密码标准选择竞赛。从安全性的观点来看，非常希望使用没有适当次拟群的拟群（否则变换会退化）。我们提出了以Cayley表指定的拟群为输入的算法，并决定是否存在适当的亚拟群或至少2阶的亚拟群。算法的时间复杂度以增加的空间复杂度为代价进行了优化。我们证明了时间和内存的界，并分析了应用于大阶拟群的软件实现的效率。这些结果在第十八届国际会议“代数、数论和离散几何：现代问题、应用和历史问题”上作了报告。 引用于2文件 理学硕士： 94A60型 密码学 68瓦30 符号计算和代数计算 关键词：拟群;次拟群;凯利桌子 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Galatenko}等人，ChebyshevskiĭSb.22，No.2（78），76-89（2021；Zbl 1472.94050） 全文： MNR公司