• 研究论文 • 上一篇    下一篇



  1. (1) 西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071
    (2) 桂林电子工业学院 计算科学与数学系,广西 桂林 541004

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-02-20 发布日期:2006-02-20

An improved signature scheme based on the braid group

DING Yong(1,2);TIAN Hai-bo(1);WANG Yu-min(1)


  1. (1) State Key Lab. of Integrated Service Networks, Xidian Univ., Xi′an 710071, China
    (2) Dept. of Computational Science and Math., Guilin Inst. of Electronic Tech., Guilin 541004, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-02-20 Published:2006-02-20

摘要: 提出改进共轭签名体制.基于简单共轭签名体制和共轭签名体制,利用辫群左子群和右子群元素的可交换性,结合随机化因子b,得到了新的共轭签名体制.分析表明该体制不但解决了k-CSP问题,并且与共轭签名体制相比节省了运算次数和通信带宽.

关键词: 辫群, 签名, k-CSP问题

Abstract: A new enhanced conjugate signature scheme (ECSS) is proposed. Based on the simple conjugate signature scheme
(SCSS) and conjugate signature scheme (CSS), the enhanced conjugate signature scheme is brought forward utilizing the
randomization factor b and the interchangeaility of the group operation between the elements in the left subgroup and the
right subgroup of a braid group. Analysis shows that the new scheme solves the k-CSP vulnerability of SCSS and has a
significant reduction on operations and the communication bandwidth compared with the CSS scheme.

Key words: braid group, signature, k-CSP problem


  • TP393