Paper 2009/622

A Strong Blind Signature Scheme over Braid Groups

WEI Yun, XIONG Guo-Hua, BAO Wan-Su, and ZHANG Xing-Kai

Abstract

The rapid development of quantum computing makes public key cryptosystems not based on commutative algebraic systems hot topic. Because of the non-commutativity property, the braid group with braid index more than two becomes a new candidate for constructing cryptographic protocols. A strong blind signature scheme is proposed based on the difficulty of the one-more matching conjugacy problem in the braid groups, in which the signer can not relate the signature of the blinded message to that of the original message. The usage of random factor ensures that the blind signatures of the same message are different and avoids the weakness of simultaneous conjugating. The scheme can resist the adaptively chosen-message attack under the random oracle model.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
weiyun456 @ sohu com
History
2009-12-26: received
Short URL
https://ia.cr/2009/622
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/622,
      author = {WEI Yun and XIONG Guo-Hua and BAO Wan-Su and ZHANG Xing-Kai},
      title = {A Strong Blind Signature Scheme over Braid Groups},
      howpublished = {Cryptology ePrint Archive, Paper 2009/622},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/622}},
      url = {https://eprint.iacr.org/2009/622}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.