A Strong Blind Signature Scheme over Braid Groups

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

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: 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},
      url = {https://eprint.iacr.org/2009/622}
}