摘要：最小的生成子集大小与布尔格中元素个数的关系的证明及其在身份验证和加密中的应用。此外，我们证明了该协议的底层数学问题很可能比P困难，如果它属于P类问题，则P等于NP。我们提出了一些平均困难的协议思路。最后，我们提出了一个NP完全的子类3SAT。
作者：G''abor Cz''edli
论文ID：2303.10790
分类：Rings and Algebras
分类简称：math.RA
提交时间：2023-07-27
PDF 下载： 英文版 中文版pdf翻译中