.png){kind=icon}
返回
A Simple Noncommutative UOV Scheme
.png){kind=icon}
PRE
AI
DOI：10.11650/tjm/251110.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文提出了一种新的多元签名方案SNOVA（带有随机性对齐的简单非交换不平衡油醋方案），该方案是一种基于非交换环的UOV变体方案。SNOVA是NIST正在进行的后量子密码标准化竞赛中附加签名方案的第二轮候选方案。本文介绍了SNOVA的设计理念，并以第二轮版本为例，进行了安全性分析和参数选择。UOV最初于1997年提出，经历了广泛研究，并被广泛认为是一种高效且稳健的签名方案。然而，UOV受到其巨大公钥规模的限制。具体而言，当针对NIST安全级别I时，UOV公钥的大小通常在40KB到60KB之间。与UOV相比，SNOVA在公钥大小上实现了显著缩减，使其仅为1KB，同时保持了良好的性能水平。这同样达到了当前NIST标准的要求。由于效率和紧凑性，我们认为SNOVA为通用应用提供了有吸引力的选择。
Keyword:
PQC
MQ
digital signature
UOV
SNOVA