Cryptology ePrint Archive: Report 2009/458

Security Analysis and Design of Proxy Signature Schemes over Braid Groups

Wei Yun and Xiong Guo-hua and Zhang Xing-kai and Bao Wan-su

Abstract: The braid groups have attracted much attention as a new platform of constructing cryptosystems. This paper firstly analyzes the security vulnerabilities of existing proxy signature schemes over braid groups and presents feasible attacks. Then a new proxy signature scheme is proposed based on the difficulty of the conjugacy search problem and the multiple conjugacy search problem. Security analysis shows that the proposed scheme satisfies the security requirements of proxy signature.

Category / Keywords: cryptographic protocols /

Date: received 17 Sep 2009

Contact author: weiyun456 at sohu com

Available format(s): PDF | BibTeX Citation

Version: 20090920:051226 (All versions of this report)

Short URL: ia.cr/2009/458

Discussion forum: Show discussion | Start new discussion