基于属性加密的区块链数据溯源算法

doi:10.11959/j.issn.1000-436x.2019222

Abstract

Abstract:

To solve the problem that the blockchain-based traceability algorithm mainly used homomorphic encryption and zero-knowledge proof for privacy protection,making it difficult to achieve dynamic sharing of traceability information,a blockchain data traceability algorithm based on attribute encryption was proposed.In order to realize the dynamic protection of transaction privacy,the strategy update algorithm applicable to block chain was designed based on the CP-ABE scheme proposed by Waters to achieve dynamic protection of transaction privacy.In order to realize the dynamic update of the visibility about block content,based on the strategy update algorithm,the block structure was designed to achieve the dynamic update about the content visibility of the block.The security and experimental simulation analysis show that the proposed algorithm can realize the dynamic sharing of traceability information while completing the protection transaction privacy.

Key words: data provenance, blockchain, attribute-based encryption, privacy protection, data sharing

CLC Number:

TP309.7

Youliang TIAN,Kedi YANG,Zuan WANG,Tao FENG. Algorithm of blockchain data provenance based on ABE[J]. Journal on Communications, 2019, 40(11): 101-111.

Figures/Tables 11

参数	含义
k	属性加密算法的系统安全参数
U	系统属性集
PK	系统主公钥
MSK	系统主私钥
S	用户属性集
SK	用户属性私钥
$M_{i}$	l×n型访问矩阵 $M$ 的第i行
ρ (i)	函数ρ将矩阵 $M$ 的第i行映射到属性
s	秘密共享密钥
λ	秘密共享份额
v	加密算法所选择随机向量
m	待加密的明文
δ	策略更新者身份标识
CT	密文结构CT={C,C_δ,(C_i,D_i)_i∈[1,l]}
C	含明文部分
C_δ	含共享密钥部分
(C_i,D_i)	含访问控制策略部分
En(s)	保留加密信息
GID	溯源参与者的身份唯一标识
R	数据资源
P	版权区块
tx	交易信息
TX	交易区块
A	策略区块

访问结构（L）	访问矩阵（M）
(a,(b,(c,d,2),1),2)	(1)
$(\begin{matrix} a \\ (b, (c, d, 2), 1) \end{matrix})$	$(\begin{matrix} 1 & 1 \\ 1 & 2 \end{matrix})$
$(\begin{matrix} \begin{array}{l} a \\ b \end{array} \\ (c, d, 2) \end{matrix})$	$(\begin{array}{l} \begin{matrix} 1 & 1 \end{matrix} \\ \begin{matrix} 1 & 2 \end{matrix} \\ \begin{matrix} 1 & 2 \end{matrix} \end{array})$
$(\begin{matrix} \begin{array}{l} a \\ b \end{array} \\ (c, d, 2) \end{matrix})$	$(\begin{array}{l} \begin{matrix} 1 & 1 \end{matrix} \\ \begin{matrix} 1 & 2 \end{matrix} \\ \begin{matrix} 1 & 2 \end{matrix} \end{array})$
$(\begin{matrix} \begin{array}{l} a \\ b \end{array} \\ \begin{array}{l} c \\ d \end{array} \end{matrix})$	$(\begin{array}{l} \begin{matrix} 1 & 1 & 0 \end{matrix} \\ \begin{matrix} 1 & 2 & 0 \end{matrix} \\ \begin{matrix} 1 & 2 & 1 \end{matrix} \\ \begin{matrix} 1 & 2 & 2 \end{matrix} \end{array})$

访问结构(L')	访问矩阵（M'）
(a,(b,(c,d,e,3),1),2)	(1)
$(\begin{matrix} a \\ (b, (c, d, e, 3), 1) \end{matrix})$	$(\begin{matrix} 1 & 1 \\ 1 & 2 \end{matrix})$
$(\begin{matrix} \begin{array}{l} a \\ b \end{array} \\ (c, d, e, 3) \end{matrix})$	$(\begin{array}{l} \begin{matrix} 1 & 1 \end{matrix} \\ \begin{matrix} 1 & 2 \end{matrix} \\ \begin{matrix} 1 & 2 \end{matrix} \end{array})$
$(\begin{matrix} \begin{array}{l} a \\ b \end{array} \\ (c, d, e, 3) \end{matrix})$	$(\begin{array}{l} \begin{matrix} 1 & 1 \end{matrix} \\ \begin{matrix} 1 & 2 \end{matrix} \\ \begin{matrix} 1 & 2 \end{matrix} \end{array})$
$(\begin{matrix} \begin{array}{l} a \\ b \end{array} \\ \begin{array}{l} c \\ d \\ e \end{array} \end{matrix})$	$(\begin{array}{l} \begin{matrix} 1 & 1 & 0 & 0 \end{matrix} \\ \begin{matrix} 1 & 2 & 0 & 0 \end{matrix} \\ \begin{matrix} 1 & 2 & 1 & 1 \end{matrix} \\ \begin{matrix} 1 & 2 & 2 & 4 \end{matrix} \\ \begin{matrix} 1 & 2 & 3 & 9 \end{matrix} \end{array})$

References 12

[13]	SAHAI A , SEYALIOGLU H , WATERS B . Dynamic credentials and ciphertext delegation for attribute-based encryption[J]. Lecture Notes in Computer Science, 2012: 199-217.
[14]	YANG K , JIA X , REN K . Secure and verifiable policy update outsourcing for big data access control in the cloud[J]. IEEE Transactions on Parallel and Distributed Systems, 2015,26(12): 3461-3470.
[15]	LIU D , LI H , YANG Y ,et al. Achieving multi-authority access control with efficient attribute revocation in smart grid[C]// IEEE International Conference on Communications. IEEE, 2014.
[16]	HUANG X F , TAO Q , QIN B D ,et al. Multi-authority attribute based encryption scheme with revocation[C]// IEEE International Conference on Computer Communication ＆ Networks. IEEE, 2015: 1-5.
[17]	LIU Z , CAO Z . On efficiently transferring the linear secret-sharing scheme matrix in ciphertext-policy attribute-based encryption[J]. IACR Cryptology ePrint Archive, 2010.
[18]	BEIMEL A . Secure schemes for secret sharing and key distribution[D]. Haifa,Israel:Institute of Technology, 1996.
[1]	RAMACHANDRAN A , KANTARCIOGLU M . Smart provenance:a distributed,blockchain based data provenance system[C]// Eighth ACM Conference on Data and Application Security and Privacy. ACM, 2018: 35-42.
[2]	TOSH D K , SHETTY S , LIANG X ,et al. Consensus protocols for blockchain-based data provenance:challenges and opportunities[C]// Ubiquitous Computing,Electronics ＆ Mobile Communication Conference. IEEE, 2018.
[3]	WU S H , DU J . Electronic medical record security sharing model based on blockchain[C]// International Conference on Cryptography,Security and Privacy. ACM, 2019: 3-17.
[4]	WANG R , TSAI W T , HE J ,et al. A medical data sharing platform based on permissioned blockchains[C]// International Conference on Blockchain Technology and Application. ACM, 2018: 12-16.
[5]	LEI X , SHAH N , LIN C ,et al. Enabling the sharing economy:privacy respecting contract based on public blockchain[C]// ACM Workshop on Blockchain. ACM, 2017.
[6]	ZHANG Y , WU S , JIN B ,et al. A blockchain-based process provenance for cloud forensics[C]// International Conference on Computer and Communications. IEEE, 2017: 2470-2473.
[7]	BHUIYAN M Z A , ZAMAN A , WANG T ,et al. Blockchain and big data to transform the healthcare[C]// International Conference on Data Processing and Applications. ACM, 2018: 62-68.
[8]	NEISSE R , STERI G,NAI-FOVINO I . A blockchain-based approach for data accountability and provenance tracking[C]// International Conference on Availability,Reliability and Security. ACM, 2017: 1-10.
[9]	SAHAI A , WATERS B R . Fuzzy identity based encryption[C]// 24th Annual International Conference on Theory and Applications of Cryptographic Techniques. Springer Berlin Heidelberg, 2004: 457-473.
[10]	GOYAL V , PANDEY O , SAHAI A ,et al. Attribute-based encryption for fine-grained access control of encrypted data[C]// 13th ACM Conference on Computer and Communications Security. ACM, 2006: 89-98.
[11]	BETHENCOURT J , SAHAI A , WATERS B . Ciphertext-policy attribute-based encryption[C]// The 2007 IEEE Symposium on Security and Privacy. IEEE Computer Society, 2007: 321-334.
[12]	WATERS B , . Ciphertext-policy attribute-based encryption:an expressive,efficient,and provably secure realization[C]// 14th International Conference on Practice and Theory in Public Key Cryptography Conference on Public Key Cryptography. Heidelberg, 2011: 53-70.

Metrics

Recommended 0

No Suggested Reading articles found!

Algorithm of blockchain data provenance based on ABE

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 12

Related Articles 15

Metrics

Recommended 0

[1]	Xindi MA, Qinghua LI, Qi JIANG, Zhuo MA, Sheng GAO, Youliang TIAN, Jianfeng MA. Byzantine-robust federated learning over Non-IID data [J]. Journal on Communications, 2023, 44(6): 138-153.
[2]	Haibo ZHANG, Yukun CAO, Kaijian LIU, Ruyan WANG. Distributed trust management scheme based on blockchain in Internet of vehicles [J]. Journal on Communications, 2023, 44(5): 148-157.
[3]	Xuejiao LIU, Qiang ZHONG, Yingjie XIA. Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain [J]. Journal on Communications, 2023, 44(5): 213-223.
[4]	Tao FENG, Liqiu CHEN, Junli FANG, Jianming SHI. Blockchain data sharing scheme based on localized difference privacy and attribute-based searchable encryption [J]. Journal on Communications, 2023, 44(5): 224-233.
[5]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[6]	Baiji HU, Xiaojuan ZHANG, Yuancheng LI, Rongxin LAI. Multi-function supported privacy protection data aggregation scheme for V2G network [J]. Journal on Communications, 2023, 44(4): 187-200.
[7]	Li JIANG, Shengli XIE, Hui TIAN. Adaptive resource optimization mechanism for blockchain sharding in digital twin edge network [J]. Journal on Communications, 2023, 44(3): 12-23.
[8]	Qianyi DAI, Bin ZHANG, Song GUO, Kaiyong XU. Blockchain network layer anomaly traffic detection method based on multiple classifier integration [J]. Journal on Communications, 2023, 44(3): 66-80.
[9]	Pujie JING, Liangmin WANG, Xuewen DONG, Yushu ZHANG, Qian WANG, Sohail Muhammad. CHA: cross-chain based hierarchical architecture for practicable blockchain regulatory [J]. Journal on Communications, 2023, 44(3): 93-104.
[10]	Ming XU, Baojun ZHANG, Yiming WU, Chenduo YING, Ning ZHENG. Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems [J]. Journal on Communications, 2023, 44(3): 117-127.
[11]	Xuejiao LIU, Tiancong CAO, Yingjie XIA. Research on efficient and secure cross-domain data sharing of IoV under blockchain architecture [J]. Journal on Communications, 2023, 44(3): 186-197.
[12]	Dongyan HUANG, Kun LI. Research on multi-address time-based blockchain covert communication method [J]. Journal on Communications, 2023, 44(2): 148-159.
[13]	Yiliang HAN, Kaiyang GUO, Riming WU, Kai LIU. Attribute-based encryption scheme against key abuse based on OBDD access structure from lattice [J]. Journal on Communications, 2023, 44(1): 75-88.
[14]	Yatao YANG, Deli LIU, Peihe LIU, Ping ZENG, Song XIAO. BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption [J]. Journal on Communications, 2022, 43(9): 100-111.
[15]	Xia FENG, Kaiping CUI, Qingqing XIE, Liangmin WANG. Distributed anonymous authentication scheme based on the blockchain in VANET [J]. Journal on Communications, 2022, 43(9): 134-147.