CN111902809A - 雾计算下基于cp-abe的密文搜索方法、装置、设备及存储介质 - Google Patents

雾计算下基于cp-abe的密文搜索方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN111902809A
CN111902809A CN202080000754.0A CN202080000754A CN111902809A CN 111902809 A CN111902809 A CN 111902809A CN 202080000754 A CN202080000754 A CN 202080000754A CN 111902809 A CN111902809 A CN 111902809A
Authority
CN
China
Prior art keywords
ciphertext
searcher
searchable
search
private key
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202080000754.0A
Other languages
English (en)
Other versions
CN111902809B (zh
Inventor
王树兰
李元
王磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Technology University
Original Assignee
Shenzhen Technology University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Technology University filed Critical Shenzhen Technology University
Publication of CN111902809A publication Critical patent/CN111902809A/zh
Application granted granted Critical
Publication of CN111902809B publication Critical patent/CN111902809B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2246Trees, e.g. B+trees
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/04Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明适用密文搜索技术领域,提供了一种雾计算下基于CP‑ABE的密文搜索方法、装置、设备及存储介质,该方法包括:当检测到搜索者发送的密文搜索请求时,首先控制搜索者从授权中心获得搜索者的用户私钥,再控制搜索者的第一雾节点根据用户私钥和预设的带权重可搜索策略树生成搜索令牌,之后控制云服务器根据由第一雾节点上传至的搜索令牌对存储在云服务器中的可搜索密文进行搜索,得到对应的中间密文,最后控制第一雾节点对由云服务器返回的中间密文进行解密,得到对应的目标明文,并将目标明文返回给搜索者,从而降低了搜索令牌和密文的计算开销和存储开销,同时提高了密文的计算效率和存储效率。

Description

雾计算下基于CP-ABE的密文搜索方法、装置、设备及存储介质
技术领域
本发明属于密文搜索技术领域,尤其涉及一种雾计算下基于CP-ABE的密文搜索方法、装置、设备及存储介质。
背景技术
随着移动智能终端的普及,越来越多的研究者将目光放在了这些个人终端的计算能力上,若通过一种合适的方法使用这些个人终端的计算能力,将大大提高互联网计算资源的有效利用率,因此在云计算的基础上,雾计算(Fog Computing)的出现让使用者能够将计算开销相对较低的步骤放到雾计算节点上,减轻了用户设备的计算负担,提高了设备的资源利用率,然而,由于雾计算节点部署在网络的边缘,更靠近用户,因此增大了访问控制与威胁防护的广度和难度,同时由于雾计算节点数量庞大,且雾计算节点要接受来自多种异构设备的访问,而又缺少对设备的有效监控,使得雾计算环境中采用传统的数据安全机制很难抵御恶意入侵和破坏。
基于属性的密文搜索方案已经成为了数据分享领域中一种不可或缺的研究方向,相比于基于对称密码学的可搜索加密体制(Symmetric Searchable Encryption,SSE)和基于公钥密码学的可搜索加密体制(Public key Encryption with Keyword Search,PEKS),该研究方向能够提供灵活的访问控制、多数据拥有者多搜索用户但二者无交互的搜索机制等特点,能够有效综合SSE和PEKS的特点,且能够有效保证密文的安全性,然而,传统的方案在雾计算环境下,会增大搜索令牌和密文的计算开销和存储开销,且易遭受关键字攻击。
发明内容
本发明的目的在于提供一种雾计算下基于CP-ABE的密文搜索方法、装置、设备及存储介质,旨在解决由于现有技术无法提供一种有效的雾计算下密文搜索方法,导致密文的计算开销和存储开销大的问题。
一方面,本发明提供了一种雾计算下基于CP-ABE的密文搜索方法,所述方法包括下述步骤:
当检测到搜索者发送的密文搜索请求时,控制所述搜索者从授权中心获得所述搜索者的用户私钥;
控制所述搜索者的第一雾节点根据所述用户私钥和预设的带权重可搜索策略树生成搜索令牌;
控制所述云服务器根据由所述第一雾节点上传至的所述搜索令牌对存储在所述云服务器中的可搜索密文进行搜索,得到对应的中间密文;
控制所述第一雾节点对由所述云服务器返回的所述中间密文进行解密,得到对应的目标明文,并将所述目标明文返回给所述搜索者。
另一方面,本发明提供了一种雾计算下基于CP-ABE的密文搜索装置,所述装置包括:
用户私钥获得单元,用于当检测到搜索者发送的密文搜索请求时,控制所述搜索者从授权中心获得所述搜索者的用户私钥;
搜索令牌生成单元,用于控制所述搜索者的第一雾节点根据所述用户私钥和预设的带权重可搜索策略树生成搜索令牌;
密文搜索单元,用于控制所述云服务器根据由所述第一雾节点上传至的所述搜索令牌对存储在所述云服务器中的可搜索密文进行搜索,得到对应的中间密文;以及
密文解密单元,用于控制所述第一雾节点对由所述云服务器返回的所述中间密文进行解密,得到对应的目标明文,并将所述目标明文返回给所述搜索者。
另一方面,本发明还提供了一种计算设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上述雾计算下基于CP-ABE的密文搜索方法所述的步骤。
另一方面,本发明还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上述雾计算下基于CP-ABE的密文搜索方法所述的步骤。
本发明当检测到搜索者发送的密文搜索请求时,首先控制搜索者从授权中心获得搜索者的用户私钥,再控制搜索者的第一雾节点根据用户私钥和预设的带权重可搜索策略树生成搜索令牌,之后控制云服务器根据由第一雾节点上传至的搜索令牌对存储在云服务器中的可搜索密文进行搜索,得到对应的中间密文,最后控制第一雾节点对由云服务器返回的中间密文进行解密,得到对应的目标明文,并将目标明文返回给搜索者,从而降低了搜索令牌和密文的计算开销和存储开销,同时提高了密文的计算效率和存储效率。
附图说明
图1是本发明实施例一提供的雾计算下基于CP-ABE的密文搜索方法的实现流程图;
图1.1是本发明实施例一提供的可搜索策略树的优化示意图;
图2是本发明实施例二提供的雾计算下基于CP-ABE的密文搜索装置的结构示意图;
图3是本发明实施例三提供的计算设备的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
以下结合具体实施例对本发明的具体实现进行详细描述:
实施例一:
图1示出了本发明实施例一提供的雾计算下基于CP-ABE的密文搜索方法的实现流程,为了便于说明,仅示出了与本发明实施例相关的部分,详述如下:
在步骤S101中,当检测到搜索者发送的密文搜索请求时,控制搜索者从授权中心获得搜索者的用户私钥。
本发明实施例适用于数据处理平台、设备或服务器,例如个人计算设备、服务器等。本发明实施例主要包括数据拥有者DO、搜索者Searcher、授权中心AC、云服务器CSP和雾计算节点五个实体,其中,雾计算节点又包括数据拥有者端的雾计算节点FCNDO和搜索者端的雾计算节点FCNsearcher
在本发明实施例中,当检测到搜索者发送的密文搜索请求时,搜索者首先从授权中心获得搜索者的用户私钥,再将该用户私钥和自定义的搜索策略上传至搜索者端的雾计算节点。
在控制搜索者从授权中心获得搜索者的用户私钥之前,优选地,控制授权中心通过系统初始化算法Setup(λ)生成公共参数(公钥)PK和主私钥MSK,从而提高了公共参数和主私钥的信任度。其中,λ为预设安全参数。
在控制授权中心通过系统初始化算法Setup(λ)生成公共参数(公钥)PK和主私钥MSK时,具体地,首先该算法生成一个素数阶为p、生成元为g的双线性群G0,同时生成双线性映射e:G0×G0→GT和两个哈希函数H0:{0,1}*→G0、H1:{0,1}*→Zp,其中,Zp表示阶为p的素数域,再根据授权中心输入的安全参数λ和随机选取的随机数a,b,c∈Zp,计算得到公钥
Figure BDA0002497242000000041
主私钥MSK=(a,b,c),其中,h1、h2、h3、h4是公共密钥组件,用于是把授权中心生成的随机数盲化后发送给数据拥有者和搜索者,e(g,g)ab是加密参数组件,用于提供盲化后的双线性对参数,并将其发送给数据拥有者以对明文进行加密。
在控制搜索者从授权中心获得搜索者的用户私钥之前,又一优选地,控制授权中心根据由授权中心生成的主私钥和搜索者的属性集合,采用搜索者密钥算法KG(MSK,A)生成搜索者的用户私钥,其中,MSK为主私钥,A为搜索者的属性集合,具体地,首先,该搜索者密钥算法为搜索者选择一个随机数r∈Zp,然后再为每一个属性
Figure BDA0002497242000000051
选择一个随机数rj∈Zp,最后,该算法使用公式
Figure BDA0002497242000000052
生成用户私钥SK,其中,D是属性密钥参数组件,用于将密钥算法的参数盲化后传递给搜索者,Dj是属性盲化组件,用于根据搜索者的属性集合,把每一个搜索者属性映射到G0上,并结合每个属性对应选择的随机数盲化值,计算结果即为盲化组件,Dj′是属性随机数盲化组件,用于安全的将属性对应的随机数传递给搜索者。
在步骤S102中,控制搜索者的第一雾节点根据用户私钥和预设的带权重可搜索策略树生成搜索令牌。
在本发明实施例中,搜索者的第一雾节点(即搜索者端的个人雾计算节点FCNsearcher)根据搜索者上传的用户私钥和预设的带权重可搜索策略树,采用搜索令牌算法ToKen(SK,B)生成搜索令牌STK(A,B),其中,B为带权重可搜索策略树。具体地,根据如下步骤计算搜索令牌STK(A,B)
(1)、FCNsearcher首先选取两个随机数t,d∈Zp,然后根据公式
Figure BDA0002497242000000053
计算用于传递解密密文的搜索令牌盲化组件
Figure BDA0002497242000000054
其中随机数d被FCNsearcher保存;
(2)FCNsearcher再根据公式
Figure BDA0002497242000000055
计算分别用于安全的将属性盲化组件和随机数盲化组件发送至CSP的搜索令牌属性密钥组件
Figure BDA0002497242000000056
和属性参数组件
Figure BDA0002497242000000057
(3)令
Figure BDA0002497242000000058
为B中的叶子结点集合,对于
Figure BDA0002497242000000059
FCNsearcher根据公式
Figure BDA00024972420000000510
分别计算用于把搜索者设置的关键字安全的上传至CSP的搜索权重关键字的盲化组件
Figure BDA00024972420000000511
和用于把叶子节点存储的秘密值安全的上传至CSP的节点秘密值分享组件
Figure BDA0002497242000000061
其中,k是B中的叶子节点,
Figure BDA0002497242000000062
表示节点k存储的秘密值;
(4)此时判断与叶子结点相关联的关键字的权重个数,当与叶子结点相关联的关键字只拥有一个权重时,则根据公式
Figure BDA0002497242000000063
计算STK(A,B),当与叶子结点相关联的关键字拥有多个权重,则根据公式
Figure BDA0002497242000000064
计算STK(A,B),其中,对于
Figure BDA0002497242000000065
Figure BDA0002497242000000066
R是实数域,i是该叶子节点某个权重值的标号,n的意思是若这个节点含有多个权重值,那么它表示这些权重值(按1,2,…的顺序进行排列)最后一个值,k′表示该节点含有的关键字权重,ak是节点含有的多个权重值中的最小权重值,amax是多个权重值中的最大值,a′k,i表示的是多个权重值中既非最大权重又非最小权重的权重值,
Figure BDA0002497242000000067
是用于把关键字的多个权重值依次关联进这个叶子节点中的权重值替换组件。
优选地,带权重可搜索策略树B为带从属结构的可搜索策略树,从而降低了搜索令牌的计算和存储开销。作为示例地,图1.1示出了可搜索策略树的优化示意图,假设初始的权重关键字集合为:{“college:5”,“college:3”,“2019.08.27”},传统的可搜索策略树需要三个叶子结点分别与这三个权重关键字相关联,但是,由于这个集合中存在相同的关键字,即可以表示为{“college:3,5”,“2019.08.27”},那么在这种情况下使用两个叶子结点即可与这个关键字集合完全关联。图1.1左边可搜索策略树的叶子结点集合为{A,B,C},根据Token算法可知这三个结点分别计算为
Figure BDA0002497242000000068
Figure BDA0002497242000000069
使用从属结构后,如图1.1右边所示,可搜索策略树的叶子结点集合可化简为{A′,C},该集合的权重关键字分别计算为
Figure BDA00024972420000000610
Figure BDA00024972420000000611
从而通过带从属结构的可搜索策略树减少了搜索令牌的计算开销以及通信开销。
在步骤S103中,控制云服务器根据由第一雾节点上传至的搜索令牌对存储在云服务器中的可搜索密文进行搜索,得到对应的中间密文。
在本发明实施例中,云服务器CSP用于存储由数据拥有者DO端的第二雾节点FCNDO上传的可搜索密文CT,并根据FCNsearcher上传的搜索令牌STK(A,B),采用搜索算法Search(CT(Λ,W),STK(A,B))在可搜索密文CT中搜索对应的密文,并将得到的中间密文
Figure BDA0002497242000000071
返回给FCNsearcher
在控制云服务器根据由第一雾节点上传至的搜索令牌对存储在云服务器中的可搜索密文进行搜索时,优选地,CSP判断搜索者的属性集合A是否满足数据拥有者DO设置的访问策略Λ,是则,判断密文是否满足搜索者的可搜索策略树B,是则,按照公式
Figure BDA0002497242000000072
计算中间值E,然后组合成中间密文
Figure BDA0002497242000000073
返回给FCNsearcher,若搜索者的属性集合A不满足访问策略Λ或者密文不满足可搜索策略树B,则返回错误标识符⊥给FCNsearcher,从而提高了密文搜索的准确性。
具体地,通过下述步骤实现判断搜索者的属性集合A是否满足数据拥有者DO设置的访问策略Λ:
当y是树Λ的叶子结点时,对于每一个属性,根据公式
Figure BDA0002497242000000074
计算出中间值Ey,其中,j=att(y);当y是树Λ的非叶子结点时,则根据公式
Figure BDA0002497242000000075
计算出中间值Ey,其中,Sz为任意kz大小的孩子节点z的集合;当y是树Λ的根节点(y=R)时,则根据公式
Figure BDA0002497242000000076
计算出中间值Ey
具体地,通过下述步骤实现判断密文是否满足搜索者的可搜索策略树B:
当节点
Figure BDA0002497242000000081
是可搜索策略树B的叶子结点时,则令
Figure BDA0002497242000000082
为权重关键字,然后CSP根据如下计算:
1)若不存在C′ρ(i),i′
Figure BDA0002497242000000083
Figure BDA0002497242000000084
其中,
Figure BDA0002497242000000085
是搜索者上传的搜索关键字权重组件,
Figure BDA0002497242000000086
代表了节点x所关联的关键字;
2)若存在C′ρ(i),i′不存在
Figure BDA0002497242000000087
Figure BDA0002497242000000088
3)若不存在C′ρ(i),i′存在
Figure BDA0002497242000000089
Figure BDA00024972420000000810
4)若存在C′ρ(i),i′
Figure BDA00024972420000000811
Figure BDA00024972420000000812
当节点
Figure BDA00024972420000000813
是可搜索策略树B的非叶子结点时,定义
Figure BDA00024972420000000814
为任意
Figure BDA00024972420000000815
大小的孩子节点
Figure BDA00024972420000000816
的集合,则
Figure BDA00024972420000000817
当节点
Figure BDA00024972420000000818
是可搜索策略树B的根节点时,有
Figure BDA00024972420000000819
Figure BDA00024972420000000820
在控制云服务器根据由第一雾节点上传至的搜索令牌对存储在云服务器中的可搜索密文进行搜索之前,优选地,控制数据拥有者DO的第二雾节点FCNDO根据由数据拥有者从授权中心获取的公钥PK、预设的访问策略Λ、以及与明文对应的权重关键字集合W,采用可搜索加密算法Enc(PK,Λ,M,W)对明文M进行加密,生成与明文对应的可搜索密文CT(Λ,W),并将可搜索密文上传至云服务器,以对可搜索密文进行存储,其中,
Figure BDA00024972420000000821
m为权重数量,从而实现有效表达关键字与密文的匹配度,使搜索者能够区分不同关键字的重要程度,提高了搜索结果的准确性。
具体地,通过下述步骤实现对明文M的加密:
(1)DO首先选择安全值并根据密文策略属性基加密(Ciphertext Policy-Attribute Based Encryption,CP-ABE)方案设置访问策略Λ,其中令Y为访问策略Λ中叶子结点集合,然后DO将二者与明文M和权重关键字集合W上传至雾计算节点FCNDO
(2)FCNDO首先根据输入通过公式
Figure BDA0002497242000000091
分别计算用于安全的上传数据拥有者生成的秘密值s0的秘密值盲化组件C′和用于将明文文件安全的保存在CSP中的文件盲化组件
Figure BDA0002497242000000092
之后根据公式
Figure BDA0002497242000000093
将叶子结点
Figure BDA0002497242000000096
与DO设置的属性att(y)相关联并计算用于把访问策略树Λ叶子结点的秘密值盲化的秘密值盲化组件Cy和用于把数据拥有者定义的属性盲化后与叶子节点关联的关联组件Cy′,其中,q是节点的随机多项式,qy(0)是叶子节点y的常数项(即秘密值),再根据公式
Figure BDA0002497242000000094
为每个权重关键字计算Cρ(i)和C′ρ(i),其中,Cρ(i)是与数据拥有者定义的关键字对应的随机数盲化后的值,C′ρ(i)是密文关键字索引组件,C′ρ(i),k是与密文关键字对应的权重组件,ρ(i)是第i个节点对应的关键字,Si是每个关键字对应的一个随机数,最后,根据公式
Figure BDA0002497242000000095
计算得到可搜索密文CT(Λ,W)
进一步优选地,通过从属结构的访问策略Λ优化权重关键字集合W的组织结构,从而提高了密文的计算效率和存储效率。
在步骤S104中,控制第一雾节点对由云服务器返回的中间密文进行解密,得到对应的目标明文,并将目标明文返回给搜索者。
在本发明实施例中,第一雾节点FCNsearcher接收到云服务器返回的中间密文后,采用解密算法
Figure BDA0002497242000000101
进行解密,得到对应的目标明文,并将目标明文返回给搜索者,具体地,在该解密算法中,FCNsearcher通过公式
Figure BDA0002497242000000102
获得明文M。
在本发明实施例中,当检测到搜索者发送的密文搜索请求时,首先控制搜索者从授权中心获得搜索者的用户私钥,再控制搜索者的第一雾节点根据用户私钥和预设的带权重可搜索策略树生成搜索令牌,之后控制云服务器根据由第一雾节点上传至的搜索令牌对存储在云服务器中的可搜索密文进行搜索,得到对应的中间密文,最后控制第一雾节点对由云服务器返回的中间密文进行解密,得到对应的目标明文,并将目标明文返回给搜索者,从而降低了搜索令牌和密文的计算开销和存储开销,同时提高了密文的计算效率和存储效率。
实施例二:
图2示出了本发明实施例二提供的雾计算下基于CP-ABE的密文搜索装置的结构,为了便于说明,仅示出了与本发明实施例相关的部分,其中包括:
用户私钥获得单元21,用于当检测到搜索者发送的密文搜索请求时,控制搜索者从授权中心获得搜索者的用户私钥;
搜索令牌生成单元22,用于控制搜索者的第一雾节点根据用户私钥和预设的带权重可搜索策略树生成搜索令牌;
密文搜索单元23,用于控制云服务器根据由第一雾节点上传至的搜索令牌对存储在云服务器中的可搜索密文进行搜索,得到对应的中间密文;以及
密文解密单元24,用于控制第一雾节点对由云服务器返回的中间密文进行解密,得到对应的目标明文,并将目标明文返回给搜索者。
在本发明实施例中,雾计算下基于CP-ABE的密文搜索装置的各单元可由相应的硬件或软件单元实现,各单元可以为独立的软、硬件单元,也可以集成为一个软、硬件单元,在此不用以限制本发明。具体地,各单元的实施方式可参考前述实施例一的描述,在此不再赘述。
实施例三:
图3示出了本发明实施例三提供的计算设备的结构,为了便于说明,仅示出了与本发明实施例相关的部分。
本发明实施例的计算设备3包括处理器30、存储器31以及存储在存储器31中并可在处理器30上运行的计算机程序32。该处理器30执行计算机程序32时实现上述雾计算下基于CP-ABE的密文搜索方法实施例中的步骤,例如图1所示的步骤S101至S104。或者,处理器30执行计算机程序32时实现上述各装置实施例中各单元的功能,例如图2所示单元21至24的功能。
在本发明实施例中,当检测到搜索者发送的密文搜索请求时,首先控制搜索者从授权中心获得搜索者的用户私钥,再控制搜索者的第一雾节点根据用户私钥和预设的带权重可搜索策略树生成搜索令牌,之后控制云服务器根据由第一雾节点上传至的搜索令牌对存储在云服务器中的可搜索密文进行搜索,得到对应的中间密文,最后控制第一雾节点对由云服务器返回的中间密文进行解密,得到对应的目标明文,并将目标明文返回给搜索者,从而降低了搜索令牌和密文的计算开销和存储开销,同时提高了密文的计算效率和存储效率。
本发明实施例的计算设备可以为个人计算设备、服务器。该计算设备3中处理器30执行计算机程序32时实现雾计算下基于CP-ABE的密文搜索方法时实现的步骤可参考前述方法实施例的描述,在此不再赘述。
实施例四:
在本发明实施例中,提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机程序,该计算机程序被处理器执行时实现上述雾计算下基于CP-ABE的密文搜索方法实施例中的步骤,例如,图1所示的步骤S101至S104。或者,该计算机程序被处理器执行时实现上述各装置实施例中各单元的功能,例如图2所示单元21至24的功能。
在本发明实施例中,当检测到搜索者发送的密文搜索请求时,首先控制搜索者从授权中心获得搜索者的用户私钥,再控制搜索者的第一雾节点根据用户私钥和预设的带权重可搜索策略树生成搜索令牌,之后控制云服务器根据由第一雾节点上传至的搜索令牌对存储在云服务器中的可搜索密文进行搜索,得到对应的中间密文,最后控制第一雾节点对由云服务器返回的中间密文进行解密,得到对应的目标明文,并将目标明文返回给搜索者,从而降低了搜索令牌和密文的计算开销和存储开销,同时提高了密文的计算效率和存储效率。
本发明实施例的计算机可读存储介质可以包括能够携带计算机程序代码的任何实体或装置、记录介质,例如,ROM/RAM、磁盘、光盘、闪存等存储器。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种雾计算下基于CP-ABE的密文搜索方法,其特征在于,所述方法包括下述步骤:
当检测到搜索者发送的密文搜索请求时,控制所述搜索者从授权中心获得所述搜索者的用户私钥;
控制所述搜索者的第一雾节点根据所述用户私钥和预设的带权重可搜索策略树生成搜索令牌;
控制所述云服务器根据由所述第一雾节点上传至的所述搜索令牌对存储在所述云服务器中的可搜索密文进行搜索,得到对应的中间密文;
控制所述第一雾节点对由所述云服务器返回的所述中间密文进行解密,得到对应的目标明文,并将所述目标明文返回给所述搜索者。
2.如权利要求1所述的方法,其特征在于,控制所述云服务器根据由所述第一雾节点上传至的所述搜索令牌对存储在所述云服务器中的可搜索密文进行搜索的步骤之前,所述方法还包括:
控制数据拥有者的第二雾节点根据由所述数据拥有者从所述授权中心获取的公钥、预设的访问策略、以及与明文对应的权重关键字集合对所述明文进行加密,生成与所述明文对应的所述可搜索密文,并将所述可搜索密文上传至所述云服务器,以对所述可搜索密文进行存储。
3.如权利要求1所述的方法,其特征在于,所述带权重可搜索策略树为带从属结构的可搜索策略树。
4.如权利要求1所述的方法,其特征在于,控制所述搜索者从授权中心获得所述搜索者的用户私钥的步骤之前,所述方法还包括:
控制所述授权中心根据由所述授权中心生成的主私钥和所述搜索者的属性集合生成所述搜索者的所述用户私钥。
5.一种雾计算下基于CP-ABE的密文搜索装置,其特征在于,所述装置包括:
用户私钥获得单元,用于当检测到搜索者发送的密文搜索请求时,控制所述搜索者从授权中心获得所述搜索者的用户私钥;
搜索令牌生成单元,用于控制所述搜索者的第一雾节点根据所述用户私钥和预设的带权重可搜索策略树生成搜索令牌;
密文搜索单元,用于控制所述云服务器根据由所述第一雾节点上传至的所述搜索令牌对存储在所述云服务器中的可搜索密文进行搜索,得到对应的中间密文;以及
密文解密单元,用于控制所述第一雾节点对由所述云服务器返回的所述中间密文进行解密,得到对应的目标明文,并将所述目标明文返回给所述搜索者。
6.如权利要求5所述的装置,其特征在于,所述装置还包括:
明文加密单元,用于控制数据拥有者的第二雾节点根据由所述数据拥有者从所述授权中心获取的公钥、预设的访问策略、以及与明文对应的权重关键字集合对所述明文进行加密,生成与所述明文对应的所述可搜索密文,并将所述可搜索密文上传至所述云服务器,以对所述可搜索密文进行存储。
7.如权利要求5所述的装置,其特征在于,所述带权重可搜索策略树为带从属结构的可搜索策略树。
8.如权利要求5所述的装置,其特征在于,所述装置还包括:
用户私钥生成单元,用于控制所述授权中心根据由所述授权中心生成的主私钥和所述搜索者的属性集合生成所述搜索者的所述用户私钥。
9.一种计算设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至4任一项所述方法的步骤。
CN202080000754.0A 2020-05-18 2020-05-18 雾计算下基于cp-abe的密文搜索方法、装置、设备及存储介质 Active CN111902809B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2020/090858 WO2021232193A1 (zh) 2020-05-18 2020-05-18 雾计算下基于cp-abe的密文搜索方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN111902809A true CN111902809A (zh) 2020-11-06
CN111902809B CN111902809B (zh) 2024-01-09

Family

ID=73224128

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080000754.0A Active CN111902809B (zh) 2020-05-18 2020-05-18 雾计算下基于cp-abe的密文搜索方法、装置、设备及存储介质

Country Status (2)

Country Link
CN (1) CN111902809B (zh)
WO (1) WO2021232193A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112256839A (zh) * 2020-11-11 2021-01-22 深圳技术大学 一种密文搜索方法、装置、系统及计算机可读存储介质
CN114615087A (zh) * 2022-04-21 2022-06-10 中国科学技术大学 数据共享方法、装置、设备及介质
CN114666050A (zh) * 2022-03-30 2022-06-24 浙江科技学院 一种抵抗在线和离线关键字猜测攻击的数据传输方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114615043A (zh) * 2022-03-08 2022-06-10 安顺职业技术学院 一种基于时间带关键字搜索的外包属性基加密的方法
CN114826703B (zh) * 2022-04-11 2024-04-05 江苏大学 基于区块链的数据搜索细粒度访问控制方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107846397A (zh) * 2017-09-30 2018-03-27 北京理工大学 一种基于属性基加密的云存储访问控制方法
CN108494768A (zh) * 2018-03-22 2018-09-04 深圳大学 一种支持访问控制的密文搜索方法及系统
CN108881314A (zh) * 2018-08-28 2018-11-23 南京邮电大学 雾计算环境下基于cp-abe密文访问控制实现隐私保护的方法及系统
US20190050398A1 (en) * 2016-04-18 2019-02-14 Shenzhen University File storage method, file search method and file storage system based on public-key encryption with keyword search
CN110224986A (zh) * 2019-05-07 2019-09-10 电子科技大学 一种基于隐藏策略cp-abe的高效可搜索访问控制方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104363215B (zh) * 2014-11-04 2017-10-10 河海大学 一种基于属性的加密方法和系统
CN104519071B (zh) * 2015-01-12 2017-08-11 北京科技大学 一种具有选择和排除功能的群组加解密方法及系统
CN106850652B (zh) * 2017-02-21 2020-05-26 重庆邮电大学 一种仲裁可搜索加密方法
CN107370604B (zh) * 2017-07-07 2019-05-31 华中科技大学 一种大数据环境下的多粒度访问控制方法
CN108418784B (zh) * 2017-12-04 2020-09-25 重庆邮电大学 一种基于属性密码的分布式跨域授权和访问控制方法
CN108763944B (zh) * 2018-05-31 2022-06-10 金华航大北斗应用技术有限公司 雾计算中安全可撤销多中心大属性域属性基加密方法
CN108833393B (zh) * 2018-06-07 2022-03-04 西安电子科技大学 一种基于雾计算的可撤销数据共享方法
CN109740383B (zh) * 2019-01-10 2021-12-14 南京信息职业技术学院 一种面向雾计算医疗系统的隐私保护控制方法
CN109995505B (zh) * 2019-03-07 2021-08-10 西安电子科技大学 一种雾计算环境下数据安全去重系统及方法、云存储平台
CN110247767B (zh) * 2019-06-28 2022-03-29 北京工业大学 雾计算中可撤销的属性基外包加密方法
CN110611662B (zh) * 2019-08-30 2022-03-25 徐州工业职业技术学院 一种基于属性基加密的雾协同云数据共享方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190050398A1 (en) * 2016-04-18 2019-02-14 Shenzhen University File storage method, file search method and file storage system based on public-key encryption with keyword search
CN107846397A (zh) * 2017-09-30 2018-03-27 北京理工大学 一种基于属性基加密的云存储访问控制方法
CN108494768A (zh) * 2018-03-22 2018-09-04 深圳大学 一种支持访问控制的密文搜索方法及系统
CN108881314A (zh) * 2018-08-28 2018-11-23 南京邮电大学 雾计算环境下基于cp-abe密文访问控制实现隐私保护的方法及系统
CN110224986A (zh) * 2019-05-07 2019-09-10 电子科技大学 一种基于隐藏策略cp-abe的高效可搜索访问控制方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112256839A (zh) * 2020-11-11 2021-01-22 深圳技术大学 一种密文搜索方法、装置、系统及计算机可读存储介质
CN112256839B (zh) * 2020-11-11 2023-07-07 深圳技术大学 一种密文搜索方法、装置、系统及计算机可读存储介质
CN114666050A (zh) * 2022-03-30 2022-06-24 浙江科技学院 一种抵抗在线和离线关键字猜测攻击的数据传输方法
CN114666050B (zh) * 2022-03-30 2024-03-12 浙江科技学院 一种抵抗在线和离线关键字猜测攻击的数据传输方法
CN114615087A (zh) * 2022-04-21 2022-06-10 中国科学技术大学 数据共享方法、装置、设备及介质
CN114615087B (zh) * 2022-04-21 2022-12-30 中国科学技术大学 数据共享方法、装置、设备及介质

Also Published As

Publication number Publication date
CN111902809B (zh) 2024-01-09
WO2021232193A1 (zh) 2021-11-25

Similar Documents

Publication Publication Date Title
CN110224986B (zh) 一种基于隐藏策略cp-abe的高效可搜索访问控制方法
CN109768987B (zh) 一种基于区块链的数据文件安全隐私存储和分享方法
CN111902809B (zh) 雾计算下基于cp-abe的密文搜索方法、装置、设备及存储介质
CN107491497B (zh) 支持任意语言查询的多用户多关键词排序可搜索加密系统
WO2016197680A1 (zh) 面向云存储服务平台的访问控制系统及其访问控制方法
CN103944711B (zh) 一种云存储密文检索方法及其系统
CN110933033B (zh) 智慧城市环境下多物联网域的跨域访问控制方法
CN109361644B (zh) 一种支持快速搜索和解密的模糊属性基加密方法
CN111556048B (zh) 一种支持密文模式匹配的属性基安全通信方法及系统
CN111147508B (zh) 一种抗关键词猜测攻击的可搜索属性基加密方法
CN111159352B (zh) 一种支持多关键词加权检索和结果排序且可验证的加解密方法
CN109740383B (zh) 一种面向雾计算医疗系统的隐私保护控制方法
CN109783456B (zh) 去重结构搭建方法、去重方法、文件取回方法、去重系统
Priyadharshini et al. Efficient Key Management System Based Lightweight Devices in IoT.
Lv et al. A secure and efficient revocation scheme for fine-grained access control in cloud storage
CN106612175A (zh) 移动云中多要素访问控制的代理重加密算法
Yan et al. Secure and efficient big data deduplication in fog computing
CN115021993B (zh) 一种可验证的公钥可搜索加密系统及方法
Kavuri et al. An improved integrated hash and attributed based encryption model on high dimensional data in cloud environment
CN110851850B (zh) 一种可搜索加密系统的实现方法
CN114900301A (zh) 一种满足mci安全且指定服务器的公钥可搜索加密方法
Shen et al. Multi-Keywords Searchable Attribute-Based Encryption With Verification and Attribute Revocation Over Cloud Data
CN114567639A (zh) 一种基于区块链的轻量级访问控制系统及方法
Senthil Kumar et al. Signature verification and bloom hashing technique for efficient cloud data storage
Srimathi et al. Improved Cloud Storage Encryption Using Block Cipher-Based DNA Anti-Codify Model.

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant