A Practical Multivariate Blind Signature Scheme

作者: Albrecht Petzoldt , Alan Szepieniec , Mohamed Saied Emam Mohamed

DOI: 10.1007/978-3-319-70972-7_25

关键词:

摘要: Multivariate Cryptography is one of the main candidates for creating post-quantum cryptosystems. Especially in area digital signatures, there exist many practical and secure multivariate schemes. However, a lack signature schemes with special properties such as blind, ring group signatures. In this paper, we propose generic technique to transform Rainbow scheme into blind The resulting satisfies usual blindness criterion one-more-unforgeability adapted MQ produces short signatures very efficient.

参考文章(25)
Andrey Bogdanov, Thomas Eisenbarth, Andy Rupp, Christopher Wolf, Time-Area Optimized Public-Key Engines: $\mathcal{MQ}$-Cryptosystems as Replacement for Elliptic Curves? cryptographic hardware and embedded systems. pp. 45- 61 ,(2008) , 10.1007/978-3-540-85053-3_4
Enrico Thomae, Christopher Wolf, Solving underdetermined systems of multivariate quadratic equations revisited public key cryptography. pp. 156- 171 ,(2012) , 10.1007/978-3-642-30057-8_10
Dan Boneh, Özgür Dagdelen, Marc Fischlin, Anja Lehmann, Christian Schaffner, Mark Zhandry, Random oracles in a quantum world international conference on the theory and application of cryptology and information security. pp. 41- 69 ,(2011) , 10.1007/978-3-642-25385-0_3
Albrecht Petzoldt, Stanislav Bulygin, Johannes Buchmann, CyclicRainbow – A Multivariate Signature Scheme with a Partially Cyclic Public Key Progress in Cryptology - INDOCRYPT 2010. pp. 33- 48 ,(2010) , 10.1007/978-3-642-17401-8_4
Jintai Ding, Vivien Dubois, Bo-Yin Yang, Owen Chia-Hsin Chen, Chen-Mou Cheng, Could SFLASH be Repaired? Automata, Languages and Programming. pp. 691- 701 ,(2008) , 10.1007/978-3-540-70583-3_56
Jintai Ding, Dieter Schmidt, Rainbow, a New Multivariable Polynomial Signature Scheme Applied Cryptography and Network Security. pp. 164- 175 ,(2005) , 10.1007/11496137_12
Albrecht Petzoldt, Stanislav Bulygin, Johannes Buchmann, Selecting Parameters for the Rainbow Signature Scheme Post-Quantum Cryptography. pp. 218- 240 ,(2010) , 10.1007/978-3-642-12929-2_16
Anna Inn-Tung Chen, Ming-Shing Chen, Tien-Ren Chen, Chen-Mou Cheng, Jintai Ding, Eric Li-Hsiang Kuo, Frost Yu-Shuang Lee, Bo-Yin Yang, SSE Implementation of Multivariate PKCs on Modern x86 CPUs cryptographic hardware and embedded systems. pp. 33- 48 ,(2009) , 10.1007/978-3-642-04138-9_3
Ari Juels, Michael Luby, Rafail Ostrovsky, Security of Blind Digital Signatures (Extended Abstract) international cryptology conference. pp. 150- 164 ,(1997) , 10.1007/BFB0052233
David Chaum, Blind Signatures for Untraceable Payments international cryptology conference. pp. 199- 203 ,(1983) , 10.1007/978-1-4757-0602-4_18