基于分区型区块链医疗电子病历共享方案

doi:10.11772/j.issn.1001-9081.2021010107

《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (1): 183-190.DOI: 10.11772/j.issn.1001-9081.2021010107

基于分区型区块链医疗电子病历共享方案

李莉(), 吴怡, 杨祉坤, 陈云鹏

东北林业大学信息与计算机工程学院，哈尔滨 150040

收稿日期:2021-01-19 修回日期:2021-05-14 接受日期:2021-05-18 发布日期:2022-01-11 出版日期:2022-01-10
通讯作者: 李莉
作者简介:李莉（1977—），女，河南孟州人，副教授，博士，CCF会员，主要研究方向：先进软件工程、区块链、大型分布式计算
吴怡（1995—），女，福建三明人，硕士研究生，主要研究方向：分区型区块链、区块链性能、可搜索加密
杨祉坤（1997—），女，辽宁抚顺人，硕士研究生，主要研究方向：有向无环图区块链、区块链性能
陈云鹏（1996—），男，辽宁丹东人，硕士研究生，主要研究方向：区块链、随机数。

Medical electronic record sharing scheme based on sharding-based blockchain

Li LI(), Yi WU, Zhikun YANG, Yunpeng CHEN

College of Information and Computer Engineering，Northeast Forestry University，Harbin Heilongjiang 150040，China

Received:2021-01-19 Revised:2021-05-14 Accepted:2021-05-18 Online:2022-01-11 Published:2022-01-10
Contact: Li LI
About author:LI Li， born in 1977， Ph. D.， associate professor. Her research interests include advanced software engineering， blockchain， large-scale distributed computing.
WU Yi， born in 1995， M. S. candidate. Her research interests include sharding based blockchain， blockchain performance， searchable encryption.
YANG Zhikun， born in 1997， M. S. candidate. Her research interests include directed acyclic graph based blockchain， blockchain performance.
CHEN Yunpeng， born in 1996， M. S. candidate. His research interests include blockchain， random number.

摘要/Abstract

摘要：

针对基于传统区块链进行医疗数据共享时可扩展性受限制的问题，提出一种基于分片技术的区块链扩容共享方案。首先，基于跳跃一致性哈希算法进行周期性网络分片，通过随机划分全网节点大幅度降低单分片内女巫攻击的风险；其次，分片内使用可扩展的去中心化信任基础设施区块链（SBFT）共识协议以降低实用拜占庭容错（PBFT）共识协议的高通信复杂度，并且在分片的物理多链与主链的逻辑单链间采用双层架构以减小分片成员的存储压力；最后，在医疗联盟链上提出基于公钥密码体制的多关键词关联检索可搜索加密共享方案（PECKS），从而提高病人对自己敏感数据的掌控度，并实现加密情况下敏感数据的细粒度检索。通过性能分析可以看出，在并行分片结构下，区块链吞吐量随分片增加有明显增长，检索效率也得到显著提升。实验结果表明，所提方案能大幅度提升区块链系统的效率与可扩展性。

关键词: 区块链, 分片技术, 共识协议, 医疗电子病历, 可搜索加密, 数据共享

Abstract:

Aiming at the limited scalability of medical data sharing based on traditional blockchains， a scale-out and sharing scheme of blockchain based on sharding technology was proposed. Firstly， the periodic network sharding was performed based on the jump consistent hash algorithm， and the risk of Sybil attacks in a single shard was greatly reduced by randomly dividing the network nodes. Then， the Scalable decentralized Trust inFrastructure for Blockchains （SBFT） consensus protocol was used in the shards to reduce the high communication complexity of the Pratic Byzantic Fault Torent （PBFT） consensus protocol， and the two-layer architecture was used between the physical multi-chain of shards and the logical single chain of the main chain to reduce the storage pressure of the members of shards. Finally， a multi-keyword association retrieval searchable encryption sharing scheme based on Public key Encryption with Conjunctive field Keyword Search （PECKS） was proposed on the medical consortium blockchain， so as to improve the patients’ control over their sensitive data， and realize the fine-grained search of sensitive data under encryption. Through performance analysis， it can be seen that under the parallel sharding structure， the throughput of blockchain is significantly increased with the increase of shards， and the retrieval efficiency is also significantly improved. Experimental results show that the proposed scheme can greatly improve the efficiency and scalability of the blockchain system.

Key words: blockchain, sharding technology, consensus protocol, Medical Electronic Record (MER), searchable encryption, data sharing

中图分类号:

TP311

李莉, 吴怡, 杨祉坤, 陈云鹏. 基于分区型区块链医疗电子病历共享方案[J]. 计算机应用, 2022, 42(1): 183-190.

Li LI, Yi WU, Zhikun YANG, Yunpeng CHEN. Medical electronic record sharing scheme based on sharding-based blockchain[J]. Journal of Computer Applications, 2022, 42(1): 183-190.

图/表 8

图1 SBFT共识过程

Fig. 1 Consensus process of SBFT

图2 本文双层区块链结构模型

Fig. 2 The proposed two-layer blockchain structure model

图3 区块提交状态更新流程

Fig. 3 Status update process of block committed

图4 本文共享模型

Fig. 4 The proposed sharing model

表1 不同方案的功能对比

Tab. 1 Function comparison among different schemes

方案	基于区块链	分片技术	细粒度访问控制	隐私保护	可搜索加密	多关键词关联检索	数据防篡改	共识机制
文献［15］方案	$√$	$×$	$×$	$√$	$√$	$×$	$√$	—
文献［16］方案	$√$	$×$	$×$	$√$	$√$	$×$	$√$	—
文献［17］方案	$√$	$×$	$×$	$√$	$√$	$×$	$√$	PoW
文献［18］方案	$√$	$×$	$×$	$√$	$×$	$×$	$√$	委托权益证明（Delegated Proof of Stake， DPoS）
文献［1］方案	$√$	$×$	$√$	$√$	$√$	$√$	$√$	PBFT
本文方案	$√$	$√$	$√$	$√$	$√$	$√$	$√$	SBFT

表1 不同方案的功能对比

Tab. 1 Function comparison among different schemes

方案	基于区块链	分片技术	细粒度访问控制	隐私保护	可搜索加密	多关键词关联检索	数据防篡改	共识机制
文献［15］方案	$√$	$×$	$×$	$√$	$√$	$×$	$√$	—
文献［16］方案	$√$	$×$	$×$	$√$	$√$	$×$	$√$	—
文献［17］方案	$√$	$×$	$×$	$√$	$√$	$×$	$√$	PoW
文献［18］方案	$√$	$×$	$×$	$√$	$×$	$×$	$√$	委托权益证明（Delegated Proof of Stake， DPoS）
文献［1］方案	$√$	$×$	$√$	$√$	$√$	$√$	$√$	PBFT
本文方案	$√$	$√$	$√$	$√$	$√$	$√$	$√$	SBFT

图5 吞吐量对比

Fig. 5 Throughput comparison

表2 计算代价对比

Tab. 2 Comparison of calculation cost

方案	加密阶段	检索阶段	解密阶段
文献［15］方案	$3 T e + T p + 4 T h$	$T e + 2 T p + T h$	$T e + T p + T h$
文献［16］方案	$8 T e + 2 T p + 7 T h$	$T p + T h$	$T p + T h$
本文方案	$(m + 1) T p + (m + 2) T h$	$T p + 2 t T h$	$T p + T h$

表2 计算代价对比

Tab. 2 Comparison of calculation cost

方案	加密阶段	检索阶段	解密阶段
文献［15］方案	$3 T e + T p + 4 T h$	$T e + 2 T p + T h$	$T e + T p + T h$
文献［16］方案	$8 T e + 2 T p + 7 T h$	$T p + T h$	$T p + T h$
本文方案	$(m + 1) T p + (m + 2) T h$	$T p + 2 t T h$	$T p + T h$

图6 检索时间对比

Fig. 6 Comparison of retrieval time

参考文献 18

1	张磊，郑志勇，袁勇. 基于区块链的电子医疗病历可控共享模型［J］. 自动化学报， 2021， 47（9）： 2143-2153. 10.16383/j.aas.c200359
	ZHANG L， ZHENG Z Y， YUAN Y. A controllable sharding model for electronic health records based on blockchain［J］. Acta Automatica Sinica， 2021， 47（9）： 2143-2153. 10.16383/j.aas.c200359
2	成丽娟，祁正华，史俊成. 基于区块链的EHR数据安全存储共享方案［J］. 南京邮电大学学报（自然科学版）， 2020， 40（4）：96-102. 10.14132/j.cnki.1673-5439.2020.04.014
	CHENG L J， QI Z H， SHI J C. Blockchain based secure storage and sharing scheme for EHR data［J］. Journal of Nanjing University of Posts and Telecommunications （Natural Science Edition）， 2020， 40（4）： 96-102. 10.14132/j.cnki.1673-5439.2020.04.014
3	ZHANG K W， JACOBSEN H A. Towards dependable， scalable， and pervasive distributed ledgers with blockchains［C］// Proceedings of the IEEE 38th International Conference on Distributed Computing Systems. Piscataway： IEEE， 2018：1337-1346. 10.1109/icdcs.2018.00134
4	BROWNE J. Brewer’s CAP theorem［EB/OL］. （2009-01-11）［2020-11-13］.. 10.1007/978-1-4899-7993-3_80644-1
5	LUU L， NARAYANAN V， ZHENG C D， et al. A secure sharding protocol for open blockchains［C］// Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security. New York： ACM， 2016：17-30. 10.1145/2976749.2978389
6	ZAMANI M， MOVAHEDI M， RAYKOVA M. RapidChain： scaling blockchain via full sharding［C］// Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security. New York： ACM， 2018：931-948. 10.1145/3243734.3243853
7	KOKORIS-KOGIAS E， JOVANOVIC P， GASSER L， et al. OmniLedger： a secure， scale-out， decentralized ledger via sharding［C］// Proceedings of the 2018 IEEE Symposium on Security and Privacy. Piscataway： IEEE， 2018：583-598. 10.1109/sp.2018.000-5
8	WANG J P， WANG H. Monoxide： scale out blockchains with asynchronous consensus zones［C］// Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation. Berkeley： USENIX Association， 2019：95-112.
9	The ZILLIQA Team. The ZILLIQA technical whitepaper［EB/OL］. （2017-08-10）［2021-01-18］.. 10.21428/9610ddb2.a6a2490c
10	张长贵，张岩峰，李晓华，等. 区块链新技术综述：图型区块链和分区型区块链［J］. 计算机科学， 2020， 47（10）：282-289. 10.11896/jsjkx.191000057
	ZHANG C G， ZHANG Y F， LI X H， et al. Survey of new blockchain techniques： DAG based blockchain and sharding based blockchain［J］. Computer Science， 2020， 47（10）： 282-289. 10.11896/jsjkx.191000057
11	GUETA G G， ABRAHAM I， GROSSMAN S， et al. SBFT： a scalable decentralized trust infrastructure for blockchains［EB/OL］. （2019-01-02）［2021-01-18］..
12	PARK D J， KIM K， LEE P J. Public key encryption with conjunctive field keyword search［C］// Proceedings of the 2004 International Workshop on Information Security Applications， LNCS3325. Berlin： Springer， 2005：73-86.
13	LAMPING J， VEACH E. A fast， memoryminimal， consistent hash algorithm［EB/OL］. （2014-06-09）［2021-11-18］..
14	潘吉飞，黄德才. 基于跳跃Hash和异步共识组的区块链动态分片模型［J］. 计算机科学， 2020， 47（3）：273-280. 10.11896/jsjkx.190100238
	PAN J F， HUANG D C. Blockchain dynamic sharding model based on jump Hash and asynchronous consensus group［J］. Computer Science， 2020， 47（3）：273-280. 10.11896/jsjkx.190100238
15	牛淑芬，刘文科，陈俐霞，等. 基于联盟链的可搜索加密电子病历数据共享方案［J］. 通信学报， 2020， 41（8）：204-214. 10.11959/j.issn.1000-436x.2020116
	NIU S F， LIU W K， CHEN L X， et al. Electronic medical record data sharing scheme based on searchable encryption via consortium blockchain［J］. Journal on Communications， 2020， 41（8）： 204-214. 10.11959/j.issn.1000-436x.2020116
16	牛淑芬，陈俐霞，李文婷，等. 基于区块链的电子病历数据共享方案［J/OL］. 自动化学报（2020-05-26）［2021-01-22］.，
	CHEN L X， LI W T， et al. Electronic medical record data sharing scheme based on blockchain ［J/OL］. Acta Automatica Sinica （2020-05-26）［2021-01-22］.
17	杜瑞忠，谭艾伦，田俊峰. 基于区块链的公钥可搜索加密方案［J］. 通信学报， 2020， 41（4）：114-122. 10.11959/j.issn.1000-436x.2020070
	DU R Z， TAN A L， TIAN J F. Public key searchable encryption scheme based on blockchain［J］. Journal on Communications， 2020， 41（4）： 114-122. 10.11959/j.issn.1000-436x.2020070
18	罗文俊，闻胜莲，程雨. 基于区块链的电子医疗病历共享方案［J］. 计算机应用， 2020， 40（1）：157-161. 10.11772/j.issn.1001-9081.2019060994
	LUO W J， WEN S L， CHENG Y. Blockchain-based electronic health record sharing scheme［J］. Journal of Computer Applications， 2020， 40（1）： 157-161. 10.11772/j.issn.1001-9081.2019060994

[1]	陈廷伟, 张嘉诚, 王俊陆. 面向联邦学习的随机验证区块链构建[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2770-2776.
[2]	孙晓玲, 王丹辉, 李姗姗. 基于区块链的动态密文排序检索方案[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2500-2505.
[3]	黄河, 金瑜. 基于投票和以太坊智能合约的云数据审计方案[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2093-2101.
[4]	李皎, 张秀山, 宁远航. 降低跨分片交易比例的区块链分片方法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1889-1896.
[5]	陈美宏, 袁凌云, 夏桐. 基于主从多链的数据分类分级访问控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1148-1157.
[6]	赵莉朋, 郭兵. 基于BDLS的区块链共识改进算法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1139-1147.
[7]	高改梅, 张瑾, 刘春霞, 党伟超, 白尚旺. 基于区块链与CP-ABE策略隐藏的众包测试任务隐私保护方案[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 811-818.
[8]	王政, 王经纬, 殷新春. 支持用户撤销的可搜索电子健康记录共享方案[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 504-511.
[9]	余孙婕, 曾辉, 熊诗雨, 史红周. 基于生成式对抗网络的联邦学习激励机制[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 344-352.
[10]	马海峰, 李玉霞, 薛庆水, 杨家海, 高永福. 用于实现区块链隐私保护的属性基加密方案[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 485-489.
[11]	王一帆, 林绍福, 李云江. 基于区块链和零知识证明的高速公路自由流收费方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3741-3750.
[12]	王伊婷, 万武南, 张仕斌, 张金全, 秦智. 基于SM9算法的可链接环签名方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3709-3716.
[13]	刘德渊, 张金全, 张鑫, 万武南, 张仕斌, 秦智. 基于无证书签密的跨链身份认证方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3731-3740.
[14]	孙科硕, 高海英, 宋杨. 面向公有区块链上的私有区块链的多权威属性加密方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3699-3708.
[15]	方鹏, 赵凡, 王保全, 王轶, 蒋同海. 区块链3.0的发展、技术与应用[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3647-3657.

基于分区型区块链医疗电子病历共享方案

Medical electronic record sharing scheme based on sharding-based blockchain

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 18

相关文章 15

编辑推荐

Metrics