一种改进的基于辫群的签名体制

一种改进的基于辫群的签名体制

丁勇(1,2);田海博(1);王育民(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) 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

摘要/Abstract

摘要： 提出改进共轭签名体制．基于简单共轭签名体制和共轭签名体制，利用辫群左子群和右子群元素的可交换性，结合随机化因子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

丁勇(1;2);田海博(1);王育民(1). 一种改进的基于辫群的签名体制[J]. J4, 2006, 33(1): 50-526.

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

An improved signature scheme based on the braid group

[J]. J4, 2006, 33(1): 50-526.

[1]	崔圆佑,王绪安,郎讯,涂正,苏昀暄. 一种改进的短签名云数据审计方案[J]. 西安电子科技大学学报, 2023, 50(5): 132-141.
[2]	叶青,陈晴晴,豆永鹏,张静,汤永利. 格上身份基可追踪环签名方案[J]. 西安电子科技大学学报, 2023, 50(2): 161-168.
[3]	刘远振, 杨颜博, 张嘉伟, 李宝山, 马建峰. 一种抗分布式机器学习恶意节点的区块链方案[J]. 西安电子科技大学学报, 2023, 50(2): 178-187.
[4]	赖成喆,陈瑶,郭奇立,郑东. 车联网中基于博弈论的合作下载激励方案[J]. 西安电子科技大学学报, 2021, 48(3): 9-20.
[5]	田海博,林会智,罗裴然,苏吟雪. 一种用户隐私保护数字货币的可监管方案[J]. 西安电子科技大学学报, 2020, 47(5): 40-47.
[6]	陈思吉,翟社平,汪一景. 一种基于环签名的区块链隐私保护算法[J]. 西安电子科技大学学报, 2020, 47(5): 86-93.
[7]	于金霞,何旭,闫玺玺. 机构可验证的密文策略属性基加密方案[J]. 西安电子科技大学学报, 2019, 46(4): 49-57.
[8]	张永强;刘佳南;田海博. 满足便携文档格式的公平多方合同签署协议[J]. 西安电子科技大学学报, 2018, 45(1): 117-122.
[9]	王明伟;胡予濮. 一种前向-后向安全的数字签名方案[J]. J4, 2014, 41(2): 71-78.
[10]	江明明;胡予濮;王保仓;刘振华;来齐齐. 格上的代理重签名方案[J]. J4, 2014, 41(2): 20-24.
[11]	许捷;党岚君;石光明. 一种高效的AAA下无对的无证书移动IP注册协议[J]. J4, 2014, 41(2): 51-57.
[12]	刘东苏;苗美霞;马华;林锐斌;田海博. 基于无密钥泄露变色龙签名的数码防伪方案[J]. J4, 2012, 39(5): 24-29.
[13]	王凤和;胡予濮;贾艳艳. 标准模型下的格基数字签名方案[J]. J4, 2012, 39(4): 57-61+119.
[14]	肖鸿;王宏;马润年;崔捷. 随机预言模型下可证安全的门限FFS签名方案[J]. J4, 2011, 38(6): 130-133+151.
[15]	张应辉；李晖；马华. Schnorr类有序多重签名中的阈下信道的封闭协议[J]. J4, 2011, 38(3): 140-144.