Paper 2009/622 Original: eprint.iacr.org/2009/622 ↗
A Strong Blind Signature Scheme over Braid Groups
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
- Preprint.
- History
- 2009-12-26: last updated
- 2009-12-26: published
- Short URL
- https://ia.cr/2009/622
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}