基于多变量公钥密码体制的门限环签名方案

摘要：

多变量公钥密码是后量子密码的主要候选者之一.目前,大多数多变量公钥密码的加密方案都存在安全性问题,但有很多安全且高效的签名方案.不过,人们对具有特殊性质的多变量公钥密码签名方案的研究并不多,比如门限环签名、盲签名、群签名等.2011年,Shangping Wang 等人首次提出了基于多变量公钥密码体制的环签名方案,该方案具有较高的效率.门限环签名确保了一个群体中至少有 t 个成员参与了签名,又不泄露签名者的身份.本文结合 Shangping Wang 等人提出的环签名方案的特点,提出一个基于多变量公钥密码体制的门限环签名方案.该方案利用公平划分思想,对一个环进行重复划分,每次划分成t个互斥的子环,形成一个(n,t)-完全划分系统.签名时,先计算各个子环的签名,再将这些签名连接起来,形成一个类环机制.本文所提出的方案是一个关于多变量双极系统的门限环签名方案,该方案可以抵抗量子计算机的攻击.经过分析,新方案满足门限环签名的正确性、匿名性要求.同时,在已知的关于多变量公钥密码的攻击下,新方案具备不可伪造性.

关键词：多变量公钥密码、门限环签名、量子计算机

所属期刊栏目：5

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61472054;中央高校基本科研业务费106112014CDJZR095501;国家重点研发计划2017YFB0802000National Natural Science Foundation of China61472054;the Fundamental Research Funds for the Central Universities106112014CDJZR095501;National Key Research and Development Program of China2017YF-B0802000

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：140-150