CN113193953B - 一种基于区块链的多权威属性基加密方法 - Google Patents

Abstract

本发明提供了一种基于区块链的多权威属性基加密方法，包括系统全局初始化，生成系统公共参数GP，并将GP记录到创世区块中；属性权威初始化，所有属性权威利用GP生成一组属性公私钥；加密数据，加密者利用对称加密和属性加密算法生成数据密文和密钥密文；用户私钥生成，属性权威为用户生成一组属性私钥；解密数据，用户利用属性私钥解密密文，获得共享数据；属性撤销，由于用户属性撤销，使其属性集合不满足访问策略，无法获得更新后的密文地址。本发明利用区块链记录用户的时序属性状态，实现属性私钥的分布式分发、存储和撤销，提高了分布式属性基加密机制的密钥管理的效率，增强了分布式环境中数据共享的安全性。

Description

一种基于区块链的多权威属性基加密方法

技术领域

本发明涉及属性基加密、区块链技术领域，尤其涉及一种基于区块链的多权威属性基加密方法。

背景技术

随着互联网和云计算技术的发展，越来越多的敏感数据被共享，并存储在不可信第三方服务器中，其安全问题引起了极大关注。传统公钥加密机制仅能实现粗粒度访问控制，且效率低。因此，Sahai和Waters于2005年在基于身份加密机制的基础上，首先提出了基于模糊身份加密(Fuzzy Identity-Based Encryption,FIBE)的概念，并引出了基于属性加密机制(Attribute-Based Encryption,ABE)。与传统的IBE机制不同，每个用户的身份是用一个特征属性集合来描述，FIBE机制利用生物特征信息(例如指纹、虹膜等)作为公钥，授权中心为用户分发属性私钥，密文与一组属性相关。根据用户具有的属性为其颁发私钥，加密者使用一组属性公钥，以预定门限值进行加密。当且仅当该用户的属性集与密文属性集的交集不小于系统设定的门限参数时，用户能够解密密文。

FIBE只能支持门限结构的访问控制策略，为此，学者们提出了能表示更加灵活访问策略的密钥策略ABE(KP-ABE)和密文策略ABE(CP-ABE)等机制。ABE机制可以看做是对IBE机制的泛化和进一步扩展。ABE利用访问结构表示系统的访问策略，巧妙地将访问结构嵌入到用户密钥或密文中，使得只有满足指定条件的用户才能够恢复明文，实现了一对多通信。ABE机制实现了对加密数据的细粒度访问控制，具有优良的特性，主要表现在以下四点：一是数据所有方仅需根据属性加密消息，无需关注接收方的数量和身份，保护了用户隐私，极大地降低了数据处理开销；二是只有满足系统访问策略的用户才能解密消息，从而保证数据机密性；三是每个用户私钥中的随机数均不相同，有效抵制了用户的串谋攻击；四是能够将属性的与、或、非和门限布尔表达式嵌入到用户私钥或密文中，支持基于属性的灵活访问控制策略。因此，ABE机制在细粒度访问控制领域具有良好的应用前景，已成为近年来国内外学者们研究的热点。

由于FIBE方案仅能实现基于属性的门限访问控制策略。然而，实际应用系统需要更加灵活的访问控制策略，为了表达基于属性的更复杂访问结构，2006年，Goyal等人在CCS会议上，提出了由接收方制定访问策略的“密钥策略”ABE机制(Key-Policy Attribute–Based Encryption,KP-ABE)。2007年，Bethencourt等人提出了“密文策略”的ABE机制(Ciphertext-Policy Attribute-Based Encryption,CP-ABE)，实现了由发送方指定密文的访问策略。此外，Attrapadung等人将KP-ABE和CP-ABE相结合，提出了双策略属性基加密机制，并给出了一种构造该类方案的通用方法，同时该机制可以选择是在单个策略模式下还是双策略模式下执行。此外，基于属性加密机制在不同应用场合下存在一些改造和变形。

在KP-ABE中，授权机构为每个用户指定相应的访问结构，并根据访问结构为其生成解密密钥，密文与一组属性相关，仅当密文中的属性属于用户私钥的访问结构时，用户可以恢复明文。在CP-ABE中，授权机构根据用户具有的属性为其颁发私钥，加密方可以在相关属性上制定一个可以定义为布尔公式的访问策略访问，并将该策略嵌入到密文中，只有当用户私钥中的属性满足密文的访问策略时，用户才能成功解密密文，恢复明文。因此，CP-ABE更适合用户在不可信的环境中实现共享数据的细粒度访问控制。

目前，在大多数ABE方案中，用户的所有属性都必须来自同一个可信域，并且只受一个中央权威的监督。然而，在许多大规模系统中，用户的属性可以来自不同的可信域和组织，因此一个单一的权威不能跨区域和组织来验证属性。此外，传统的单一权威来实现属性密钥的分发与管理，这种集中化的密钥管理方式可能会带来单点故障、密钥滥用和用户隐私泄露等严重问题，且密钥管理效率较低。为了克服这一问题，Chase首先使用一个可信中央机构(CA)和全局标识符来构造一个多权威的ABE(MA-ABE)方案。在MA-ABE中，CA可以对每一个密文进行解密，这可能会损害用户的安全和隐私。为了增强MA-ABE中的用户隐私，Chase和Chow利用分布式伪随机函数去除中央权威，并且提出了一种保护用户隐私的MA-ABE。Gorasia等人提供了一种允许快速解密的MA-ABE。然而，这些MA-ABE方案只被证明是选择性安全的。在实际应用中，用户的属性私钥需要被撤销，而现有的用户撤销机制需要增加大量的计算开销，且难以实现用户单个属性的撤销。现有的属性撤销机制存在着运算量大，且不满足前向或后向安全性等问题，无法动态高效的管理用户的属性。因此，如何构造一个可撤销属性的多权威CP-ABE方案已成为亟待解决的问题。

发明内容

本发明的目的在于提供一种基于区块链的多权威属性基加密方法，利用多个属性权威来生成属性密钥，借助区块链来实现属性密钥管理和用户属性撤销。

本发明的思想为：本发明的出发点是借助区块链的分布式账本以不变的方式记录多权威属性基加密方法的系统公共参数、属性公钥的集合、用户所有属性的时序状态、属性私钥分发的过程，以此提供可靠、可追溯的用户属性的分发、存储和撤销记录，同时实现用户属性的动态管理；

具体内容为：系统管理员输入系统安全参数λ，生成系统全局参数GP，并将其记录到创世区块中；每一个属性权威根据其管理的属性集合，从区块链读取全局参数GP，生成相应的属性公钥和属性私钥，秘密保存其属性私钥，并将属性公钥记录到区块链中；加密者为共享数据制定访问控制策略，利用对称加密算法和属性加密算法生成数据密文DCT和密钥密文KCT，将其上传到云服务器中，并秘密保存该密文的存储地址URL；用户根据其具有的属性，向相应的属性权威申请其属性私钥，这些属性权威为用户生成相应的属性私钥，并将该用户当前的属性状态记录到区块链中；当用户向数据拥有者申请访问共享数据时，数据拥有者从区块链中读取该用户当前的属性状态，仅当该用户的属性集合满足共享数据的访问策略时，将密文地址URL秘密发送给该用户，该用户下载数据密文DCT和密钥密文KCT，利用其属性私钥解密密文，获得共享数据；当撤销用户的某个属性时，系统管理员将用户的最新属性状态记录到区块链中，通知与该撤销属性相关的数据拥有者，更新其数据密文DCT′和密钥密文KCT′，并秘密保存更新密文的存储地址URL′，只有用户的最新属性集合满足该共享数据的访问策略时，该用户能够获得更新后的密文地址URL′，否则，该用户不能获得新的密文地址URL′，从而实现用户的属性撤销。

本发明是通过如下措施实现的：一种基于区块链的多权威属性基加密方法，包括：S10、系统全局初始化，系统管理员输入一个系统安全参数λ，生成系统全局公共参数GP，并将GP记录到创世区块中；

S20、所有属性权威从创世区块中读取GP，假定任意一个属性权威管理一组属性P,对每一个属性i∈P，该属性权威生成一对属性公钥和属性私钥

必须秘密保存属性私钥

并将属性公钥

记录到区块链上；

S30、加密数据，加密者首先为其待共享的数据M选择对称密钥K，利用对称加密算法计算数据密文；然后，制定该共享数据的访问控制策略，从区块链中读取一组相关属性公钥，利用属性加密算法加密该对称密钥K，生成该共享数据的密钥密文。加密者将数据密文和密钥密文存储在云服务器中，并秘密保存密文存储的地址；

S40、用户私钥生成，用户根据自己具有的一组属性，向所有相关属性权威申请其属性私钥，这些属性权威从创世区块中读取公共参数GP，利用其属性私钥为该用户生成相应的属性私钥，用户必须秘密保存其所有属性私钥，并将该用户获取属性分配的过程记录在区块链上；

S50、解密数据，解密者只有其属性满足密钥密文的访问控制策略时才能获取数据密文和密钥密文地址，进而可以成功解密密钥密文获取密钥K，利用该密钥解密数据密文，得到共享数据M；

S60、当用户的一个属性被撤销时，该用户的属性事件被记录到区块链上，并通知与该属性相关的所有加密者更新其数据密文和密钥密文，重新将该更新后的密文上传到云服务器中，同时秘密保存更新后密文的地址。

仅当用户的属性满足密钥密文的访问控制策略时，用户才能获取最新的密文地址，由于用户的属性不满足更新后密钥密文的访问策略，因此不能获取数据密文和密钥密文的存储地址，进而无法解密更新后的密文；

其中，所述基于区块链的多权威属性基加密方法包括区块链、系统管理员、加密者、解密者、属性权威以及云服务器。

进一步地，所述步骤S10包括：S11系统中的系统管理员、用户以及属性权威在区块链中进行注册，获取唯一的身份UID，公私钥对{pk,sk}，公私钥对可以在两个用户之间创建秘密信道；S12系统管理员选择一个阶数为N的双线性群G，其中N＝p₁p₂p₃，p₁，p₂，p₃是三个大素数。选择双线性映射e:G×G→G_T，令G_i是循环群G的阶为p_i的子群；S13系统管理员定义一个hash函数H:{0,1}^*→G，该函数可以将全局标识UID映射到群G中的元素；S14系统管理员从子群G₁中选择生成元g₁，生成系统全局公共参数GP＝{N,g₁∈G₁,H(·)}；S15系统管理员将全局公共参数GP广播到区块链网络中，并将GP记录到创世区块中，用户可以从区块链中快速获取参数GP。

进一步地，所述步骤S20包括：

S21、属性权威从创世区块中读取全局公共参数GP；

S22、如果一个合法的属性权威管理着一组属性P，对于任意属性i∈P，属性权威选择两个随机指数

其中

表示集合{1,2,…,N-1}，计算

S23、属性权威秘密保存一组属性密钥集合

并且将一组属性公钥

作为一条交易记录到区块链上。

进一步地，所述步骤S30包括：

S31、加密者首先选取一个对称密钥K加密共享数据M，利用AES对称加密算法，计算数据密文DCT＝AES.Enc(K,M)，并将数据密文DCT存储在云服务器中，同时记录下数据密文存储地址URL_DCT；

S32、其次，加密者为共享数据M制定一个访问控制策略

其中A是一个n×l矩阵，ρ是一个从集合{1,2,…,n}到属性集合U的映射；

S33、加密者从创世区块中获取全局公共参数GP以及一组与该访问策略相关的属性公钥{PK}；

S34、加密者以密钥K，GP,

{PK}作为输入来加密密钥K，生成密钥密文KCT。

选择一个随机数

表示集合{1,2,…,N-1}，以及一个随机向量v＝<s,v₂,v₃,…,v_l>，其中

表示集合{1,2,…,N-1}。计算λ_x＝A_x·v，其中A_x是矩阵A的第x行。选择一个随机向量ω＝<0,ω₂,ω₃,…,ω_l>，其中

表示集合{1,2,…,N-1}，并且计算ω_x＝A_x·ω。对于矩阵A的每一行A_x，加密者随机选择

其中

表示集合{1,2,…,N-1}，密钥密文计算公式为：

此外，加密者将密钥密文

存储在云服务器中，并且记录下密钥密文存储地址URL_KCT，

代表异或运算。

进一步地，所述步骤S40包括：

S41、用户j具有的一组属性S_j和一对公私钥(pk_j,sk_j),假设属性权威k管理解密者j的一组属性

将该属性权威k记作AA_k，用户j向属性权威k申请其属性i(i∈S_j,k)的私钥，假设该属性权威k具有一对公私钥(pk_k,sk_k)；

S42、解密者j计算g_j＝H(UID_j||pk_j)，利用RSA算法加密Enc(UID_j||g_j,pk_k)生成g_j的密文，并将该密文发送给属性权威k，其中UID_j表示解密者j的全局唯一身份标识；

S43、属性权威AA_k利用RSA算法解密密文Dec(Enc(UID_j||g_j,pk_k),sk_k)，获得UID_j和g_j，验证解密者j的身份，并根据其身份验证其相关属性集合S_j,k是否合法，若验证通过，属性权威AA_k从创世区块中读取参数GP，对于每个属性i∈S_j,k，属性权威AA_k利用其属性私钥，计算

作为解密者j的属性i的私钥，得到一组属性私钥

属性权威AA_k通过由公私钥对建立的秘密信道将一组属性私钥

发送给解密者j；

S44、解密者j利用上述类似的方法可以从其他属性权威获得其所有属性私钥

并将这些属性私钥秘密保存，同时该解密者从所有相关属性权威获得属性私钥的过程记录到区块链上。

进一步地，所述步骤S50包括：

S51、当解密者j向数据所有者发出共享数据的访问申请时，该数据所有者从区块链上读取该解密者j的当前属性集合，若其属性集合满足该共享数据的访问控制策略

时，该数据所有者将数据密文地址URL_DCT和密钥密文KCT的地址URL_KCT，通过他们的公私钥对构成的秘密信道发送给解密者j；

S52、解密者j根据地址URL_CT和URL_KCT从云服务器中获取数据密文DCT和密钥密文KCT；

S53、当解密者的属性满足访问控制策略

解密者使用其属性私钥

可以解密密钥密文KCT：

解密者选择常量

x表示矩阵的第x行,

表示集合{1,2,…,N-1},使得∑_xc_xA_x＝(1,0,…,0)并且计算

其中ω_x＝A_x·ω，λ_x＝A_x·v,v·(1,0,…,0)＝s,ω·(1,0,…,0)＝0。因此，消去密钥密文中的盲化因子，恢复密钥

S54解密者利用对称密钥K解密数据密文DCT得到共享数据M：

M＝AES.Dec(K,DCT)

进一步地，所述步骤S60包括：

S61、当解密者的属性i_k被撤销时，该解密者的属性事件将被记录到区块链上；

S62、系统管理员通知所有与该撤销属性相关的加密者更新其数据密文和密钥密文；加密者首先重新选择一个新的对称密钥K’来加密共享数据M，计算新的数据密文DCT’＝AES.Enc(K’,M)，并将更新后的数据密文重新上传到云服务器中，秘密保存更新后的数据密文地址URL_DCT’；

S63、同时，加密者利用属性加密算法和访问控制策略

加密新的对称密钥K’，生成更新后的密钥密文KCT’，将更新后的密钥密文重新上传到云服务器中，秘密保存更新后的密钥密文地址URL_KCT’；

S64、由于解密者的i_k属性被撤销，所以当解密者向数据所有者发出共享数据的访问申请时，其未被撤销的属性不满足更新后密钥密文的访问控制策略，因此便无法从数据所有者获得更新后数据密文存储地址URL_DCT’和密钥密文存储地址URL_KCT’，进而无法解密获取共享数据M。

与现有技术相比，本发明的有益效果为：

(1)本发明提供的一种基于区块链的多权威属性基加密方法，能够实现数据的细粒度授权而无需任何中央权威，可以将单个属性权威的密钥生成扩展到多个属性权威上，减轻属性权威的性能压力，同时提高属性密钥管理的效率，此外，当有大量用户申请数据访问时，多个属性权威能够避免发生单点故障。

(2)本发明提供的一种基于区块链的多权威属性基加密方法，利用区块链来保障属性密钥管理的安全性，将属性密钥生成、属性撤销、密文更新的结果作为交易记录到区块链中，区块链作为用户与系统中所有属性之间的映射参考，可以提供可靠、可追溯的数据授权记录，增强了分布式环境中数据共享的安全性，方便用户通过区块链随时进行查询。

(3)本发明提供的一种基于区块链的多权威属性基加密方法，利用区块链的分布式账本记录下用户属性的最新状态，当用户的某个属性被撤销时，加密者可以重新更新数据密文和密钥密文，并终止该用户对更新后数据密文和密钥密文的访问，从而实现用户属性撤销，同时保障前向安全性和后向安全性。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。

图1为本发明实施例1的基于区块链的多权威属性基加密方法的流程图；

图2为本发明实施例1的基于区块链的多权威属性基加密方法的结构图；

图3为本发明实施例1的属性密钥管理图；

图4为本发明实施例1的基于区块链的多权威属性基加密方法的示意图；

图5为本发明实施例1的存储在云中的数据格式图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。当然，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

实施例1

参见图1至图5，本发明提供其技术方案为，本实施例提供了一种基于区块链的多权威属性基加密方法，如图1所示，包括：系统全局初始化，系统管理员输入一个系统安全参数λ，生成系统全局公共参数GP，并将GP记录到创世区块中，属性权威初始化，所有属性权威从创世区块中读取GP，假定任意一个属性权威管理一组属性P,对每一个属性i∈P，该属性权威生成一对属性公钥和属性私钥

必须秘密保存属性私钥

并将属性公钥

记录到区块链上。

所述加密方法具体包括以下步骤：

S30、加密数据，加密者首先为其待共享的数据M选择对称密钥K，利用对称加密算法计算数据密文；然后，制定该共享数据的访问控制策略，从区块链中读取一组相关属性公钥，利用属性加密算法加密该对称密钥K，生成该共享数据的密钥密文。加密者将数据密文和密钥密文存储在云服务器中，并秘密保存密文存储的地址。

S40、用户私钥生成，用户根据自己具有的一组属性，向所有相关属性权威申请其属性私钥，这些属性权威从创世区块中读取公共参数GP，利用其属性私钥为该用户生成相应的属性私钥，用户必须秘密保存其所有属性私钥，并将该用户获取属性分配的过程记录在区块链上。

S50、解密数据，解密者只有其属性满足共享数据的访问控制策略时才能获取数据密文和密钥密文地址，进而可以成功解密密钥密文获取密钥K，利用该密钥解密数据密文，得到共享数据M。

S60、属性撤销，当用户的一个属性被撤销时，该用户的属性事件被记录到区块链上，并通知与该属性相关的所有加密者更新其数据密文和密钥密文，重新将该更新后的密文上传到云服务器中，同时秘密保存更新后密文的地址。仅当用户的属性满足密钥密文的访问控制策略时，用户才能获取最新的密文地址。由于用户的属性不满足更新后密钥密文的访问策略，因此不能获取数据密文和密钥密文的存储地址，进而无法解密更新后的密文。

如图2所示，一种基于区块链的多权威属性基加密方法包括区块链、加密者、解密者、属性权威以及云服务器，所述加密者和解密者与属性权威和区块链进行交互，加密者可以从区块链中读取解密者的最新属性状态，而解密者可以向相应的属性权威申请属性私钥。同时，属性权威也与区块链进行交互，区块链可以记录下属性权威的一组属性公钥。此外，区块链还可以记录下属性权威为用户颁发属性私钥的过程，如图3所示。而云服务则负责存储加密者的数据密文和密钥密文，解密者可以根据密文存储地址从云服务器下载密文并解密获得共享数据。图4所示为基于区块链的多权威属性基加密方法的示意图。

如图5所示，在本实施例中，每个数据文件在云存储时被划分成多个数据块，每个数据块都可以用一个元组{BID,Ptr,DCT}来表示，其中，BID是该数据块的唯一标识，Ptr是指向该数据块对应的控制块的指针，DCT是用对称密钥K加密该块数据内容得到的DCT密文，以保障数据的私密性。该数据块对应的控制块也可以用一个元组{CID,KCT}来表示，其中CID是该控制块的唯一标识，KCT是用基于属性的加密算法加密K得到的KCT密文。控制块的作用是利用基于属性的加密方法来实现对该数据块的访问控制。

所述步骤S10包括：S11、系统中的系统管理员、用户以及属性权威在区块链中进行注册，获取唯一的身份UID，公私钥对{pk,sk}，公私钥对可以在两个用户之间创建秘密信道。

S12、系统管理员选择一个阶数为N的双线性群G，其中N＝p₁p₂p₃，p₁，p₂，p₃是三个大素数。选择双线性映射e:G×G→G_T，令G_i是循环群G的阶为p_i的子群。

S13、系统管理员定义一个hash函数H:{0,1}^*→G，该函数可以将全局标识UID映射到群G中的元素。

S14、系统管理员从子群G₁中选择生成元g₁，生成系统全局公共参数GP＝{N,g₁∈G₁,H(·)}。

S15、系统管理员将全局公共参数GP广播到区块链网络中，并将GP记录到创世区块中，用户可以从区块链中快速获取参数GP。

所述步骤S20具体包括：

S21、属性权威从创世区块中读取全局公共参数GP。

S22、如果一个合法的属性权威管理着一组属性P，对于任意属性i∈P，属性权威选择两个随机指数

其中

表示集合{1,2,…,N-1}，计算

S23、属性权威秘密保存一组属性密钥集合

并且将一组属性公钥

作为一条交易记录到区块链上。

所述步骤S30具体包括以下步骤：

S31、加密者首先选取一个对称密钥K加密共享数据M，利用AES对称加密算法，计算数据密文DCT＝AES.Enc(K,M)，并将数据密文DCT存储在云服务器中，同时记录下数据密文存储地址URL_DCT。

S32、其次，加密者为共享数据M制定一个访问控制策略

其中A是一个n×l矩阵，ρ是一个从集合{1,2,…,n}到属性集合U的映射。

S33、加密者从创世区块中获取全局公共参数GP以及一组与该访问策略相关的属性公钥{PK}。

S34、加密者以密钥K，GP,

{PK}作为输入来加密密钥K，生成密钥密文KCT。选择一个随机数

表示集合{1,2,…,N-1}，以及一个随机向量v＝<s,v₂,v₃,…,v_l>，其中

表示集合{1,2,…,N-1}。计算λ_x＝A_x·v，其中A_x是矩阵A的第x行。选择一个随机向量ω＝<0,ω₂,ω₃,…,ω_l>，其中

表示集合{1,2,…,N-1}，并且计算ω_x＝A_x·ω。对于矩阵A的每一行A_x，加密者随机选择

其中

表示集合{1,2,…,N-1}，密钥密文计算公式为：

此外，加密者将密钥密文

存储在云服务器中，并且记录下密钥密文存储地址URL_KCT，

代表异或运算；

所述步骤S40具体包括以下步骤：

S41、用户j具有的一组属性S_j和一对公私钥(pk_j,sk_j),假设属性权威k管理解密者j的一组属性

将该属性权威k记作AA_k，用户j向属性权威k申请其属性i(i∈S_j,k)的私钥，假设该属性权威k具有一对公私钥(pk_k,sk_k)。

S42、解密者j计算g_j＝H(UID_j||pk_j)，利用RSA算法加密Enc(UID_j||g_j,pk_k)生成g_j的密文，并将该密文发送给属性权威k，其中UID_j表示解密者j的全局唯一身份标识。

S43、属性权威AA_k利用RSA算法解密密文Dec(Enc(UID_j||g_j,pk_k),sk_k)，获得UID_j和g_j，验证解密者j的身份，并根据其身份验证其相关属性集合S_j,k是否合法，若验证通过，属性权威AA_k从创世区块中读取参数GP，对于每个属性i∈S_j,k，属性权威AA_k利用其属性私钥，计算

作为解密者j的属性i的私钥，得到一组属性私钥

属性权威AA_k通过由公私钥对建立的秘密信道将一组属性私钥

发送给解密者j。

S44、解密者j利用上述类似的方法可以从其他属性权威获得其所有属性私钥

并将这些属性私钥秘密保存，同时该解密者从所有相关属性权威获得属性私钥的过程记录到区块链上。

所述步骤S50具体包括以下步骤：

S51、当解密者j向数据所有者发出共享数据的访问申请时，该数据所有者从区块链上读取该解密者j的当前属性集合，若其属性集合满足该共享数据的访问控制策略

时，该数据所有者将数据密文地址URL_DCT和密钥密文KCT的地址URL_KCT，通过他们的公私钥对构成的秘密信道发送给解密者j。

S52、解密者j根据地址URL_CT和URL_KCT从云服务器中获取数据密文DCT和密钥密文KCT。

S53、当解密者的属性满足访问控制策略

解密者使用其属性私钥

可以解密密钥密文KCT：

解密者选择常量

x表示矩阵的第x行,

表示集合{1,2,…,N-1},使得∑_xc_xA_x＝(1,0,…,0)并且计算

其中ω_x＝A_x·ω，λ_x＝A_x·v,v·(1,0,…,0)＝s,ω·(1,0,…,0)＝0。因此，消去密钥密文中的盲化因子，恢复密钥

S54、解密者利用对称密钥K解密数据密文DCT得到共享数据M：

M＝AES.Dec(K,DCT)

所述步骤S60具体包括以下步骤：

S61、当解密者的属性i_k被撤销时，该解密者的属性事件将被记录到区块链上；

S62、系统管理员通知所有与该撤销属性相关的加密者更新其数据密文和密钥密文。加密者首先重新选择一个新的对称密钥K’来加密共享数据M，计算新的数据密文DCT’＝AES.Enc(K’,M)，并将更新后的数据密文重新上传到云服务器中，秘密保存更新后的数据密文地址URL_DCT’；

S63、同时，加密者利用属性加密算法和访问控制策略

加密新的对称密钥K’，生成更新后的密钥密文KCT’，将更新后的密钥密文重新上传到云服务器中，秘密保存更新后的密钥密文地址URL_KCT’；

S64、由于解密者的i_k属性被撤销，所以当解密者向数据所有者发出共享数据的访问申请时，其未被撤销的属性不满足更新后密钥密文的访问控制策略，因此便无法从数据所有者获得更新后数据密文存储地址URL_DCT’和密钥密文存储地址URL_KCT’，进而无法解密获取共享数据M。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种基于区块链的多权威属性基加密方法，其特征在于，包括以下步骤：

S10、系统全局初始化，系统管理员输入一个系统安全参数λ，生成系统全局公共参数GP，并将GP记录到创世区块中；

S20、属性权威初始化，所有属性权威从创世区块中读取GP，假定任意一个属性权威管理一组属性P,对每一个属性i∈P，该属性权威生成一对属性公钥和属性私钥

必须秘密保存属性私钥

并将属性公钥

记录到区块链上；

S30、加密数据，加密者首先为其待共享数据M选择对称密钥K，利用对称加密算法计算数据密文；然后，制定该共享数据的访问控制策略，从区块链中读取一组相关属性公钥，利用属性加密算法加密该对称密钥K，生成该共享数据的密钥密文，加密者将数据密文和密钥密文存储在云服务器中，并秘密保存密文存储的地址；

S40、用户私钥生成，用户根据自己具有的一组属性，向所有相关属性权威申请其属性私钥，属性权威从创世区块中读取公共参数GP，利用其属性私钥为该用户生成相应的属性私钥，用户必须秘密保存其所有属性私钥，并将该用户获取属性分配的过程记录在区块链上；

S50、解密数据，解密者只有其属性满足密钥密文的访问控制策略时才能获取数据密文和密钥密文地址，进而可以成功解密密钥密文获取密钥K，利用该密钥解密数据密文，得到共享数据M；

S60、属性撤销，当用户的一个属性被撤销时，该用户的属性事件被记录到区块链上，并通知与该属性相关的所有加密者更新其数据密文和密钥密文，重新将该更新后的密文上传到云服务器中，同时秘密保存更新后密文的地址，仅当用户的属性满足密钥密文的访问控制策略时，用户才能获取最新的密文地址，由于用户的属性不满足更新后密钥密文的访问策略，不能获取数据密文和密钥密文的存储地址，无法解密更新后的密文；

其中，所述基于区块链的多权威属性基加密方法包括区块链、系统管理员、加密者、解密者、属性权威以及云服务器。

2.根据权利要求1所述的基于区块链的多权威属性基加密方法，其特征在于，所述步骤S10具体步骤为：

S11、系统中的系统管理员、用户以及属性权威在区块链中进行注册，获取唯一的身份UID，公私钥对{pk,sk}，公私钥对可以在两个用户之间创建秘密信道；

S12、系统管理员选择一个阶数为N的双线性群G，其中N＝p₁p₂p₃，p₁，p₂，p₃是三个大素数，选择双线性映射e:G×G→G_T，令G_i是循环群G的阶为p_i的子群；

S13、系统管理员定义一个hash函数H:{0,1}^*→G，该函数可以将全局标识UID映射到群G中的元素；

S14、系统管理员从子群G₁中选择生成元g₁，生成系统全局公共参数GP＝{N,g₁∈G₁,H(·)}；

S15、系统管理员将全局公共参数GP广播到区块链网络中，并将GP记录到创世区块中，用户可以从区块链中快速获取参数GP。

3.根据权利要求2所述的基于区块链的多权威属性基加密方法，其特征在于，所述步骤S20具体步骤为：

S21、属性权威从创世区块中读取全局公共参数GP；

S22、如果一个合法的属性权威管理着一组属性P，对于任意属性i∈P，属性权威选择两个随机指数α_i,

其中

表示集合{1,2,…,N-1}，计算

S23、属性权威秘密保存一组属性密钥集合

并且将一组属性公钥

作为一条交易记录到区块链上。

4.根据权利要求3所述的基于区块链的多权威属性基加密方法，其特征在于，所述步骤S30具体步骤为：

S31、加密者首先选取一个对称密钥K加密共享数据M，利用AES对称加密算法，计算数据密文DCT＝AES.Enc(K,M)，并将数据密文DCT存储在云服务器中，同时记录下数据密文存储地址URL_DCT；

S32、其次，加密者为共享数据M制定一个访问控制策略

其中A是一个n×l矩阵，ρ是一个从集合{1,2,…,n}到属性集合U的映射；

S33、加密者从创世区块中读取全局公共参数GP以及一组与该访问策略相关的属性公钥{PK}；

S34、加密者以密钥K，GP,

{PK}作为输入来加密密钥K，生成密钥密文KCT；选择一个随机数

表示集合{1,2,…,N-1}，以及一个随机向量v＝<s,v₂,v₃,…,v_l>，其中v₂,v₃,…,

表示集合{1,2,…,N-1}；计算λ_x＝A_x·v，其中A_x是矩阵A的第x行；选择一个随机向量ω＝<0,ω₂,ω₃,…,ω_l>，其中ω₂,ω₃,…,

表示集合{1,2,…,N-1}，并且计算ω_x＝A_x·ω；对于矩阵A的每一行A_x，加密者随机选择

其中

表示集合{1,2,…,N-1}，密钥密文计算公式为：

此外，加密者将密钥密文

存储在云服务器中，并且记录下密钥密文存储地址URL_KCT，

代表异或运算。

5.根据权利要求4所述的基于区块链的多权威属性基加密方法，其特征在于，所述步骤S40具体步骤为：

S41、用户j具有的一组属性S_j和一对公私钥(pk_j,sk_j)，假设属性权威k管理解密者j的一组属性

将该属性权威k记作AA_k，用户j向属性权威k申请其属性i(i∈S_j,k)的私钥，假设该属性权威k具有一对公私钥(pk_k,sk_k)；

S42、解密者j计算g_j＝H(UID_j||pk_j)，利用RSA算法加密Enc(UID_j||g_j,pk_k)生成g_j的密文，并将该密文发送给属性权威k，其中UID_j表示解密者j的全局唯一身份标识；

S43、属性权威AA_k利用RSA算法解密密文Dec(Enc(UID_j||g_j,pk_k),sk_k)，获得UID_j和g_j，验证解密者j的身份，并根据其身份验证其相关属性集合S_j,k是否合法，若验证通过，属性权威AA_k从创世区块中读取参数GP，对于每个属性i∈S_j,k，属性权威AA_k利用其属性私钥，计算

作为解密者j的属性i的私钥，得到一组属性私钥

属性权威AA_k通过由公私钥对建立的秘密信道将一组属性私钥

发送给解密者j；

S44、解密者j利用上述相同的方法从其他属性权威获得其所有属性私钥

并将这些属性私钥秘密保存，同时该解密者从所有相关属性权威获得属性私钥的过程记录到区块链上。

6.根据权利要求5所述的基于区块链的多权威属性基加密方法，其特征在于，所述步骤S50具体步骤为：

S51、当解密者j向数据所有者发出共享数据的访问申请时，该数据所有者从区块链上读取该解密者j的当前属性集合，若其属性集合满足该共享数据的访问控制策略

时，该数据所有者将数据密文地址URL_DCT和密钥密文KCT的地址URL_KCT，通过他们的公私钥对构成的秘密信道发送给解密者j；

S52、解密者j根据地址URL_DCT和URL_KCT从云服务器中获取数据密文DCT和密钥密文KCT；

S53、当解密者的属性满足访问控制策略

解密者使用其属性私钥

可以解密密钥密文KCT：

解密者选择常量

x表示矩阵的第x行,

表示集合{1,2,…,N-1},使得∑_xc_xA_x＝(1，0，…，0)并且计算

其中ω_x＝A_x·ω，λ_x＝A_x·v,v·(1,0,…,0)＝s,ω·(1,0,…,0)＝0；因此，消去密钥密文中的盲化因子，恢复密钥

S54、解密者利用对称密钥K解密数据密文DCT得到共享数据M：

M＝AES.Dec(K,DCT)。

7.根据权利要求6所述的基于区块链的多权威属性基加密方法，其特征在于，所述步骤S60具体为：

S61、当解密者的属性i_k被撤销时，该解密者的属性事件将被记录到区块链上；

S62、系统管理员通知所有与被撤销属性相关的加密者更新其数据密文和密钥密文，加密者首先重新选择一个新的对称密钥K’来加密共享数据M，计算新的数据密文DCT’＝AES.Enc(K’,M)，并将更新后的数据密文重新上传到云服务器中，秘密保存更新后的数据密文地址URL_DCT’；

S63、加密者利用属性加密算法和访问控制策略

加密新的对称密钥K’，生成更新后的密钥密文KCT’，将更新后的密钥密文重新上传到云服务器中，秘密保存更新后的密钥密文地址URL_KCT’；

S64、由于解密者的i_k属性被撤销，所以当解密者向数据所有者发出共享数据的访问申请时，其未被撤销的属性不满足更新后密钥密文的访问控制策略，无法从数据所有者获得更新后数据密文存储地址URL_DCT’和密钥密文存储地址URL_KCT’，无法解密获取共享数据M。

Images