基于区块链的公钥可搜索加密方案

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

通信学报 ›› 2020, Vol. 41 ›› Issue (4): 114-122.doi: 10.11959/j.issn.1000-436x.2020070

所属专题：区块链

基于区块链的公钥可搜索加密方案

杜瑞忠^1,²,谭艾伦¹,田俊峰^1,²

¹ 河北大学网络空间安全与计算机学院，河北保定 071002
² 河北省高可信信息系统重点实验室，河北保定 071002

修回日期:2020-01-30 出版日期:2020-04-25 发布日期:2020-04-30
作者简介:杜瑞忠（1975- ），男，河北献县人，博士，河北大学教授、硕士生导师，主要研究方向为可信计算与信息安全|谭艾伦（1995- ），男，四川广安人，河北大学硕士生，主要研究方向为可信计算与信息安全|田俊峰（1964- ），河北蠡县人，博士，河北大学教授、博士生导师，主要研究方向为分布计算、可信计算与信息安全
基金资助:
国家自然科学基金资助项目(61572170);国家自然科学基金资助项目(61170254);河北省自然科学基金重点资助项目(F2019201290);河北省自然科学基金资助项目(F2018201153)

Public key searchable encryption scheme based on blockchain

Ruizhong DU^1,²,Ailun TAN¹,Junfeng TIAN^1,²

¹ Cyberspace Security and Computer College,Hebei University,Baoding 071002,China
² Key Laboratory on High Trusted Information System in Hebei Province,Baoding 071002,China

Revised:2020-01-30 Online:2020-04-25 Published:2020-04-30
Supported by:
The National Natural Science Foundation of China(61572170);The National Natural Science Foundation of China(61170254);The Key Projects of Natural Science Foundation of Hebei Province(F2019201290);The Natural Science Foundation of Hebei Province(F2018201153)

摘要/Abstract

摘要：

针对公钥加密方案的陷门安全问题，引入随机数构造陷门与索引，用于抵御来自服务器内部的关键字猜测攻击，避免因服务器好奇行为带来的数据泄露。对第三方的可信问题进行研究，将区块链技术与可搜索加密方案相结合，使用智能合约作为可信第三方进行检索工作，既可以防止服务器内部的关键字猜测攻击，又可以保证检索结果的正确性，从而限制服务器在下发数据时的恶意行为。通过安全性分析，验证了所提方案满足IND-KGA安全性。经过与其他方案进行实验对比，证明了所提方案在时间开销上具有一定的优势。

关键词: 可搜索加密, 区块链, 智能合约, 公钥加密

Abstract:

Aiming at the trapdoor security problem of the public key encryption scheme,a random number constructing trapdoor and index was introduced to defend against keyword guessing attacks from the server and avoid data leakage caused by server curious behavior.Research on trusted issues of third parties,the blockchain mechanism with a searchable encryption scheme was combined,and smart contracts as trusted third parties for retrieval was used,which could prevent keyword guessing attacks inside the server and ensure retrieval.The correctness of the results,thereby limiting the malicious behavior of the server when sending data.The solution was analyzed for security and the verification scheme satisfies IND-KGA security.Experiments in real data sets,compared with other programs,prove that the program has certain advantages in time overhead.

Key words: searchable encryption, blockchain, smart contract, public key encryption

中图分类号:

TP309

杜瑞忠,谭艾伦,田俊峰. 基于区块链的公钥可搜索加密方案[J]. 通信学报, 2020, 41(4): 114-122.

Ruizhong DU,Ailun TAN,Junfeng TIAN. Public key searchable encryption scheme based on blockchain[J]. Journal on Communications, 2020, 41(4): 114-122.

图/表 5

参考文献 21

[1]	DAWN S D , SONG D , WAGNER A P ,et al. Practical techniques for searches on encrypted data[C]// Proceedings of the 2000 IEEE Security and Privacy Symposium. Piscataway:IEEE Press, 2000: 44-45.
[2]	BONEH D , CRESCENZO G D , OSTROVSKY R ,et al. Public key encryption with keyword search[C]// International Conference on the Theory and Applications of Cryptographic Techniques. Berlin:Springer, 2004: 506-522.
[3]	CURTMOLA R , GARAY J , KAMARA S ,et al. Searchable symmetric encryption :improved definitions and efficient constructions[J]. Journal of Computer Security, 2011,19(5): 895-934.
[4]	WANG P , WANG H , PIEPRZYK J . Threshold privacy preserving keyword searches[C]// Conference on Sofsem:Theory ＆ Practice of Computer Science. Berlin:Springer, 2008: 646-658.
[5]	YUAN K , LIU Z L , JIA C F ,et al. Public key timed-release searchable encryption in one-to-many scenarios[J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2015,43(4): 760-768.
[6]	ZHONG H , CUI J , SHI R H ,et al. Many-to-one homomorphic e-ncryption scheme[J]. Security ＆ Communication Networks, 2016,9(10): 1007-1015.
[7]	TANG Q , CHEN L Q . Public-key encryption with registered keyword search[C]// 6th European Workshop Public Key Infrastructures. Berlin:Springer, 2009: 163-178.
[8]	FANG L M , SUSILO W , GE C ,et al. Public key encryption with keyword search secure against keyword guessing attacks without random oracle[J]. Information Sciences, 2013,238: 221-241.
[9]	XU P , JIN H , WU Q ,et al. Public-key encryption with fuzzy keyword search:a provably secure scheme under keyword guessing attack[J]. IEEE Transactions on Computers, 2013,62(11): 2266-2277.
[10]	CHEN R , MU Y , YANG G ,et al. A new general framework for secure public key encryption with keyword search[C]// Australasian Conference on Information Security and Privacy. Berlin:Springer, 2015: 59-76.
[11]	SHAO Z Y , YANG B . On security against the server in designated tester public key encryption with keyword search[J]. Information Processing Letters, 2015,115(12): 957-961.
[12]	CHEN R , MU Y , YANG G ,et al. Dual-server public-key encryption with keyword search for secure cloud storage[J]. IEEE Transactions on Information Forensics and Security, 2016,11(4): 789-798.
[13]	HUANG Q , LI H . An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks[J]. Information Sciences, 2017( 403-404): 1-14.
[14]	KANG Y , LIU Z . A fully secure verifiable and out sourced decryption ranked searchable encryption scheme supporting synonym query[C]// IEEE Second International Conference on Data Science in Cyberspace. Piscataway:IEEE Press, 2017: 223-231.
[15]	WU L , CHEN B , ZEADALLY S ,et al. An efficient and secure searchable public key encryption scheme with privacy protection for cloud storage[J]. Soft Computing, 2018,22(23): 7685-7696.
[16]	WU L B , ZHANG Y B , MA M M ,et al. Certificateless searchable public key authenticated encryption with designated tester for cloud-assisted medical Internet of things[J]. Annales des Télécommunications, 2019,74(7-8): 423-434.
[17]	MA M M , HE D B , KUMAR N ,et al. Certificateless searchable public key encryption scheme for industrial Internet of things[J]. IEEE Transactions on Industrial Informatics, 2018,14(2): 759-767.
[18]	LU Y , LI J G . Efficient searchable public key encryption against keyword guessing attacks for cloud-based EMR systems[J]. Cluster Computing, 2019,22(1): 285-299.
[19]	LI H G , ZHANG F G , HE J J ,et al. A searchable symmetric encryption scheme using blockchain[J]. CoRR:abs/1711.01030, 2017
[20]	LI H G , TIAN H B , ZHANG F G ,et al. Blockchain-based searchable symmetric encryption scheme[J]. Computers ＆ Electrical Engineering, 2019(73): 32-45.
[21]	CHEN L X , LEE W K , CHANG C C ,et al. Blockchain based searchable encryption for electronic health record sharing[J]. Future Generation Computer System, 2019(95): 420-429.

基于区块链的公钥可搜索加密方案

Public key searchable encryption scheme based on blockchain

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 21

相关文章 15

Metrics

推荐阅读 0

[1]	张海波, 曹钰坤, 刘开健, 王汝言. 车联网中基于区块链的分布式信任管理方案[J]. 通信学报, 2023, 44(5): 148-157.
[2]	刘雪娇, 钟强, 夏莹杰. 基于双层分片区块链的车联网跨信任域高效认证方案[J]. 通信学报, 2023, 44(5): 213-223.
[3]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[4]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[5]	蒋丽, 谢胜利, 田辉. 面向数字孪生边缘网络的区块链分片及资源自适应优化机制[J]. 通信学报, 2023, 44(3): 12-23.
[6]	戴千一, 张斌, 郭松, 徐开勇. 基于多分类器集成的区块链网络层异常流量检测方法[J]. 通信学报, 2023, 44(3): 66-80.
[7]	经普杰, 王良民, 董学文, 张玉书, 王骞, Muhammad Sohail. 分层跨链结构：一种面向区块链系统监管的可行架构[J]. 通信学报, 2023, 44(3): 93-104.
[8]	刘雪娇, 曹天聪, 夏莹杰. 区块链架构下高效的车联网跨域数据安全共享研究[J]. 通信学报, 2023, 44(3): 186-197.
[9]	黄冬艳, 李琨. 多地址的时间型区块链隐蔽通信方法研究[J]. 通信学报, 2023, 44(2): 148-159.
[10]	杨亚涛, 刘德莉, 刘培鹤, 曾萍, 肖嵩. BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统[J]. 通信学报, 2022, 43(9): 100-111.
[11]	冯霞, 崔凯平, 谢晴晴, 王良民. VANET中基于区块链的分布式匿名认证方案[J]. 通信学报, 2022, 43(9): 134-147.
[12]	李雷孝, 杜金泽, 林浩, 高昊昱, 杨艳艳, 高静. 区块链网络隐蔽信道研究进展[J]. 通信学报, 2022, 43(9): 209-223.
[13]	熊礼治, 朱蓉, 付章杰. 基于交易构造和转发机制的区块链网络隐蔽通信方法[J]. 通信学报, 2022, 43(8): 176-187.
[14]	杜瑞忠, 张添赫, 石朋亮. 基于区块链且支持数据共享的密文策略隐藏访问控制方案[J]. 通信学报, 2022, 43(6): 168-178.
[15]	杜瑞忠, 张玉晴, 李明月. 基于双向索引的高效连接关键字查询动态可搜索加密方案[J]. 通信学报, 2022, 43(5): 123-132.