Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols /

Date: received 11 Dec 2009

Contact author: weiyun456 at sohu com

Available format(s): PDF | BibTeX Citation

Version: 20091226:161838 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]