Consortium blockchain modification method based on chameleon hash and verifiable secret sharing

doi:10.11772/j.issn.1001-9081.2023081179

Journal of Computer Applications ›› 2024, Vol. 44 ›› Issue (7): 2087-2092.DOI: 10.11772/j.issn.1001-9081.2023081179

• Cyber security • Previous Articles Next Articles

Consortium blockchain modification method based on chameleon hash and verifiable secret sharing

Baoyan SONG, Junxiang DING, Junlu WANG, Haolin ZHANG()

College of Computer Science，Liaoning University，Shenyang Liaoning 110036，China

Received:2023-09-01 Revised:2023-10-08 Accepted:2023-10-17 Online:2024-07-18 Published:2024-07-10
Contact: Haolin ZHANG
About author:SONG Baoyan， born in 1965， Ph. D.， professor. Her research interests include large-scale graph processing， big data， stream data.
DING Junxiang， born in 1998， M. S. candidate. His research interests include large-scale graph processing， big data， stream data.
WANG Junlu， born in 1988， Ph. D. candidate. His research interests include large-scale graph processing， big data， stream data.
First author contact:ZHANG Haolin， born in 1979， Ph. D. candidate. His research interests include large-scale graph processing， big data， stream data.
Supported by:
National Key Research and Development Program of China(2021YFF0901004);Liaoning Province Applied Basic Research Program(2022JH2/101300250);Youth Scientific Research Fund Program of Liaoning University(LDYBJB2301);Liaoning Province Program of Central Leading Local Science and Technology Development Fund(2022JH6/100100032);Liaoning Provincial Natural Science Foundation(2022-KF-13-06)

基于变色龙哈希和可验证秘密共享的联盟链修改方法

宋宝燕, 丁俊翔, 王俊陆, 张浩林()

辽宁大学信息学部，沈阳 110036

通讯作者: 张浩林
作者简介:宋宝燕（1965—），女，辽宁铁岭人，教授，博士，CCF高级会员，主要研究方向：大规模图处理、大数据、流数据；
丁俊翔（1998—），男，吉林辽源人，硕士研究生，主要研究方向：大规模图处理、大数据、流数据；
王俊陆（1988—），男，辽宁丹东人，博士研究生，CCF会员，主要研究方向：大规模图处理、大数据、流数据；
第一联系人：张浩林（1979—），男，山东蓬莱人，博士研究生，主要研究方向：大规模图处理、大数据、流数据。
基金资助:
国家重点研发计划项目(2021YFF0901004);辽宁省应用基础研究计划项目(2022JH2/101300250);辽宁大学青年科研基金项目(LDYBJB2301);辽宁省中央引导地方科技发展资金资助计划项目(2022JH6/100100032);辽宁省自然基金资助项目(2022-KF-13-06)

Abstract

Abstract:

Blockchain has the characteristics of decentralization， tamper resistance， and traceability. The existing consortium blockchain systems would leave traces throughout the entire process after uploading data， which can not work when sensitive information or malicious data appears， or the blockchains tend to fork or interrupt after processing. Therefore， a consortium blockchain data modification method based on chameleon hash and verifiable secret sharing was proposed to address these issues. Firstly， the trap doors of the chameleon hash were redistributed to the identity nodes， thereby isolating the initiator of modification and actual modifier. Secondly， in order to ensure the correctness of redistribution values， the data corresponding to chameleon hash in different time periods were set as verifiable data， the commitment was uploaded by the verification node to verifiable data， and the secret shared value was verified by the proposal node through the commitment. Finally， to prevent nodes from committing wrongdoing， a data correction method based on a reward mechanism was proposed， which increased the enthusiasm of nodes to correct wrongdoing and reduced the possibility of wrongdoing. The experiments were carried out on the DApps dataset developed by InPlusLab， the research center for blockchain and intelligent finance at Sun Yat-sen University. Experimental results show that compared to the traditional chameleon hash method for modifying consortium blockchain data，when the number of malicious nodes reaches 30， the consortium blockchain modification method based on chameleon hash and verifiable secret sharing improves the efficiency of processing malicious nodes by 44.1%； and when the amount of malicious data reached 30， the processing time for malicious data was shortened by 53.7%.

Key words: modifiable consortium blockchain, chameleon hash, secret sharing, verifiable data, reward mechanism

摘要：

区块链具有去中心化、不可篡改、可追溯等特征。现有的联盟链系统在数据上链后会全程留痕，当出现敏感信息或恶意数据时无法处理，或处理后区块链分叉、中断。针对这些问题，提出一种基于变色龙哈希和可验证秘密共享的联盟链数据修改方法。首先，把变色龙哈希的陷门再分配给身份节点，从而将发起修改者与实际修改者进行隔离；其次，为保证再分配值的正确性，将不同时间周期变色龙哈希所对应的数据设为可验证数据，用验证节点上传承诺到可验证数据，并用提案节点通过承诺验证秘密共享值；最后，为防止节点作恶，提出基于奖励金机制的数据纠正方法提高节点纠正作恶的积极性，降低作恶的可能。在中山大学区块链与智能金融研究中心InPlusLab开发的DApps数据集上进行实验的结果表明：当恶意节点数30个时，所提方法相较于用传统变色龙哈希修改联盟链数据的方法在处理恶意节点的效率方面提高了44.1%；当恶意数据量达到30条时，在处理恶意数据的时间上缩短了53.7%。

关键词: 可修改联盟链, 变色龙哈希, 秘密共享, 可验证数据, 奖励金机制

CLC Number:

TP311

Baoyan SONG, Junxiang DING, Junlu WANG, Haolin ZHANG. Consortium blockchain modification method based on chameleon hash and verifiable secret sharing[J]. Journal of Computer Applications, 2024, 44(7): 2087-2092.

宋宝燕, 丁俊翔, 王俊陆, 张浩林. 基于变色龙哈希和可验证秘密共享的联盟链修改方法[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2087-2092.

Figures/Tables 7

Fig. 1 Consortium blockchain structure

Fig. 2 Modifiable consortium blockchain structure

Fig. 3 Proposal node construction

Fig. 4 Proposal and modification process based on identity nodes

Tab. 1 Space compression rates of different methods

1 000条数据中的删除数	原始区块大小/B	删除数据后区块大小/B	压缩率/%	删除交易数与原交易数之比/%
0	20 480	20 480	100.00	0
1	20 480	20 293	99.08	1
100	20 480	18 472	90.19	10
500	20 480	10 469	51.18	50

Fig. 5 Impact of different numbers of malicious nodes on processing time

Fig. 6 Impact of different proportions of malicious data on correct modification rate

References 17

1	AHMAD R W， HASAN H， YAQOOB I， et al. Blockchain for aerospace and defense： opportunities and open research challenges ［J］. Computers and Industrial Engineering， 2021， 151： No.106982.
2	LI X， JIANG P， CHEN T， et al. A survey on the security of blockchain systems ［J］. Future Generation Computer Systems， 2020， 107： 841-853.
3	ISMAIL L， MATERWALA H. A review of blockchain architecture and consensus protocols： use cases， challenges， and solutions ［J］. Symmetry， 2019， 11（10）： No.1198.
4	DUTTA P， CHOI T M， SOMANI S， et al. Blockchain technology in supply chain operations： applications， challenges and research opportunities ［J］. Transportation Research Part E： Logistics and Transportation Review， 2020， 142： No.102067.
5	王利朋，关志，李青山，等.区块链数据安全服务综述［J］.软件学报， 2023， 34（1）： 1-32.
	WANG L P， GUAN Z， LI Q S， et al. Survey on blockchain-based security services ［J］. Journal of Software， 2023， 34（1）： 1-32.
6	袁勇，王飞跃.可编辑区块链：模型、技术与方法［J］.自动化学报， 2020， 46（5）： 831-846.
	YUAN Y， WANG F Y. Editable blockchain： models， techniques and methods ［J］. Acta Automatica Sinica， 2020， 46（5）： 831-846.
7	任艳丽，徐丹婷，张新鹏，等.基于门限环签名的可删除区块链［J］.通信学报， 2019， 40（4）： 71-82.
	REN Y L， XU D T， ZHANG X P， et al. Deletable blockchain based on threshold ring signature ［J］. Journal on Communications， 2019， 40（4）： 71-82.
8	KRAWCZYK H， RABIN T. Chameleon hashing and signatures ［EB/OL］. ［2023-10-05］. .
9	CAMENISCH J， DERLER D， KRENN S， et al. Chameleon-hashes with ephemeral trapdoors ［C］// Proceedings of the 2017 IACR International Workshop on Public Key Cryptography， LNCS 10175. Berlin： Springer， 2017： 152-182.
10	ATENIESE G， MAGRI B， VENTURI D， et al. Redactable blockchain-or-rewriting history in bitcoin and friends ［C］// Proceedings of the 2017 IEEE European Symposium on Security and Privacy. Piscataway： IEEE， 2017： 111-126.
11	SHAMIR A. How to share a secret ［J］. Communications of the ACM， 1979， 22（11）： 612-613.
12	CHANDRAMOULI A， CHOUDHURY A， PATRA. A survey on perfectly secure verifiable secret-sharing ［J］. ACM Computing Surveys， 2022， 54（11s）： No.232.
13	LEE J， LEE B， JUNG J， et al. DQ： two approaches to measure the degree of decentralization of blockchain ［J］. ICT Express， 2021， 7（3）： 278-282.
14	李佩丽，徐海霞，马添军，等.可更改区块链技术研究［J］.密码学报， 2018， 5（5）： 501-509.
	LI P L， XU H X， MA T J， et al. Research on fault-correcting blockchain technology ［J］. Journal of Cryptologic Research， 2018， 5（5）： 501-509.
15	吕伟龙，魏松杰，于铭慧，等.面向可信联盟的区块链账本可验证修改方法研究［J］.计算机学报， 2021， 44（10）： 2016-2032.
	LYU W L， WEI S J， YU M H， et al. Research on verifiable blockchain ledger redaction method for trusted consortium ［J］. Chinese Journal of Computers， 2021， 44（10）： 2016-2032.
16	GOLDBERG S， REYZIN L， PAPADOPOULOS D， et al. Verifiable random functions （VRFs）： RFC 9381 ［S］. Reston， VA： Internet Society， 2023：8.
17	BERDIK D， OTOUM S， SCHMIDT N， et al. A survey on blockchain for information systems management and security ［J］. Information Processing and Management， 2021， 58（1）： No.102397.

[1]	Zheng WANG, Jingwei WANG, Xinchun YIN. Searchable electronic health record sharing scheme with user revocation [J]. Journal of Computer Applications, 2024, 44(2): 504-511.
[2]	Na ZHOU, Ming CHENG, Menglin JIA, Yang YANG. Medical image privacy protection based on thumbnail encryption and distributed storage [J]. Journal of Computer Applications, 2023, 43(10): 3149-3155.
[3]	Xiaoqiong PANG, Ting YANG, Wenjun CHEN, Yunting WANG, Tianye LIU. Digital rights management scheme based on secret sharing in blockchain environment [J]. Journal of Computer Applications, 2021, 41(11): 3257-3265.
[4]	WANG Yunye, CHENG Yage, JIA Zhijuan, FU Junjun, YANG Yanyan, HE Yuchu, MA Wei. Auditable signature scheme for blockchain based on secure multi-party [J]. Journal of Computer Applications, 2020, 40(9): 2639-2645.
[5]	ZHANG Guochao, WANG Ruijin. Blockchain shard storage model based on threshold secret sharing [J]. Journal of Computer Applications, 2019, 39(9): 2617-2622.
[6]	CHENG Yage, JIA Zhijuan, HU Mingsheng, GONG Bei, WANG Lipeng. Threshold signature scheme suitable for blockchain electronic voting scenes [J]. Journal of Computer Applications, 2019, 39(9): 2629-2635.
[7]	ZHOU Jian, JIN Yu, HE Heng, LI Peng. Dynamic cloud data audit model based on nest Merkle Hash tree block chain [J]. Journal of Computer Applications, 2019, 39(12): 3575-3583.
[8]	LUO Xiaoshuang, YANG Xiaoyuan, WANG Xu'an. A private set intersection protocol against malicious attack [J]. Journal of Computer Applications, 2017, 37(6): 1593-1598.
[9]	YUAN Dazeng, HE Mingxing, LI Xiao, ZENG Shengke. Private information retrieval protocol based on point function secret sharing [J]. Journal of Computer Applications, 2017, 37(2): 494-498.
[10]	XU Xiaojie, WANG Lisheng. Birkhoff interpolation-based verifiable hierarchical threshold secret sharing algorithm [J]. Journal of Computer Applications, 2016, 36(4): 952-955.
[11]	LUO Xiaoshuang, YANG Xiaoyuan, WANG Xu'an. Privacy preserving interest matching scheme for social network [J]. Journal of Computer Applications, 2016, 36(12): 3322-3327.
[12]	XIANG Wen, YANG Xiaoyuan, WU Liqiang. Revocable fuzzy identity based encryption scheme over ideal lattice [J]. Journal of Computer Applications, 2016, 36(10): 2733-2737.
[13]	YUAN Qizhao, CAI Hongliang, ZHANG Jingzhong, XIA Hangyu. Secret sharing scheme only needing XOR operations [J]. Journal of Computer Applications, 2015, 35(7): 1877-1881.
[14]	WU Junqin, LIN Huiying. Quantum secret sharing of arbitrary N-qubit via entangled state [J]. Journal of Computer Applications, 2015, 35(2): 397-400.
[15]	XU Jun. About the secret sharing scheme applied in the Pi calculus [J]. Journal of Computer Applications, 2013, 33(11): 3247-3251.

Consortium blockchain modification method based on chameleon hash and verifiable secret sharing

基于变色龙哈希和可验证秘密共享的联盟链修改方法

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 17

Related Articles 15

Recommended Articles

Metrics