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

• Original Articles • Previous Articles Next Articles

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

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

CLC Number:

TP393

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]	LAI Chengzhe,CHEN Yao,GUO Qili,ZHENG Dong. Game theory based incentive scheme for cooperative downloading in the internet of vehicles [J]. Journal of Xidian University, 2021, 48(3): 9-20.
[2]	TIAN Haibo,LIN Huizhi,LUO Peiran,SU Yinxue. Scheme for being able to regulate a digital currency with user privacy protection [J]. Journal of Xidian University, 2020, 47(5): 40-47.
[3]	CHEN Siji,ZHAI Sheping,WANG Yijing. Blockchain privacy protection algorithm based on ring signature [J]. Journal of Xidian University, 2020, 47(5): 86-93.
[4]	YU Jinxia,HE Xu,YAN Xixi. Ciphertext-policy attribute-based encryption scheme with verifiability on authority [J]. Journal of Xidian University, 2019, 46(4): 49-57.
[5]	ZHANG Yongqiang;LIU Jia'nan;TIAN Haibo. [J]. Journal of Xidian University, 2018, 45(1): 117-122.
[6]	WANG Mingwei;HU Yupu. Forward and backward secure signature scheme [J]. J4, 2014, 41(2): 71-78.
[7]	JIANG Mingming;HU Yupu;WANG Baocang;LIU Zhenhua;LAI Qiqi. Proxy re-signature scheme over the lattice [J]. J4, 2014, 41(2): 20-24.
[8]	XU Jie;DANG Lanjun;SHI Guangming. Efficient mobile IP registration protocol with AAA using pairing-free certificateless public key cryptography [J]. J4, 2014, 41(2): 51-57.
[9]	LIU Dongsu;MIAO Meixia;MA Hua;LIN Ruibin;TIAN Haibo. Digital anti-counterfeiting scheme based on key-exposure free chameleon signature [J]. J4, 2012, 39(5): 24-29.
[10]	WANG Fenghe;HU Yupu;JIA Yanyan. Lattice-based signature scheme in the standard model [J]. J4, 2012, 39(4): 57-61+119.
[11]	XIAO Hong;WANG Hong;MA Runnian;CUI Jie. Provably secure threshold FFS signature scheme in the random oracle model [J]. J4, 2011, 38(6): 130-133+151.
[12]	ZHANG Yinghui；LI Hui；MA Hua. Free protocol for the subliminal channels in the Schnorr-type ordinal multi-signature schemes [J]. J4, 2011, 38(3): 140-144.
[13]	QIU Gang;WANG Hong;XIAO Hong;XIAO Guo-zhen. Security analysis of two forward-secure blind signature schemes [J]. J4, 2010, 37(1): 107-112+147.
[14]	LIU Wei;GUO Li-xin;WANG Rui;MA Jun. New study of polarimetric scattering of the two-dimensional sea surface [J]. J4, 2009, 36(3): 517-523.
[15]	MING Yang1;ZHAN Yang2;WANG Yu-min2;PANG Liao-jun2. Improved certificateless signature scheme [J]. J4, 2008, 35(6): 1094-1099.

An improved signature scheme based on the braid group

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0