基于辫群的签名方案研究  

Signature Scheme based on Braid Groups

作　　者：隗云 朱双宁 张兴凯 王冠男 

机构地区：[1]空军电子技术研究所 [2]96610部队

出　　处：《信息安全与通信保密》2015年第3期85-88,共4页Information Security and Communications Privacy

摘　　要：辫群是构造抗量子攻击密码方案的新平台。本文对一个基于辫群上求根问题的签名方案进行分析,指出该方案是不安全的,得到签名的任何人都能计算出签名人的私钥;利用共轭搜索问题的难解性来隐藏用户的密钥信息,构造出新的签名方案,分析表明该方案是可证明安全的。Braid group is a new platform for constructing quantum attack- resistant cryptographic scheme. A signature scheme based on of root- extraction problem of braid groups is analyzed,and its security vunerability is pointed out that the private key of the signer can be figured out once the signature is known. For this reason,the intractability of conjugacy search problem is used to hide the user's private key and build new signature scheme. Analysis indicates that this proposed scheme is provable secure.

关 键 词：签名 辫群 共轭搜索问题 求根问题 随机预言模型 

分 类 号：TN918.4[电子电信—通信与信息系统]