密码学报2018，Vol.5Issue(2)：140-150,11.DOI:10.13868/j.cnki.jcr.000226
基于多变量公钥密码体制的门限环签名方案
Threshold Ring Signature Scheme Based on Multivariate Public Key Cryptosystems
摘要
Abstract
Multivariate public-key cryptosystems(MPKCs)are the main candidates of post-quantum cryptosystems. At present, most of multivariate encryption schemes have security problems, while there are many secure and efficient signature schemes. However, less researches are conducted on multivariate signature schemes such as threshold ring signature,blind signature,group signature,and so on. The ring signature scheme based on multivariate public key cryptosystems first proposed by Shangping Wang et al. in 2011 has high efficiency. Threshold ring signature scheme ensures at least t members of a group to sign a message without revealing the identity of the signers. In this study, by combining the characteristics of ring signature scheme proposed by Shangping Wang et al.,we propose a threshold ring signature scheme based on MPKCs. The scheme uses the idea of fair partition to split a ring into t disjoint sub-rings repeatedly and form an(n,t)-complete partitioning system. When signing,it needs to compute the signature of each sub-rings,then concatenate the signatures to form a ring-like mechanism. Our scheme is a threshold ring signature scheme for multivariate bipolar systems, which can resist the attacks of quantum computers. Analysis shows that,it satisfies the completeness and anonymity of threshold ring signatures. Furthermore, the new scheme is proven to achieve the unforgeability under known attacks against MPKCs.关键词
多变量公钥密码/门限环签名/量子计算机Key words
multivariate public-key cryptosystems (MPKCs)/threshold ring signature scheme/quantum computer分类
信息技术与安全科学引用本文复制引用
郭秋玲,向宏,蔡斌,桑军,向涛..基于多变量公钥密码体制的门限环签名方案[J].密码学报,2018,5(2):140-150,11.基金项目
国家自然科学基金(61472054) （61472054）
中央高校基本科研业务费(106112014CDJZR095501) （106112014CDJZR095501）
国家重点研发计划(2017YFB0802000)National Natural Science Foundation of China(61472054) （2017YFB0802000）
the Fundamental Research Funds for the Central Universities(106112014CDJZR095501) （106112014CDJZR095501）
National Key Research and Development Program of China(2017YF-B0802000) （2017YF-B0802000）
