CN114219483A - 基于lwe-cpabe的区块链数据共享方法、设备和存储介质 - Google Patents

基于lwe-cpabe的区块链数据共享方法、设备和存储介质 Download PDF

Info

Publication number
CN114219483A
CN114219483A CN202111530550.0A CN202111530550A CN114219483A CN 114219483 A CN114219483 A CN 114219483A CN 202111530550 A CN202111530550 A CN 202111530550A CN 114219483 A CN114219483 A CN 114219483A
Authority
CN
China
Prior art keywords
data
transaction
ciphertext
access control
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
CN202111530550.0A
Other languages
English (en)
Other versions
CN114219483B (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.)
Yunnan Provincial Academy Of Science And Technology
Yunnan University of Finance and Economics
Original Assignee
Yunnan Provincial Academy Of Science And Technology
Yunnan University of Finance and Economics
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 Yunnan Provincial Academy Of Science And Technology, Yunnan University of Finance and Economics filed Critical Yunnan Provincial Academy Of Science And Technology
Priority to CN202111530550.0A priority Critical patent/CN114219483B/zh
Publication of CN114219483A publication Critical patent/CN114219483A/zh
Application granted granted Critical
Publication of CN114219483B publication Critical patent/CN114219483B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/382Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3825Use of electronic signatures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/382Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3827Use of message hashing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/382Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3829Payment protocols; Details thereof insuring higher security of transaction involving key management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/40Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/401Transaction verification

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Computer Security & Cryptography (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Storage Device Security (AREA)

Abstract

本发明公开了一种基于LWE‑CPABE的区块链数据共享方法、设备和存储介质,所述方法包括以下步骤:数据访问者设置访问控制策略,基于访问控制策略生成主密钥和公钥,将公钥发送至区块链存储,主密钥委托密钥中心保管,并将要发布的数据加密成密文,上传至第三方存储,第三方存储将密文存储地址发送至区块链;数据使用者从密钥中心获取主密钥,之后合成用户属性密钥,利用用户属性密钥对获取的密文进行解密,完成数据共享;本发明数据共享的安全性和效率较高,能方便地对访问控制策略进行更新,更新过程中计算量小,节省了更多的密钥空间成本和加密时间成本。

Description

基于LWE-CPABE的区块链数据共享方法、设备和存储介质
技术领域
本发明属于区块链技术领域,特别是涉及一种基于LWE-CPABE的区块链数 据共享方法、设备和存储介质。
背景技术
随着区块链技术的不断普及,使用区块链在弱信任或无信任网络中进行数据 共享变得非常流行,但由于区块链“不可篡改”和“公开透明”的特点,使得区 块链上的隐私数据保护成为了新的挑战;近年来,众多学者针对区块链上的隐私 保护和数据共享提出了新的解决方案,其中,基于属性的加密算法由于其一对多 加密和可以实现细粒度访问控制等优点,被广泛应用在区块链的各种方案中,如 数据溯源、云存储、医疗数据共享和物联网等。
属性基加密(attribute-based encryption,简称ABE)来源于Sahai和Waters在2005年提出的基于模糊身份(Fuzzy identity)加密,后演变为基于属性的加密,其 中,密钥策略属性基加密(Key policy attribute based encryption,简称KP-ABE)中, 密文与属性关联,密钥与访问策略关联;密文策略属性基加密(Ciphertext policy attributebased encryption,简称CP-ABE)中,密钥与属性关联,密文与访问策略 关联,允许数据拥有者自由制定访问控制策略,更适用于分布式存储和解密方不 确定的环境。
近些年关于ABE的研究主要集中于计算效率、访问策略及属性隐藏和身份 管理,2007年,Bethencourt等人详细描述了密文策略属性基加密(CP-ABE)算法, 针对一个解密的对象群体,利用用户相关属性及用户对象间的相互信任关系作为 授权依据,设计访问控制结构,通过一个中心权威构建加解密原语,只有当属性 满足访问结构时,用户才能成功解密密文,从而实现了一对多加密以及细粒度的 访问控制;2011年Waters在标准模型下证明了CP-ABE的安全性,并提出一个 采用线性秘密共享方案实现秘密共享的CP-ABE,在效率上有了明显的提升; 2012年,Okamoto等人提出第一个无界内积属性基加密方案,解除了以往属性 基加密方案对谓词和属性大小的限制;2013年,Gorbunov提出了基于多项式逻 辑电路的属性基加密方案,其公开参数和密文大小随着电路深度线性增长,实现 了由基于布尔公式向基于电路的转变,可有效抵御合谋攻击;2014年,Waters 受Rouselakis等人提出的属性基加密方案启发,提出Online-Offline属性基加密 方案,将所有配对操作进行离线处理,减少了在线阶段的计算开销。
但是,随着量子计算的不断发展,基于数论问题的困难性将会极大降低,以 数论为基础的传统公钥密码体系面临着被破解的风险,格密码采用格困难问题作 为格密码构造的安全性基础,拥有最困难情况假设下无法求解的安全性,可以很 好地抵抗量子攻击;目前,被证明安全的格困难问题主要有小整数解问题(Small integer Solution Problem,简称SIS)和容错学习问题(Learning with errors Problem, 简称LWE),两种困难问题均从最坏情况理想格问题向一般变种问题归约,且计 算效率高、易存储,目前,基于格的加密方案相继被提出,但主要集中于基于身 份加密、数字签名和零知识证明等,2021年5月,Datta等人基于LWE困难问 题,构造了一种基于密文策略的属性基加密算法,实现了可抵抗量子攻击的 CPABE方案,但该方案仅支持定向加解密,当数据使用者群体发生变化时,无法进行策略更新。
发明内容
本发明的目的在于提供一种基于LWE-CPABE的区块链数据共享方法、设备 和存储介质,在数据使用者群体发生变化时,能方便地对访问控制策略进行更新, 而无需对发布的数据进行重复加密,节省了更多的密钥空间成本和加密时间成 本,实现数据的正确性和完整性验证,实现数据的可追溯性,提高数据共享的安 全性和效率。
本发明所采用的技术方案是,基于LWE-CPABE的区块链数据共享方法,包 括以下步骤:
数据拥有者设置访问控制策略,基于访问控制策略生成主密钥和公钥,将公 钥发送至区块链,主密钥委托密钥中心保管,并将要发布的数据加密成密文,将 密文上传至第三方存储,第三方存储将密文的存储地址上传至区块链;
数据使用者从密钥中心获取主密钥,之后利用自身属性集合生成用户属性私 钥;
数据使用者从区块链获取密文存储地址,并在第三方存储搜索该地址获得密 文,利用用户属性私钥解密获得密文,完成数据共享;
当访问控制策略更新时,数据拥有者根据新访问控制策略生成策略密文,并 将其发送至第三方存储,撤销原始的密文,第三方存储根据策略密文对原始密文 的部分密文进行修改,生成新的密文。
进一步的,参与数据共享的各参与方通过交易进行数据共享,所述交易Tx的 格式如下:
其中From表示交易发起方,To表示交易接收方,TxType表示交易类型, 包括访问控制策略消息A和数据类消息D,OpType表示操作类型,包括发布 操作P、更新操作U和撤销操作R,Timestamp表示交易发布的时间戳,Data 表示交易包含的数据体,CheckText表示数据域的数字摘要,Sign表示交易发 起方的签名。
进一步的,各参与方通过智能合约进行交易生成和验证,具体过程如下:
交易发起方对输入的交易请求进行格式化得到各参数:TxType、OpType、Timestamp和Data,计算交易包含的数据体的数字摘要CheckText和交易数字 摘要MD,其中CheckText=H(Data), MD=H(From,To,TxType,OpType,Timestamp,Data,CheckT ext);
使用交易发起方的区块链私钥BSK生成数字签名,Sign=SignBSK(MD); 生成交易Tx={From,To,TxType,OpType,Timestamp,Data,CheckText,Sign};
交易验证方接收到交易后,验证交易发起方的数字签名,若数字签名验证通 过,则从交易中获取包含的数据体,计算其哈希值得到数据体的数字摘要;
验证数据体的数字摘要与交易中包含的CheckText是否一致,若一致则交易 验证成功,若不一致则交易验证失败。
进一步的,密文的加密过程如下:
数据拥有者选择安全系数λ、LSSS矩阵支持的最大宽度和用户属性集合, 运行Setup算法生成公钥PK和主密钥MSK;
数据拥有者制定访问控制策略(M,ρ),M为访问控制矩阵,ρ为属性映射函 数;
将公钥PK、明文m′和访问控制策略(M,ρ)作为输入,运行ENC算法得到密 文CT;
Figure BDA0003410585740000041
其中
Figure BDA0003410585740000042
ci=sAρ(i)+ei
Figure BDA0003410585740000043
i为访问控制矩阵中属性对 应的行,j∈(2,…,smax),l为属性对应的列,s为取自
Figure BDA0003410585740000044
的随机矢量,y为取 自
Figure BDA0003410585740000045
的均匀分布的随机向量,T为转置符号,ρ(i)为访问控制矩阵M中第i行 的行指定属性,Aρ(i)、Hρ(i)为以ρ(i)为输入的两种不同的哈希函数,ei为取自
Figure BDA0003410585740000046
的随机噪声,
Figure BDA0003410585740000047
表示m维度的lwe离散高斯分布,Mi,j为访问控制矩阵i行j列 的元素,
Figure BDA0003410585740000048
为取自
Figure BDA0003410585740000049
的随机噪声,
Figure BDA00034105857400000410
为离散高斯分布的噪声分布,vj为取自
Figure BDA00034105857400000411
的随机矢量,m表示维度,
Figure BDA00034105857400000412
表示m维度的模q的剩余类群。
进一步的,密文的解密过程如下:
设I为访问控制矩阵M的一组行索引,满足
Figure BDA00034105857400000413
其中U′为用 户属性集合U的子集,重构系数ωi∈{0,1},且∑i∈IωiMi=(1,0,…,0),Mi为矩 阵M的第i行,则:
Figure BDA00034105857400000414
Figure BDA00034105857400000415
当属性满足时
Figure BDA00034105857400000416
K为非对称密钥,C为取自密文CT的部分密文。
进一步的,当访问控制策略发生更新时,更新后的密文CT′如下:
Figure BDA00034105857400000417
其中M′为更新的访问控制矩阵,ρ′为更新的属性映射函数、ci′、
Figure BDA00034105857400000418
表示更 新后的访问控制策略密文,ci′=sAρ′(i)+ei
Figure BDA0003410585740000051
ρ′(i)为更新的访问控制矩阵 M′中第i行的行指定属性,Mi,j为更新的访问控制矩阵i行j列的元素。
一种电子设备,包括处理器、存储器和通信总线,其中,处理器、存储器通 过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述的方法步骤。
一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序, 所述计算机程序被处理器执行时实现上述的方法步骤。
本发明的有益效果是:
1、本发明实施例定义了适用于LWE-CPABE算法的可公开验证数据的格式 化交易结构,将抗量子攻击的LWE-CPABE算法应用于区块链中,设计交易生成 算法和交易验证合约,实现交易内数据和外包存储数据的正确性和完整性验证, 提高数据共享的安全性;
2、本发明实施例能够支持访问控制策略更新,当数据使用群体发生变化时, 无需对数据发布者发布的数据进行重新加密,更新过程中计算量小,节省了更多 的密钥空间成本和加密时间成本,秩序更新访问控制策略,提高数据共享的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例 或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的 附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造 性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例的流程图。
图2是本发明实施例与现有技术的属性数量-初始化时间关系图。
图3是本发明实施例与现有技术的属性数量-加密时间关系图。
图4是本发明实施例与现有技术的属性数量-私钥合成时间关系图。
图5是本发明实施例与现有技术的属性数量-解密时间关系图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清 楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全 部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳 动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所述,基于LWE-CPABE的区块链数据共享方法,具体包括以下步骤:
S1、设置访问控制策略,数据拥有者DO基于LSSS访问控制策略生成主密 钥MSK和公钥PK,将公钥PK发送至区块链BC,主密钥MSK委托密钥中心 KA保管,并基于公钥PK和访问控制策略对需要发布的数据进行加密得到密文, 将密文上传至第三方存储TPS,第三方存储TPS将存储地址上传至区块链BC;
S2、数据使用者DU从密钥中心KA获取主密钥MSK,之后利用自己的属 性集合生成用户属性私钥SK;
数据使用者DU从区块链BC上获取密文的存储地址,并在第三方存储TPS 上搜索该地址获得相应的密文,并利用用户属性私钥SK进行解密获得明文,完 成数据共享。
S3、数据共享结束后,共识网络CN运行PBFT算法对数据交易进行共识和 交易记录更新,所述共识网络由区块链中的各记账节点组成。
所述基于LWE-CPABE的区块链数据共享方法中,参与数据共享的各参与方 通过交易的方式进行数据流转,其中使用的数据交易Tx格式如下:
Tx={From,To,TxType,OpType,Timestamp,Data,CheckText,Sign}
其中From表示交易发起方,To表示交易接收方,TxType表示交易类型, 包括访问控制策略消息A和数据类消息D,OpType表示操作类型,包括发布 操作P、更新操作U和撤销操作R,Timestamp表示交易发布的时间戳,Data 表示交易包含的数据体,CheckText表示数据域的哈希值,Sign表示交易发起 方的签名。
为保证交易的真实性、完整性和可追溯性,各参与方均通过智能合约的方式 进行交易的生成和验证,交易验证、共识与交易记录更新均由共识网络CN运行 PBFT算法来完成,所述交易参与方包括数据拥有者、数据使用者、区块链、密 钥中心、第三方存储,所述共识网络由区块链中各记账节点组成。
所述交易生成合约如下所示:
交易发起方对其输入的交易请求进行格式化得到各参数:TxType、 OpType、Timestamp和Data,计算数据域中相关数据的数字摘要CheckText和 交易数字摘要MD,其中CheckText=H(Data), MD=H(From,To,TxType,OpType,Timestamp,Data,CheckT ext);
使用交易发起方的区块链私钥BSK对该交易进行数字签名, Sign=SignBSK(MD);
最后生成交易 Tx={From,To,TxType,OpType,Timestamp,Data,CheckText,Sign}。
交易生成后广播至共识网络被其他节点验证,区块链中节点可通过 CheckText和签名Sign对该交易进行快速验证,交易验证合约算法如下:
计算除签名字段外的交易数字摘要MD′,
MD′=H(From,To,TxType,OpType,Timestamp,Data,CheckT ext)
使用区块链公钥BPK对交易的数字签名进行解密得到交易数字摘要, MD=ComputeBPKSign,若MD′=MD,则从交易中获取数据域数据Data, 计算数据域数据的哈希值CheckText′=H(Data),若CheckText′=CheckText, 则输出True,交易验证成功,否则输出False,交易验证失败。
当该交易获得节点验证成功并全网共识后,记账节点会打包交易、出块并全 网广播,最终由交易接收方接收并同步至区块链。
所述S1中数据加密的过程如下:
S1-1,数据拥有者DO选择安全系数λ、LSSS矩阵支持的最大宽度smax和 用户属性集合U,运行Setup算法生成公钥PK和主密钥MSK,具体计算过程 如下:
选择一个LWE模q、维数n、m和噪声分布χlwe、χ1、χ2、χbig,χlwe为 用于LWE安全性的噪声分布,χ1、χ2均为用于陷门函数采样的噪声分布,χbig为用于对密钥隐藏的噪声分布;
选择一个均匀分布的随机向量
Figure BDA0003410585740000071
和随机矩阵
Figure BDA0003410585740000072
Figure BDA0003410585740000073
表示模 数为q、长度为n的随机向量,
Figure BDA0003410585740000074
表示模数为q的n行m列随机矩阵,随机 向量y取自
Figure BDA0003410585740000075
{Hu}u∈U取自
Figure BDA0003410585740000076
u为用户属性;
使用TrapGen进行陷门计算,
Figure BDA0003410585740000081
Au表示普通函数,
Figure BDA0003410585740000082
表示单向陷门函数,则
Figure BDA0003410585740000083
S1-2,数据拥有者DO生成交易: TxUploadPK={DO,BC,A,P,Timestamp,PK,CheckText,SignDO},将公钥PK传送 至区块链BC;
数据拥有者DO还使用密钥中心KA的区块链公钥对主密钥MSK进行加密 得到CTMSK,并生成交易 TxUploadMSK={DO,KA,A,P,Timestamp,CTMSK,CheckText,SignDO},将主密钥的密文发送至密钥中心KA;
S1-3,数据加密,数据拥有者DO制定访问控制策略(M,ρ),其中M为访问 控制矩阵,
Figure BDA0003410585740000084
ρ为属性映射函数,将访问控制矩 阵映射到属性集合U,之后输入公钥PK、明文m′和访问控制策略,运行ENC 算法得到密文,其中i表示访问控制矩阵中属性对应的行,j∈(2,…,smax),l表 示属性对应的列,
Figure BDA0003410585740000085
是表示模数为q的l行smax列的随机矩阵;
具体过程如下:
生成访问控制策略(M,ρ);
Figure BDA0003410585740000086
中任选一个随机矢量s,从
Figure BDA0003410585740000087
中任取一个矢量vj
对于任意一个i∈[l],存在随机噪声
Figure BDA0003410585740000088
Figure BDA0003410585740000089
Figure BDA00034105857400000810
为一个 离散高斯分布,m表示维度,
Figure BDA00034105857400000811
表示m维度的模q的剩余类群,
Figure BDA00034105857400000812
表示m维 度的lwe离散高斯分布;
计算
Figure BDA00034105857400000813
由此获得:
Figure BDA00034105857400000814
输出密文CT:
Figure BDA0003410585740000091
Mi,j为更新的访问控制矩阵i行j列的元素,T为转置符号,ρ(i)为访问控制 矩阵M中第i行的行指定属性,Aρ(i)、Hρ(i)为输入为ρ(i)的两种不同的哈希函 数;
数据拥有者DO生成交易 TxUploadCT={DO,TPS,A,P,Timestamp,CT,CheckText,SignDO}将密文上传至第三方 存储TPS,TPS生成交易 TxCTAddress={TPS,BC,A,D,Timestamp,CTAddress,CheckText,SignTPS}将密文地址 上链。
所述S2中各数据使用者DU从密钥中心KA处申请获得主密钥,密钥中心 KA生成交易 TxDownloadMSK={KA,DU,A,P,Timestamp,CTMSK,CheckText,SignDO},数据使用者 DU输入自身属性集合U和主密钥MSK,运行KeyGen算法输出与自身属性对 应的用户属性私钥SK,具体过程如下:
从噪声分布χ1中任选一个随机向量
Figure BDA0003410585740000092
Figure BDA0003410585740000093
t为第一个元素为 1,其余元素为
Figure BDA0003410585740000094
的随机向量;Zm表示m维度的整数集合;
对于任意一个u∈U,从
Figure BDA0003410585740000095
中任选一随机向量
Figure BDA0003410585740000096
计算
Figure BDA0003410585740000097
其中
Figure BDA0003410585740000098
是函数EnSamplePre的输 出结果,σ为控制离散高斯噪声分布χ2范围的参数;
输出用户属性私钥SK为:SK=({ku}u∈U,t)
数据使用者DU从区块链BC检索密文地址,通过密文地址CTAddress从TPS 搜索相应的密文并下载至本地,TPS生成交易 TxDownloadCT={TPS,DU,D,P,Timestamp,CT,CheckText,SignTPS}进行密文下载 记录,数据使用者DU使用用户属性私钥SK对密文进行解密获取明文。
用户属性私钥SK对应于用户属性集合U的某个子集U′∈U,若(1,0,…,0) 不在与U′关联的访问控制矩阵M的行空间中,则解密失败,否则,设I为矩阵 M的一组行索引,并满足
Figure BDA0003410585740000101
设重构系数
Figure BDA0003410585740000102
且 ∑i∈IωiMi=(1,0,…,0),其中Zq表示模q完全剩余类群,Mi为矩阵M的第i行, 按如下过程进行解密:
Figure BDA0003410585740000103
Figure BDA0003410585740000104
其中K为非对称密钥,ωi为参数,使得
Figure BDA0003410585740000105
成为syT的随机向量, 当属性满足时,
Figure BDA0003410585740000106
C为取自密文CT的部分密文。
当访问控制策略发生变更时,重新对明文进行加密需要耗费更多密钥空间成 本和加密时间成本,在LWE-CPABE区块链加密协议中,数据使用者可根据原始 密文保留的访问控制策略更新,在根据策略更新时,数据拥有者DO生成新的访 问控制策略(M′,ρ′),之后运行AccGen算法得到更新后的策略密文
Figure BDA0003410585740000107
其中,ci′=sAρ′(i)+ei
Figure BDA0003410585740000108
M′i,j为更新的访问控制矩阵 i行j列的元素;
随后生成策略更新交易: TxAccGen={DO,TPS,A,U,Timestamp,UpdateCT,CheckText,SignDO}发送给第三方 存储TPS,同时生成原密文撤销交易TxAccUpdate={DO,BC,A,R,Timestamp,CT,CheckText,SignDO},发送至区块链以 更新密文信息,并告知数据使用者DU。
第三方存储TPS获取更新的策略密文后,将从原密文CT中获取的部分密文 C输入更新的访问控制策略密文
Figure BDA0003410585740000111
运行AccUpdate算法生成更新后的密文 CT′。
Figure BDA0003410585740000112
更新后密文仍使用原密文地址,各数据使用者仍可通过上述步骤获取密文并 进行解密。
基于LWE-CPABE的区块链加密协议中,各用户利用格式化的交易结构可快 速高效地检索到各自需要的信息,同时,整个数据流转周期内实现了各节点行为 全过程链上监管,可以更好地进行审计和掌握访问控制动态。
本发明实施例中各数据使用者在生成用户属性私钥时,引入了一个均匀独立 分布的随机向量
Figure BDA0003410585740000113
任意数据使用者用户属性私钥中的随机向量均不相同, 因此本发明实施例涉及的用户属性私钥对任何人都是信息论隐藏的,无法实现合 谋攻击;同时本发明实施例中各节点的所有通信均以交易的方式进行,交易由交 易发起方利用其区块链私钥进行签名,交易接收方通过区块链公钥对数字签名进 行解密,中间人无法通过篡改地址或伪造签名来通过验证,能很好地防止中间人 攻击。
本发明实施例中用户属性相关授权过程由用户自己决定,用户可以选择公开 其身份属性,也可以隐藏其身份信息保护隐私,此外,相关数据在链上均为密文, 数据的安全性和真实性通过交易验证算法得到保证,攻击者无法获取用户的相关 信息,做到了抗链接攻击。
分别对现有技术和本发明实施例的各功能特性进行对,如表1所示:
表1本发明与现有技术的功能特性对比表
Figure BDA0003410585740000114
Figure BDA0003410585740000121
现有技术采用q-PBDHE困难问题假设,即无法在多项式时间内破解私钥和 对单向函数求逆,以可以忽略的概率被破解,但随着量子计算的不断发展,这些 困难问题假设将面临被破解的风险,因此基于此类困难问题构建的密码学方案并 非绝对安全的,本发明实施例基于最高困难的安全类型进行构建,若要破解密码 算法,则需要解决最高情况的困难问题,因此安全性能够得到保证;现有技术构 造的CPABE算法在计算时需进行惩罚运算、模指数运算和双线性映射等开销较 大的运算,而本发明实施例只需进行开销较小的加法运算,极大地提高了运算效 率。
分别使用本发明和上述现有技术进行仿真实验,采用一台主机(Intel Core i7-8750H CPU@2.20GHz,8.0GB RAM,Win10操作系统),并利用PBC密码库、 PALISADE密码库和编程语言C++来构建实验框架,对性能指标进行选择时,本 发明实施例并未对区块链网络的交易流程进行改动,只是将网络中上链的数据采 用LWE-CPABE进行加密,不会影响到区块链网络的运行效率,因此,只对 LWE-CPABE方案的性能指标进行评估。
实验中,明文数据设置为308B,因本发明中无需进行模指数、双线性映射 等复杂运算,仅需要进行加法运算,因此在各阶段的时间代价均明显优于现有技 术。
如图2、图3所示,随着系统中属性的不断增加,本发明实施例中数据拥有 者在链下初始化和加密所花费的时间明显少于现有技术的方案,对系统的整体效 率实现了极大的提升。
如图4所示,在密钥生成阶段,随着属性的不断增加,本发明实施例明显优 于现有技术的方案,在进行多用户、多属性集合的密钥生成时,本发明实施例具 有更强的实用性。
如图5所示,在解密阶段,本发明实施例在0~2ms左右,远低于现有技术 方案,因此更适合区块链数据共享。
综上所述,使用本发明实施例进行数据共享时,能够保证数据的完整性、真 实性和可溯源性,且该数据共享过程更为安全,能够免除合谋攻击、中间人攻击 和抗链接攻击等,在数据使用者群体发生变化时,支持对访问控制策略进行更新, 更新过程中计算量较小,使数据共享的效率提升。
本发明还包含一种电子设备,包括存储器和处理器,所述存储器用于存储密 钥生成、数据加密、解密、访问控制策略更新等各种计算机程序指令,所述处理 器用于执行所述计算机程序指令完成上述全部或部分步骤,实现对数据的共享; 所述电子设备可以与一个或多个外部设备通信,还可与一个或多个使用户与该电 子设备交互的设备通信,和/或与使得该电子设备能与一个或多个其他计算设备 进行通信的任何设备通信,电子设备还可以通过网络适配器与一个或多个网络 (例如局域网、广域网和/或公共网络)通信。
本发明还包括一种存储有计算机程序的计算机可读介质,该计算机程序可以 被处理器执行实现数据的共享,所述计算机可读介质可以包括但不限于磁存储设 备、光盘、数字多功能盘、智能卡及闪存设备,此外本发明所述的可读储存介质 能代表用于存储信息的一个或多个设备和/或其他机器可读介质,术语“机器可 读介质”包括但不限于能存储、包含和/或承载代码和/或指令和/或数据的无线通 道和各种其他介质(和/或存储介质)。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似 的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤 其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单, 相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。 凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本 发明的保护范围内。

Claims (8)

1.基于LWE-CPABE的区块链数据共享方法,其特征在于,包括以下步骤:
数据拥有者设置访问控制策略,基于访问控制策略生成主密钥和公钥,将公钥发送至区块链,主密钥委托密钥中心保管,并将要发布的数据加密成密文,将密文上传至第三方存储,第三方存储将密文的存储地址上传至区块链;
数据使用者从密钥中心获取主密钥,之后利用自身属性集合生成用户属性私钥;
数据使用者从区块链获取密文存储地址,并在第三方存储搜索该地址获得密文,利用用户属性私钥解密获得密文,完成数据共享;
当访问控制策略更新时,数据拥有者根据新访问控制策略生成策略密文,并将其发送至第三方存储,撤销原始的密文,第三方存储根据策略密文对原始密文的部分密文进行修改,生成新的密文。
2.根据权利要求1所述的基于LWE-CPABE的区块链数据共享方法,其特征在于,参与数据共享的各参与方通过交易进行数据共享,所述交易Tx的格式如下:
其中From表示交易发起方,To表示交易接收方,TxType表示交易类型,包括访问控制策略消息A和数据类消息D,OpType表示操作类型,包括发布操作P、更新操作U和撤销操作R,Timestamp表示交易发布的时间戳,Data表示交易包含的数据体,CheckText表示数据域的数字摘要,Sign表示交易发起方的签名。
3.根据权利要求1或2所述的基于LWE-CPABE的区块链数据共享方法,其特征在于,各参与方通过智能合约进行交易生成和验证,具体过程如下:
交易发起方对输入的交易请求数据进行格式化得到各参数:TxType、OpType、Timestamp和Data,计算交易包含的数据体Data的数字摘要CheckText和交易数字摘要MD,其中CheckText=H(Data),MD=H(From,To,TxType,OpType,Timestamp,Data,CheckText);
使用交易发起方的区块链私钥BSK生成数字签名,Sign=SignBSK(MD);
生成交易Tx={From,To,TxType,OpType,Timestamp,Data,CheckText,Sign};
交易验证方接收到交易后,验证交易发起方的数字签名,若数字签名验证通过,则从交易中获取包含的数据体,计算其哈希值得到数据体的数字摘要;
验证数据体的数字摘要与交易中包含的CheckText是否一致,若一致则交易验证成功,若不一致则交易验证失败。
4.根据权利要求1-3任一项所述的基于LWE-CPABE的区块链数据共享方法,其特征在于,密文的加密过程如下:
数据拥有者选择安全系数λ、LSSS矩阵支持的最大宽度和用户属性集合,运行Setup算法生成公钥PK和主密钥MSK;
数据拥有者制定访问控制策略(M,ρ),M为访问控制矩阵,ρ为属性映射函数;
将公钥PK、明文m′和访问控制策略(M,ρ)作为输入,运行ENC算法得到密文CT;
Figure FDA0003410585730000021
其中
Figure FDA0003410585730000022
ci=sAρ(i)+ei
Figure FDA0003410585730000023
i为访问控制矩阵中属性对应的行,j∈(2,…,smax),l为属性对应的列,s为取自
Figure FDA0003410585730000024
的随机矢量,y为取自
Figure FDA0003410585730000025
的均匀分布的随机向量,T为转置符号,ρ(i)为访问控制矩阵M中第i行的行指定属性,Aρ(i)、Hρ(i)为以ρ(i)为输入的两种不同的哈希函数,ei为取自
Figure FDA0003410585730000026
的随机噪声,
Figure FDA0003410585730000027
表示m维度的lwe离散高斯分布,Mi,j为访问控制矩阵i行j列的元素,
Figure FDA0003410585730000028
为取自
Figure FDA0003410585730000029
的随机噪声,
Figure FDA00034105857300000210
为离散高斯分布的噪声分布,vj为取自
Figure FDA00034105857300000211
的随机矢量,m表示维度,
Figure FDA00034105857300000212
表示m维度的模q的剩余类群。
5.根据权利要求4所述的基于LWE-CPABE的区块链数据共享方法,其特征在于,密文的解密过程如下:
设I为访问控制矩阵M的一组行索引,满足
Figure FDA0003410585730000031
其中U′为用户属性集合U的子集,重构系数ωi∈{0,1},且∑i∈IωiMi=(1,0,…,0),Mi为矩阵M的第i行,则:
Figure FDA0003410585730000032
Figure FDA0003410585730000033
当属性满足时
Figure FDA0003410585730000034
K为非对称密钥,C为取自密文CT的部分密文。
6.根据权利要求4所述的基于LWE-CPABE的区块链数据共享方法,其特征在于,当访问控制策略发生更新时,更新后的密文CT′如下:
Figure FDA0003410585730000035
其中M′为更新的访问控制矩阵,ρ′为更新的属性映射函数、ci′、
Figure FDA0003410585730000037
表示更新后的访问控制策略密文,ci′=sAρ′(i)+ei
Figure FDA0003410585730000036
ρ′(i)为更新的访问控制矩阵M′中第i行的行指定属性,M′i,j为更新的访问控制矩阵i行j列的元素。
7.一种电子设备,其特征在于,包括处理器、存储器和通信总线,其中,处理器、存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-6任一所述的方法步骤。
8.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-6任一所述的方法步骤。
CN202111530550.0A 2021-12-14 2021-12-14 基于lwe-cpabe的区块链数据共享方法、设备和存储介质 Active CN114219483B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111530550.0A CN114219483B (zh) 2021-12-14 2021-12-14 基于lwe-cpabe的区块链数据共享方法、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111530550.0A CN114219483B (zh) 2021-12-14 2021-12-14 基于lwe-cpabe的区块链数据共享方法、设备和存储介质

Publications (2)

Publication Number Publication Date
CN114219483A true CN114219483A (zh) 2022-03-22
CN114219483B CN114219483B (zh) 2023-03-14

Family

ID=80702244

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111530550.0A Active CN114219483B (zh) 2021-12-14 2021-12-14 基于lwe-cpabe的区块链数据共享方法、设备和存储介质

Country Status (1)

Country Link
CN (1) CN114219483B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115034261A (zh) * 2022-05-26 2022-09-09 云南财经大学 雷达辐射源信号脉间特征提取方法、设备及存储介质
CN115037548A (zh) * 2022-06-24 2022-09-09 蚂蚁区块链科技(上海)有限公司 基于区块链的数据安全多方计算的系统、方法和装置
CN115604030A (zh) * 2022-11-30 2023-01-13 北京邮电大学(Cn) 数据共享方法、装置、电子设备和存储介质
CN116757698A (zh) * 2023-04-20 2023-09-15 广东盛迪嘉电子商务股份有限公司 一种用于完善支付安全性能的加密方法及系统
CN117081803A (zh) * 2023-08-17 2023-11-17 云南财经大学 基于区块链的物联网密文访问控制方法
CN117540430A (zh) * 2023-12-07 2024-02-09 北方工业大学 隐私数据的安全共享方法和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140289513A1 (en) * 2013-03-15 2014-09-25 Arizona Board Of Regents On Behalf Of Arizona State University Enabling Comparable Data Access Control for Lightweight Mobile Devices in Clouds
CN112291053A (zh) * 2020-11-06 2021-01-29 中国科学院重庆绿色智能技术研究院 一种基于格与基本访问树的cp-abe方法
CN113489733A (zh) * 2021-07-13 2021-10-08 郑州轻工业大学 基于区块链的内容中心网络隐私保护方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140289513A1 (en) * 2013-03-15 2014-09-25 Arizona Board Of Regents On Behalf Of Arizona State University Enabling Comparable Data Access Control for Lightweight Mobile Devices in Clouds
CN112291053A (zh) * 2020-11-06 2021-01-29 中国科学院重庆绿色智能技术研究院 一种基于格与基本访问树的cp-abe方法
CN113489733A (zh) * 2021-07-13 2021-10-08 郑州轻工业大学 基于区块链的内容中心网络隐私保护方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
JIANG ZHANG 等: "A ciphertext policy attribute-based encryption scheme without pairings", 《LECTURE NOTES IN COMPUTER SCIENCE》 *
PRATISH DATA 等: "Decentralized Multi-Authority ABE for DNFs form LWE", 《EUROCRYPT2021》 *
屈碧莹: "基于LWE的CP-ABE方案的设计", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
梁艳丽;凌捷;: "基于区块链的云存储加密数据共享方案" *
袁钰等: "高效撤销成员的密文策略属性基加密方案", 《电脑知识与技术》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115034261A (zh) * 2022-05-26 2022-09-09 云南财经大学 雷达辐射源信号脉间特征提取方法、设备及存储介质
CN115034261B (zh) * 2022-05-26 2023-08-22 云南财经大学 雷达辐射源信号脉间特征提取方法、设备及存储介质
CN115037548A (zh) * 2022-06-24 2022-09-09 蚂蚁区块链科技(上海)有限公司 基于区块链的数据安全多方计算的系统、方法和装置
CN115037548B (zh) * 2022-06-24 2024-01-23 蚂蚁区块链科技(上海)有限公司 基于区块链的数据安全多方计算的系统、方法、装置、介质及设备
CN115604030A (zh) * 2022-11-30 2023-01-13 北京邮电大学(Cn) 数据共享方法、装置、电子设备和存储介质
CN116757698A (zh) * 2023-04-20 2023-09-15 广东盛迪嘉电子商务股份有限公司 一种用于完善支付安全性能的加密方法及系统
CN116757698B (zh) * 2023-04-20 2024-05-14 广东盛迪嘉电子商务股份有限公司 一种用于完善支付安全性能的加密方法及系统
CN117081803A (zh) * 2023-08-17 2023-11-17 云南财经大学 基于区块链的物联网密文访问控制方法
CN117081803B (zh) * 2023-08-17 2024-07-02 云南财经大学 基于区块链的物联网密文访问控制方法
CN117540430A (zh) * 2023-12-07 2024-02-09 北方工业大学 隐私数据的安全共享方法和系统

Also Published As

Publication number Publication date
CN114219483B (zh) 2023-03-14

Similar Documents

Publication Publication Date Title
CN114219483B (zh) 基于lwe-cpabe的区块链数据共享方法、设备和存储介质
US11552792B2 (en) Systems and methods for generating signatures
CN112019591B (zh) 一种基于区块链的云数据共享方法
CN109672518B (zh) 抗量子攻击的区块链的节点数据处理
Guo et al. TABE-DAC: Efficient traceable attribute-based encryption scheme with dynamic access control based on blockchain
Liang et al. Searchable attribute-based mechanism with efficient data sharing for secure cloud storage
CN110933033B (zh) 智慧城市环境下多物联网域的跨域访问控制方法
Ying et al. Adaptively secure ciphertext-policy attribute-based encryption with dynamic policy updating
CN114039790A (zh) 一种基于区块链的细粒度云存储安全访问控制方法
CN105474575A (zh) 多方安全认证系统、认证服务器、中间服务器、多方安全认证方法以及程序
CN113901512A (zh) 数据共享方法及系统
Harn et al. How to share secret efficiently over networks
Lian et al. Large universe ciphertext-policy attribute-based encryption with attribute level user revocation in cloud storage.
Bouchaala et al. Trak-cpabe: a novel traceable, revocable and accountable ciphertext-policy attribute-based encryption scheme in cloud computing
CN112382376A (zh) 基于区块链的医疗器械管理追溯系统
CN117201132A (zh) 一种完全去中心化的多委员会属性基加密方法及其应用
Teng et al. Dynamic asymmetric group key agreement protocol with traitor traceability
Sammy et al. An Efficient Blockchain Based Data Access with Modified Hierarchical Attribute Access Structure with CP‐ABE Using ECC Scheme for Patient Health Record
Dong et al. Server‐aided revocable attribute‐based encryption from lattices
Wang et al. Research on Ciphertext‐Policy Attribute‐Based Encryption with Attribute Level User Revocation in Cloud Storage
WO2023134576A1 (zh) 数据加密方法、属性授权中心及存储介质
Cheng et al. AKC‐Based Revocable ABE Schemes from LWE Assumption
US11451518B2 (en) Communication device, server device, concealed communication system, methods for the same, and program
He et al. Efficient group key management for secure big data in predictable large‐scale networks
CN115426204B (zh) 基于可信第三方的电力物联网认证与密钥更新方法及系统

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