一種基于可搜索加密的密文查詢方法

基本信息

申請?zhí)?/td> CN202110399402.3 申請日 -
公開（公告）號 CN113132085A 公開（公告）日 2021-07-16
申請公布號 CN113132085A 申請公布日 2021-07-16
分類號 H04L9/06;G06F21/60;G06F16/903 分類 電通信技術(shù);
發(fā)明人 李朋林;楊赟博;張懿嘉 申請（專利權(quán)）人 上海同態(tài)信息科技有限責(zé)任公司
代理機(jī)構(gòu) 北京科家知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 宮建華
地址 200030 上海市徐匯區(qū)田林路192號云賽空間
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于可搜索加密的密文查詢方法，包括索引構(gòu)建和用戶“查找”。索引構(gòu)建包括：首先生成密鑰sk，并對輸入對消息M加密，得到C；然后構(gòu)建索引I并建立I和C的對應(yīng)關(guān)系，對索引I的字符串進(jìn)行分切；用LSH對索引I進(jìn)行哈希映射，并生成BF；最后將BF和對應(yīng)加密值C打包上傳到數(shù)據(jù)庫中。用戶“查找”包括：輸入查詢內(nèi)容m，對m進(jìn)行切分，并用LSH函數(shù)生成BF’；對每個(gè)BF盒BF’按位異或，計(jì)算1的個(gè)數(shù)，其中1的個(gè)數(shù)的一半是匹配度評分；得到對應(yīng)的評分并返回小于閾值的所有對應(yīng)加密數(shù)據(jù)，用密鑰sk對加密數(shù)據(jù)解密并返回。本發(fā)明能夠讓數(shù)據(jù)存儲(chǔ)服務(wù)器執(zhí)行搜索并回應(yīng)用戶的查詢，同時(shí)又可以對數(shù)據(jù)進(jìn)行保密。