Threshold Ring Signature Scheme Based on Multivariate Public Key Cryptosystems
Qiu-Ling GUO,Hong XIANG,Bin CAI,Jun SANG,Tao XIANG
DOI: https://doi.org/10.13868/j.cnki.jcr.000226
2018-01-01
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.