计算机工程 ›› 2011, Vol. 37 ›› Issue (15): 103-105.doi: 10.3969/j.issn.1000-3428.2011.15.032

• 安全技术 • 上一篇    下一篇

基于辫群的指定验证者代理签名方案

杨爱梅1,彭维平2,3   

  1. (1. 河南工业大学信息科学与工程学院,郑州 450001; 2. 北京邮电大学网络与信息攻防技术教育部重点实验室,北京 100876; 3. 河南理工大学计算机科学与技术学院,河南 焦作 454003)
  • 收稿日期:2011-03-09 出版日期:2011-08-05 发布日期:2011-08-05
  • 作者简介:杨爱梅(1977-),女,讲师、硕士,主研方向:网络安全,信息安全;彭维平,讲师、博士研究生
  • 基金项目:
    国家自然科学基金资助项目(60972077);河南省教育厅自然科学基金资助项目(2010A520010)

Designated Verifier Proxy Signature Scheme Based on Braid Group

YANG Ai-mei  1, PENG Wei-ping  2,3   

  1. (1. School of Information Science and Engineering, Henan University of Technology, Zhengzhou 450001, China; 2. Key Laboratory of Network and Information Attack & Defence Technology of Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876,China; 3. School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454003, China)
  • Received:2011-03-09 Online:2011-08-05 Published:2011-08-05

摘要: 针对辫群上左右子群的可交换特性、共轭查找问题及p次根的难解性问题,提出一个基于辫群的指定验证者代理签名方案。在指定验证阶段,该方案使用验证者的私钥,使得除了指定的验证者之外,其他人都无法验证签名的合法性。实验结果表明,该方案安全有效,可以满足指定验证者代理签名的需求。

关键词: 辫群, 指定验证者代理签名, 共轭问题, p次根问题, 安全性

Abstract: For the basic concept and important properties and difficult problems in the braid group, based on which, the designated verifier proxy signature scheme is proposed using conjugate search problem and the p-th root finding problem based on the braid group. In the designated validation period the verifier’s private key is used, in addition to the designated verifier, other people cannot verify legality of the signature. Its security is analyzed and the result shows this scheme is secure and effective, and meets the nature of the designated verifier proxy signature.

Key words: braid group, designated verifier proxy signature, conjugacy problem, p-th root problem, security

中图分类号: