Syrga2：后量子哈希基础签名方案

本文提出了一种基于哈希函数的新型后量子签名方案Syrga2。众所周知，现有的后量子算法根据其结构进行分类。所提出的Syrga2方案属于具有状态保留的多用途签名类。状态保留签名的一个显著特征是在性能与签名大小之间实现折衷。该方案允许使用一对私钥和公钥为r条消息创建安全签名。基于哈希函数的签名算法的强度依赖于其结构中使用的哈希函数的特性。此外，对于此类算法，可以精确指定安全级别。在所提出的方案中，采用哈萨克斯坦信息与计算技术研究所（IICT）开发的HBC-256算法作为哈希函数。HBC-256算法的安全性在作者的其他工作中进行了充分研究。与作者之前的工作中提出的Syrga1方案相比，Syrga2方案允许根据参数τ定义不同的安全级别。本文实验性地证明了使用选择明文攻击破解所提出方案的不可行性。此外，还评估了该方案在签名创建、签名及消息验证方面的性能。