基于身份来自辫群的指定验证人的代理签名  

Designated Verifier Proxy Signature Based on Identity from Braid Group

作　　者：杨爱梅[1] 彭维平[2,3] 

机构地区：[1]河南工业大学信息科学与工程学院,河南郑州450001 [2]北京邮电大学网络与信息攻防技术教育部重点实验室,北京100876 [3]河南理工大学计算机学院,河南焦作454003

出　　处：《微电子学与计算机》2011年第9期35-38,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(60972077);河南省教育厅自然科学研究项目(2010A520010)

摘　　要：针对辫群中的许多困难问题,如字问题、共轭问题和根问题等,介绍了辫群的基本概念、重要性质和辫群中的困难问题,在此基础上,利用辫群上的左右子群的可交换性、辫群上的共轭查找问题和p次根问题的难解性,构造了一个基于身份的指定验证者的代理签名.安全性分析表明,该方案是安全有效的,具有不可伪造性.For many hard problems such as the word problem,conjugacy problem and root problem in the braid group,the paper introduced the basic concept of nature and important properties and difficult problems of the braid group.Based on of that,the designated verifier proxy signature scheme is proposed based on identity using conjugate search problem and the p-th root finding problem,and the exchangeable of the group operation between the elements in the left subgroup and the right subgroup of a braid group.Its security is analyzed and the result shows that this scheme is secure and effective,and has the nature of unforgeability.

关 键 词：身份 辫群 指定验证者代理签名 共轭问题 p次根问题 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]