两类可截取签名方案的改进

doi:10.11959/j.issn.2096-109x.2017.00162

Abstract

Abstract:

Motivated by the idea of batch signatures,two variants of content extraction signature schemes based on commit vector and RSA respectively were presented.In the proposed schemes,the efficiency of signing and verification were improved by unifying certain message.The analysis show that the proposed schemes are existentially unforgeable under chosen message attacks in the random oracle model.

Key words: content extraction signature, batch signature, commit vector, RSA, random oracle model

CLC Number:

TP393

Min WANG,Jin-hua MA,Jiang-hua LIU,Wei WU. Two improved content extraction signature schemes[J]. Chinese Journal of Network and Information Security, 2017, 3(4): 69-77.

Figures/Tables 4

符号	符号说明
n	原消息中子消息的数目
m	截取消息中子消息的数目
$m_{CEAS}$	必选子消息的数目
$T_{C}$	计算一次承诺值所需时间
$T_{S}^{C V}$	执行一次签名所需时间
$T_{V}^{C V}$	执行一次验证所需时间
$l_{C}$	承诺值长度
$l_{r}$	承诺值对应随机字符串的长度
$l_{S}^{C V}$	签名长度
$l_{T}$	CES?Tags长度
$l_{m}$	子消息长度（假设每个子消息等长）
$l_{C E A S}$	CEAS 编码长度
$l_{s e p}$	子消息编码i长度

方案	时间复杂度			空间复杂度
方案	签名时间	截取时间	验证时间	签名长度	截取长度
CV	$n T_{C} (l_{m}) + T_{S}^{C V} (l_{C E A S} + n l_{C})$	$(n - m) T_{C} (l_{m})$	$m T_{C} (l_{m}) + T_{V}^{C V} (l_{C E A S} + n l_{C})$	$l_{C E A S} + l_{s} + n l_{r}$	$l_{C E A S} + l_{s} + m l_{r} + (n - m) l_{C}$
ACV	$(n - m_{C E A S} + 1) T_{C} (l_{m}) + T_{S}^{C V} (l_{C E A S} + (n - m_{C E A S} + 1) l_{C})$	$(n - m) T_{C} (l_{m})$	$(n - m_{C E A S} + 1) T_{C} (l_{m}) + T_{V}^{C V} (l_{C E A S} + (n - m_{C E A S} + 1) l_{C})$	$l_{C E A S} + l_{s} + (n - m_{C E A S} + 1) l_{r}$	$l_{C E A S} + l_{s} (n - m_{C E A S} + 1) l_{r} + (n - m) l_{c}$

符号	符号说明
n	原消息中子消息的数目
m	截取消息中子消息的数目
$m_{C E A S}$	必选子消息的数目
$T_{S}^{R S A}$	执行一次签名所需时间
$T_{V}^{R S A}$	执行一次验证所需时间
$T_{H A}$	计算一次散列函数所需时间
N	RSA中模数因子
$T_{M U L T}^{R S A}$	一次模N 求积所需时间
$l_{S}^{R S A}$	签名长度
$l_{T}$	CES?Tags长度
$l_{H}$	散列函数长度
$l_{C E A S}$	CEAS 编码长度
$l_{m}$	子消息长度，假设每个子消息等长
$l_{s e p}$	子消息编码i长度
$l_{R}$	$三列消息长度 l_{R} = l_{m} + l_{C E A S} + l_{T} + l_{s e p}$

方案	时间复杂度			空间复杂度
方案	签名时间	截取时间	验证时间	签名长度	截取长度
RSAP	$n (T_{H A} (l_{R}) + T_{S}^{R S A})$	$m T_{M U T}^{R S A}$	$m (T_{H A} (l_{R}) + T_{M U L T}^{R S A}) + T_{V}^{R S A}$	$l_{C E A S} + l_{T} + n l_{s}^{R S A}$	$l_{C E A S} + l_{T} + l_{S}^{R S A}$
ARSAP	$(n - m_{C E A S} + 1) \cdot (T_{H A} (l_{R}) + T_{S}^{R S A})$	$(m - m_{C E A S} + 1) T_{M U I T}^{R S A}$	$(m - m_{C E A S} + 1) (T_{H A} (l_{R}) + T_{M U L T}^{R S A}) + T_{V}^{R S A}$	$l_{C E A S} + l_{T} + (n - m_{C E A S} + 1) l_{S}^{R S A}$	$l_{C E A S} + l_{T} + l_{S}^{R S A}$

References 16

[1]	RIVEST R L , SHAMIR A , ADLEMAN L . A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the ACM, 1978,21(2): 120-126.
[2]	STEINFELD R , BULL L , ZHENG Y . Content extraction signatures[C]// The International Conference on Information Security and Cryptology ( ICISC 2001). 2001: 285-304.
[3]	ELGAMAL T , . A public key cryptosystem and a signature scheme based on discrete logarithms[C]// Workshop on the Theory and Application of Cryptographic Techniques (Eurocrypt 1984). 1984: 10-18.
[4]	SCHNORR C P , . Efficient identification and signatures for smart cards[C]// Workshop on the Theory and Application of Cryptographic Techniques ( Eurocrypt 1989). 1989: 239-252.
[5]	BONEH D , . Digital signature standard[M]// Encyclopedia of Cryptography and Security.Berlin:Springer. 2011: 347-347.
[6]	LI J , ZHANG F , CHEN X ,et al. Generic security-amplifying methods of ordinary digital signatures[J]. Information Sciences, 2012,2011(9): 128-139.
[7]	BULL L , STANSKI P , SQUIRE D M G . Content extraction signatures using XML digital signatures and custom transforms on-demand[C]// The 12th International Conference on World Wide Web ( WWW 2003). 2003: 170-177.
[8]	BARTEL M , BOYER J , FOX B ,et al. XML-signature syntax and processing[J]. W3C Recommendation, 2002,(12).
[9]	BULL L , SQUIRE D M G , ZHENG Y . A hierarchical extraction policy for content extraction signatures[J]. International Journal on Digital Libraries, 2004,4(3): 208-222.
[10]	刘军龙, 王彩芬 . 基于身份的可截取门限签名方案[J]. 计算机应用, 2006,26(8): 1817-1820.
	LIU J , WANG C F . ID-based CES threshold signature[J]. Computer Engineering and Applications, 2006,26(8): 1817-1820.
[11]	SHAMIR A , . Identity-based cryptosystems and signature schemes[C]// Workshop on the Theory and Application of Cryptographic Techniques ( Eurocrypt 1984). 1984: 47-53.
[12]	FIAT A . Batch rsa[J]. Journal of Cryptology, 1997,10(2): 75-88.
[13]	PAVLOVSKI C , BOYD C . Efficient batch signature generation using tree structures[C]// The International Workshop on Cryptographic Techniques and E-Commerce (CrypTEC 1999). 1999: 70-77.
[14]	王彩芬, 徐婷, 张玉磊 ,等. 基于可截取签名和属性加密的云存储访问控制方案[J]. 计算机工程与科学, 2015,37(2): 238-244.
	WANG C F , XU T , ZHANG Y L ,et al. An access control scheme in cloud storage based on content extraction signature and attribute encryption[J]. Computer Engineering and Science, 2015,37(2): 238-244.
[15]	李旭, 杜小妮, 王彩芬 ,等. 基于 RSA 的可截取签名改进方案[J]. 计算机工程与应用, 2014,50(24): 96-99.
	LI X , DU X N , WANG C F ,et al. Improved scheme of content extraction signatures based on RSA[J]. Computer Engineering and Applications, 2014,50(24): 96-99.
[16]	WANG C , LI Y , HUANG S Y ,et al. A new forward secure content extraction signature scheme[C]// The International Conference on Fuzzy Systems and Knowledge Discovery ( FSKD 2015). 2015: 1698-1702.

Metrics

Recommended 0

No Suggested Reading articles found!

Two improved content extraction signature schemes

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Xianyi CHEN, Jun GU, Kai YAN, Dong JIANG, Linfeng XU, Zhangjie FU. Double adversarial attack against license plate recognition system [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 16-27.
[2]	Feng YU, Qingxin LIN, Hui LIN, Xiaoding WANG. Privacy-enhanced federated learning scheme based on generative adversarial networks [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 113-122.
[3]	Wanze CHEN, Liqing HUANG, Jiazhen CHEN, Feng YE, Tianqiang HUANG, Haifeng LUO. Gender forgery of faces by fusing wavelet shortcut connection generative adversarial network [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 150-160.
[4]	Jinyin CHEN, Rongchang LI, Guohan HUANG, Tao LIU, Haibin ZHENG, Yao CHENG. Survey on vertical federated learning: algorithm, privacy and security [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 1-20.
[5]	Bin WANG, Simin LI, Yaguan QIAN, Jun ZHANG, Chaohao LI, Chenming ZHU, Hongfei ZHANG. Lightweight defense mechanism against adversarial attacks via adaptive pruning and robust distillation [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 102-109.
[6]	Lei ZHANG, Hongxia WANG. Adversarial subdomain adaptation network for mismatched steganalysis [J]. Chinese Journal of Network and Information Security, 2022, 8(3): 76-86.
[7]	Dian LIN, Li PAN, Ping YI. Research on the robustness of convolutional neural networks in image recognition [J]. Chinese Journal of Network and Information Security, 2022, 8(3): 111-122.
[8]	Jinyin CHEN, Changan WU, Haibin ZHENG. Novel defense based on softmax activation transformation [J]. Chinese Journal of Network and Information Security, 2022, 8(2): 48-63.
[9]	Baolin QIU, Ping YI. Adversarial examples defense method based on multi-dimensional feature maps knowledge distillation [J]. Chinese Journal of Network and Information Security, 2022, 8(2): 88-99.
[10]	Zhongyuan QIN, Zhaoxiang HE, Tao LI, Liquan CHEN. Adversarial example defense algorithm for MNIST based on image reconstruction [J]. Chinese Journal of Network and Information Security, 2022, 8(1): 86-94.
[11]	Yu ZHANG, Hailiang LI. RSA-based image recognizable adversarial attack method [J]. Chinese Journal of Network and Information Security, 2021, 7(5): 40-48.
[12]	Zhenglong WANG, Baowen ZHANG. Survey of generative adversarial network [J]. Chinese Journal of Network and Information Security, 2021, 7(4): 68-85.
[13]	Jinyin CHEN, Dunjie ZHANG, Guohan HUANG, Xiang LIN, Liang BAO. Adversarial attack and defense on graph neural networks: a survey [J]. Chinese Journal of Network and Information Security, 2021, 7(3): 1-28.
[14]	Yan LI, Wei LIU, Yuanlu SUN. Research on security architecture of strong PUF by adversarial learning [J]. Chinese Journal of Network and Information Security, 2021, 7(3): 115-122.
[15]	Bin WANG, Liang CHEN, Yaguan QIAN, Yankai GUO, Qiqi SHAO, Jiamin WANG. Moving target defense against adversarial attacks [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 113-120.