首页 | 本学科首页   官方微博 | 高级检索  
     


A multivariate based threshold ring signature scheme
Authors:Albrecht Petzoldt  Stanislav Bulygin  Johannes Buchmann
Affiliation:1. Department of Computer Science, Technische Universit?t Darmstadt, Hochschulstra?e 10, 64289, Darmstadt, Germany
2. Center for Advanced Security Research Darmstadt (CASED), Mornewegstra?e 32, 64293, Darmstadt, Germany
Abstract:In Sakumoto et al. (CRYPTO 2011, LNCS, vol 6841. Springer, Berlin, pp 706–723, 2011), presented a new multivariate identification scheme, whose security is based solely on the MQ-Problem of solving systems of quadratic equations over finite fields. In this paper we extend this scheme to a threshold ring identification and signature scheme. Our scheme is the first multivariate scheme of this type and generally one of the first multivariate signature schemes with special properties. Despite of the fact that we need more rounds to achieve given levels of security, the signatures are at least twice shorter than those obtained by other post-quantum (e.g. code based) constructions. Furthermore, our scheme offers provable security, which is quite a rare fact in multivariate cryptography.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号