欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2011, Vol. 28 ›› Issue (6): 826-831.DOI: 10.7523/j.issn.2095-6134.2011.6.018

• 论文 • 上一篇    下一篇

辫群上的强盲签名体制

隗云1, 熊国华2, 张兴凯3, 鲍皖苏1   

  1. 1. 信息工程大学电子技术学院,郑州 450004;
    2. 空军电子技术研究所,北京 100195;
    3. 96610部队,北京 102208
  • 收稿日期:2010-06-16 修回日期:2010-09-03 发布日期:2011-11-15
  • 基金资助:

    国家自然科学基金(10501053)资助 

A strong blind signature scheme over the braid groups

WEI Yun1, XIONG Guo-Hua2, ZHANG Xing-Kai3, BAO Wan-Su1   

  1. 1. Institute of Electronic Technology, Information Engineering University, Zhengzhou 450004, China;
    2. Institute of Electronic Technology of the Air Force, Beijing 100195, China;
    3. Unit 96610, Beijing 102208, China
  • Received:2010-06-16 Revised:2010-09-03 Published:2011-11-15

摘要:

在辫群上定义了一种新的数学问题——多一求根问题.基于该问题的难解性构造了一个强盲签名体制,并证明其在随机预言模型下能抵抗适应性选择的消息的多一存在性伪造攻击.与共轭盲签名体制相比,新体制的优势在于计算效率更高、签名长度更短.

关键词: 盲签名, 辫群, 多一求根问题, 随机预言模型

Abstract:

A new computational problem over braid groups, one-more root extraction problem, is described, and a new strong blind signature scheme is constructed. The constructed scheme can resist one-more existential forgery against the adaptively chosen message attack under the random oracle model and has advantage over the conjugate blind signature schemes in computational efficiency and shortening signature.

Key words: blind signature, braid group, one-more root extraction problem, random oracle model

中图分类号: