區(qū)塊鏈上基于B+樹索引結(jié)構(gòu)的密文排序搜索方案

牛淑芬; 王金風; 王伯彬; 賈向東; 杜小妮

doi:10.11999/JEIT190038

區(qū)塊鏈上基于B+樹索引結(jié)構(gòu)的密文排序搜索方案

doi: 10.11999/JEIT190038

1.
西北師范大學計算機科學與工程學院蘭州 730070
2.
西北師范大學數(shù)學與統(tǒng)計學院 ??蘭州 ??730070

基金項目: 國家自然科學基金(61562077, 61462077, 61662071, 61662069)，西北師范大學青年教師科研提升計劃(NWNU-LKQN-14-7)，甘肅省杰出青年項目(1308RJDA007)

詳細信息

作者簡介:
牛淑芬：女，1976年生，博士，副教授，研究方向為云計算、大數(shù)據(jù)和區(qū)塊鏈上的數(shù)據(jù)安全

王金風：女，1992年生，碩士，研究方向為區(qū)塊鏈上的數(shù)據(jù)檢索

王伯彬：男，1992年生，碩士，研究方向為車聯(lián)網(wǎng)隱私保護

賈向東：男，1971年生，博士，教授，研究方向為無線傳感器

杜小妮：女，1972年生，博士，教授，研究方向為流密碼和分組密碼

通訊作者:
牛淑芬　sfniu76@nwnu.edu.cn

中圖分類號: TP309.7
計量
- 文章訪問數(shù): 3747
- HTML全文瀏覽量: 1444
- PDF下載量: 170
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2019-01-15
- 修回日期: 2019-06-05
- 網(wǎng)絡(luò)出版日期: 2019-06-12
- 刊出日期: 2019-10-01

Ciphertext Sorting Search Scheme Based on B+ Tree Index Structure on Blockchain

1.
School of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China
2.
College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, china

Funds: The National Natural Science Foundation of China (61562077, 61462077, 61662071, 61662069), The Young Teacher’s Scientific Research Ability Promotion Program of Northwest Normal University (NWNU-LKQN-14-7), The Natural Science Foundation of Gansu Province for Distinguished Young Scholars (1308RJDA007)

摘要

摘要: 為了克服云存儲不可信及云存儲中密文檢索效率低的問題，該文提出區(qū)塊鏈上基于B+樹的密文排序可搜索加密方案。該方案結(jié)合區(qū)塊鏈技術(shù)解決了在互不了解的多方建立可靠信任的問題；使用向量空間模型降低了文本的復雜性實現(xiàn)了高效的文本檢索系統(tǒng)；采用B+樹的索引結(jié)構(gòu)提高了區(qū)塊鏈上密文交易的檢索速度；利用加權(quán)統(tǒng)計(TF-IDF)算法實現(xiàn)了多關(guān)鍵詞查詢結(jié)果的排序。在隨機預(yù)言機模型下，證明該方案是適應(yīng)性不可區(qū)分安全的，通過效率對比分析，表明該方案在區(qū)塊鏈上實現(xiàn)了高效的密文檢索。
- 云存儲 /
- 區(qū)塊鏈 /
- B+樹 /
- 排序搜索
Abstract: In order to overcome the problem that cloud storage is not trusted and the low efficiency of ciphertext retrieval in cloud storage, a searchable ciphertext sorting encryption scheme based on B+ tree on the block chain is proposed. Combined with the blockchain technology, the problem of establishing reliable trust in multiple parties that do not understand each other is solved. A vector space model is used to reduce the complexity of the text and an efficient text retrieval system is implemented. The index structure of the B+ tree is used to improve the retrieval of ciphertext transactions on the blockchain. The ranking of multi-keyword query results is realized by the Term?Frequency–Inverse?Document?Frequency (TF-IDF) algorithm. Under the random oracle model, it is proved that the scheme is adaptive and indistinguishable. Through the comparative analysis of efficiency, it is shown that the scheme achieves efficient ciphertext retrieval on the blockchain.
- Cloud storage /
- Blockchain /
- B+ tree /
- Sorting search

HTML全文

圖 1 區(qū)塊鏈系統(tǒng)檢索圖

下載: 全尺寸圖片幻燈片

圖 2 搜索相關(guān)度排序

下載: 全尺寸圖片幻燈片

表 1 B+樹算法

算法1 BuildIndexTree(${{I} }$)
if($u$是葉子節(jié)點)then
將密文交易標識符$\rm{TXid} $放到葉子節(jié)點，并計算葉子節(jié)點的${\text{D}}$的向量
return
else
根據(jù)新節(jié)點的位置，向下查找該節(jié)點插入的子節(jié)點$\rm{ul} $
if(節(jié)點$\rm{ul} $的數(shù)值為最大)then
對節(jié)點進行分割，重新確定向下插入的子節(jié)點$\rm{ul} $
end if

下載: 導出CSV

表 2 效率對比分析

方案	$\left\| {{\rm{Trapdoor}} } \right\|$	$\left\| {{\rm{SearchComplexity}} } \right\|$	公平性	搜索結(jié)果是否排序
文獻[6]	$O\left( {{m^2}} \right)$	$O\left( {{\varphi _m}\log n} \right)$	否	是
文獻[14]	$O\left( 1 \right)$	$O\left( {\left\| {D\left( w \right)} \right\|} \right)$	是	否
文獻[16]	$O\left( 1 \right)$	$O\left( {\left\| {D\left( w \right)} \right\|} \right)$	否	否
本文方案	$O\left( {{m^2}} \right)$	${O}\left( { {\varphi _m}{ {\log }_{\left\lceil {\tfrac{m}{2} } \right\rceil } }\tfrac{ {n + 1} }{2} } \right)$	是	是

下載: 導出CSV

參考文獻(16)

SONG D X, WAGNER D, and PERRIG A. Practical techniques for searches on encrypted data[C]. 2000 IEEE Symposium on Security and Privacy, Berkeley, USA, 2000: 44–55.

CURTMOLA R, GARAY J, KAMARA S, et al. Searchable symmetric encryption: Improved definitions and efficient constructions[C]. The 13th ACM Conference on Computer and Communications Security, Alexandria, USA, 2006: 79–88.

GOLLE P, STADDON J, and WATERS B. Secure conjunctive keyword search over encrypted data[C]. The 2nd International Conference on Applied Cryptography and Network Security, Yellow Mountain, 2004: 31–45.

MA Mimi, HE Debiao, KHAN M K, et al. Certificateless searchable public key encryption scheme for mobile healthcare system[J]. Computers & Electrical Engineering, 2018, 65: 413–424.

HUANG Qiong and LI Hongbo. An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks[J]. Information Sciences, 2017, 403-404: 1–14. doi: 10.1016/j.ins.2017.03.038

XIA Zhihua, WANG Xinhui, SUN Xingming, et al. A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data[J]. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(2): 340–352. doi: 10.1109/tpds.2015.2401003

楊旸, 劉佳, 蔡圣暐, 等. 云計算中保護數(shù)據(jù)隱私的快速多關(guān)鍵詞語義排序搜索方案[J]. 計算機學報, 2018, 41(6): 1346–1359. doi: 10.11897/SP.J.1016.2018.01346

YANG Yang, LIU Jia, CAI Shengwei, et al. Fast multi-keyword semantic ranked search in cloud computing[J]. Chinese Journal of Computers, 2018, 41(6): 1346–1359. doi: 10.11897/SP.J.1016.2018.01346

NAKAMOTO S. Bitcoin: A peer-to-peer electronic cash system[EB/OL]. https://bitcoin.org/en/bitcoin-paper, 2016.

Healthbank[EB/OL]. http://www.healthbank.coop, 2016.

LVAN D. Moving toward a blockchain-based method for the secure storage of patient records[EB/OL]. https://www.healthit.gov/sites/default/files/9-16-drew_ivan_20160804_blockchain_for_healthcare_final.pdf, 2016.

ANDRYCHOWICZ M, DZIEMBOWSKI S, MALINOWSKI D, et al. Fair two-party computations via Bitcoin deposits[C]. 2014 International Conference on Financial Cryptography and Data Security, Christ Church, Barbados, 2014: 105–121.

DAGHER G G, MOHLER J, MILOJKOVIC M, et al. Ancile: Privacy-preserving framework for access control and interoperability of electronic health records using blockchain technology[J]. Sustainable Cities and Society, 2018, 39: 283–297. doi: 10.1016/j.scs.2018.02.014

XIA Qi, SIFAH E B, SMAHI A, et al. BBDS: Blockchain-based data sharing for electronic medical records in cloud environments[J]. Information, 2017, 8(2): 44. doi: 10.3390/info8020044

LI Huige, TIAN Haibo, ZHANG Fangguo, et al. Blockchain-based searchable symmetric encryption scheme[J]. Computers & Electrical Engineering, 2019, 73: 32–45. doi: 10.1016/j.compeleceng.2018.10.015

ZHANG Yinghui, DENG R H, SHU Jiangang, et al. TKSE: Trustworthy keyword search over encrypted data with two-side[J]. IEEE Access, 2018, 6: 31077–31087. doi: 10.1109/access.2018.2844400

王尚平, 劉利軍, 張亞玲. 可驗證的基于詞典的可搜索加密方案[J]. 軟件學報, 2016, 27(5): 1301–1308. doi: 10.13328/j.cnki.jos.004912

WANG Shangping, LIU Lijun, and ZHANG Yaling. Verifiable dictionary-based searchable encryption scheme[J]. Journal of Software, 2016, 27(5): 1301–1308. doi: 10.13328/j.cnki.jos.004912

相關(guān)文章

施引文獻

資源附件(0)

訪問統(tǒng)計