基于区块链与属性密码体制的匿名数据共享访问控制.pdf
《基于区块链与属性密码体制的匿名数据共享访问控制.pdf》由会员分享,可在线阅读,更多相关《基于区块链与属性密码体制的匿名数据共享访问控制.pdf(12页珍藏版)》请在咨信网上搜索。
1、第 49卷 第 10期2023年 10月Computer Engineering 计算机工程基于区块链与属性密码体制的匿名数据共享访问控制王静怡1,2,刘百祥1,2,3,方宁1,2,彭凌祺4(1.复旦大学 计算机科学技术学院,上海 200433;2.上海市区块链工程技术研究中心,上海 200433;3.复旦大学 义乌研究院,浙江 义乌 322000;4.上海华虹计通智能系统股份有限公司,上海 201206)摘要:信息安全和隐私保护是大数据时代的重要需求。基于身份的公钥密码体制解决了传统公钥基础设施体制的密钥管理问题,但会泄漏签名者的身份信息。传统基于属性的访问控制方案实现了主体的动态扩展和对客
2、体的细粒度访问,但存在中心化的授权机构。为了解决上述问题,提出一种基于区块链与去中心化属性密码体制的匿名数据共享访问控制方案。利用属性签名的匿名性,在存储数据前无须已知用户身份信息即可验证数据来源的可靠性,通过属性加密实现细粒度的访问控制。采用分布式属性密码体制,使用户合作构建属性授权机构,当且仅当超过指定阈值的机构用户同意时才可进行机构创建和密钥分发。实验结果表明,该方案能抵抗合谋和重放攻击,在并发请求数为 1 0005 000和属性数为 1030的条件下,系统总响应时间不超过 120 ms,最大吞吐量可达 62 T/s,满足实际应用需求。关键词:区块链;属性密码体制;访问控制;身份认证;隐
3、私保护开放科学(资源服务)标志码(OSID):中文引用格式:王静怡,刘百祥,方宁,等.基于区块链与属性密码体制的匿名数据共享访问控制 J.计算机工程,2023,49(10):41-52.英文引用格式:WANG J Y,LIU B X,FANG N,et al.Anonymous data sharing and access control based on blockchain and attribute-based cryptography J.Computer Engineering,2023,49(10):41-52.Anonymous Data Sharing and Access
4、Control Based on Blockchain and Attribute-Based CryptographyWANG Jingyi1,2,LIU Baixiang1,2,3,FANG Ning1,2,PENG Lingqi4(1.School of Computer Science,Fudan University,Shanghai 200433,China;2.Shanghai Engineering Research Centerof Blockchain,Shanghai 200433,China;3.Yiwu Research Institute,Fudan Univers
5、ity,Yiwu 322000,Zhejiang,China;4.Shanghai Huahong Jitong Smart System Co.,Ltd.,Shanghai 201206,China)【Abstract】Information security and privacy protection are critical requirements in the era of big data.Identity-based cryptography is a type of public-key cryptography that solves the main management
6、 problem of the traditional public key infrastructure.However,it will leak the identity information of the signer.The traditional attribute-based access control schemes achieve the dynamic expansion of subjects and fine-grained access to objects,but a centralized authority exists.This study proposes
7、 an anonymous data sharing and access control scheme based on blockchain and Attribute-Based Cryptography(ABC)to solve the above problems.Using the anonymity of Attribute-Based Signature(ABS),the reliability of data sources can be verified without knowing the user identity information before storing
8、 the data,and fine-grained access control is achieved through Attribute-Based Encryption(ABE).The distributed ABC system is used to enable users to cooperate in building an attribute authority.Authority creation and key distribution can only be performed when the users exceed a specified threshold.T
9、he experimental results show that the scheme can resist collusion and replay attacks.Under the condition that the number of concurrent requests is 1 000-5 000 and the number of attributes is 10-30,the total response time of the system does not exceed 120 ms,and the maximum throughput can reach 62 T/
10、s,which satisfy the requirements of the actual environment.【Key words】blockchain;Attribute-Based Cryptography(ABC);access control;identity authentication;privacy protectionDOI:10.19678/j.issn.1000-3428.0065202基金项目:国家重点研发计划(2019YFB2101702);国家自然科学基金(62272107,U19A2066);广东省重点领域研发计划(2020B0101090001);上海市科
11、委科技创新行动计划(20222420800,20511102200)。作者简介:王静怡(1999),女,硕士研究生,主研方向为属性密码学、区块链;刘百祥,工程师、博士;方 宁,硕士研究生;彭凌祺,工程师。收稿日期:2022-07-11 修回日期:2022-11-25 Email:热点与综述文章编号:1000-3428(2023)10-0041-12 文献标志码:A 中图分类号:TP3092023年 10月 15日Computer Engineering 计算机工程0概述 近些年,比特币底层区块链技术1因去中心化、不可篡改等特性受到各领域研究人员的广泛关注,它不依赖受信任的第三方,通过分布式验证
12、和共识机制,以去中心化的方式在节点网络之间建立信任关系,使传统的中心化问题得到较好改善2。区块链技术在医疗3、社交4、物流5等领域应用广泛,因此区块链上的数据通常与用户医疗记录、社交网络等高度敏感的数据有关。然而,运行在区块链上的公钥基础设施自身存在一定程度的隐私泄露问题,并且其数据的公开透明性也会导致一定程度的数据安全问题。在涉及敏感数据的领域中,区块链的安全应用需要完善的隐私保护和数据访问控制机制。一方面需要保证数据持有者的匿名性,在用户身份可认证的同时最大程度保护用户隐私;另一方面任意数据需要以加密形式存储在区块链上,且只有满足一定条件的用户才可以从区块链中获取该数据,实现访问控制。传统
13、的访问控制模型有基于用户的访问控制(User-Based Access Control,UBAC)、基于角色的访问 控 制(Role-Based Access Control,RBAC)和 基 于属 性 的 访 问 控 制(Attribute-Based Access Control,ABAC)。在 UBAC 中,需要数据持有者决定系统中所有用户的访问权限,不适合用户数量较多的场景。在 RBAC6-7中,拥有相同权限的用户会被设置为同一个角色,这降低了授权复杂度,但以角色进行访问控制粒度较粗且系统缺少灵活性。ABAC8-9的适用范围更加广泛,利用用户属性作为授权的基础,实现了细粒度的访问控制,
14、只有具有有效属性集、满足访问策略的用户才能访问数据。因此,ABAC 灵活性更高,且更适用于实际环境。针对区块链上的数据访 问 控 制,文 献10-12基 于 属 性 加 密(Attribute-Based Encryption,ABE),在一定程度上提高了区块链数据访问控制的动态性和安全性。关于 ABE 的研究可追溯至 SAHAI 等13构造的模糊身份基加密(Fuzzy Identity-Based Encryption,Fuzzy-IBE)方案。Fuzzy-IBE将用户的身份信息结构化成一组属性,只要加密者和解密者的属性集的偏差在一定的误差范围内,解密者就可对密文进行解密。GOYAL等14在
15、Fuzzy-IBE 的基础上提出 ABE 的概念,并根据访问结构(即访问策略)和属性集合与密钥和密文的不同对应关系将 ABE 分为密钥策略的属性加密(Key-Policy Attribute-Based Encryption,KP-ABE)和 密 文策 略 的 属 性 加 密(Ciphertext-Policy Attribute-Based Encryption,CP-ABE)。CP-ABE 将密文与访问结构相关联,密钥与一组属性相关联。这种模式适用于区块链上公有存储的细粒度访问控制。针对匿名举报等特定情况,由于需要同时保证信息来源可验证与信息发布者身份不被泄露,因此目前研究人员提出了一些解
16、决方案,例如环签名15、组签名16和网格签名17等。环签名在系统使用者数量众多且用户不知道具体信息的情况下不适用。组签名需要将用户提前划分为组,这在很多实际情境中是不可行的。网格签名不能确定数据来自单个用户还是多个用户且无法有效抵抗合谋攻击。为了解决 上 述 问 题,一 类 名 为 属 性 签 名(Attribute-Based Signatrue,ABS)的方案18-19相继被提出。在 ABS 方案中,签名者的签名密钥与其一系列属性相关联,验证者不知道签名者具体的身份信息就可验证其签名,实现了在隐藏签名者真实身份的同时对数据真实性进行有效验证,适用于对链上用户的匿名身份认证。多数现有的属性密
17、码体制都由一个中央机构负责属性的管理和密钥的分发,这会导致单点故障和性能瓶颈问题,在结合区块链的场景中不能满足区块链去中心化的要求。近些年,学者们提出了多个属性授权机构的属性加密系统13,20和属性签名系统21-23。在这些方案中,整个属性集被划分为多个互斥的子集,每个属性子集仍然由一个中央授权机构维护。攻击者可以令一部分属性子集中的私钥无法生成和分发,进而影响整个系统的正常运行。文献 11 实现了基于区块链的完全去中心化访问控制,但没有考虑用户在存储数据时需要保持匿名的情况。针对以上问题,本文引入(tn)门限秘密共享方案24对属性签名进行改进,提出一种基于区块链和去中心化属性加密的匿名身份认
18、证访问控制方案,以保证数据来源的可靠性并实现一定程度的访问控制。1预备知识 在本节中,首先介绍双线性映射和单调访问结构的基本知识,然后描述线性秘密共享方案和(tn)门限秘密共享方案,最后介绍基础 CP-ABE 和 ABS方案。1.1双线性映射设G0和G1是两个阶为素数p的乘法循环群,g是G0的生成元,e是双线性映射,e:G0 G0 G1。双线性映射e有如下特性:1)双线性。uv G0ab Zp,使得e(uavb)=e(uv)ab。2)非退化性。$g G1,使得e(gg)1。如 果G0中 的 群 运 算 和 双 线 性 映 射e:G0G0 G1都是有效和可计算的,那么G0就是一个双线 性 群。需
19、 要 注 意 的 是 映 射e是 对 称 的,即e(gagb)=e(gg)ab=e(gbga)。1.2单调访问结构设12n为一组参与者,集合 212n是42第 49卷 第 10期王静怡,刘百祥,方宁,等:基于区块链与属性密码体制的匿名数据共享访问控制单 调 的,当 且 仅 当 对 于 任 意B、C,如 果B 且B C,则 有C 。一 个 单 调 访 问 控 制 结 构是12n的 非 空 子 集 构 成 的 集 合,例 如 212n/,其中,在中的集合称为授权集,不在中的集合称为非授权集。1.3线性秘密共享方案设P为参与者集合,若一个秘密共享方案在Zp上是线性的,则须满足:1)每一个参与者的秘密
20、共享值构成Zp上的一个向量。2)存在一个关于的m行d列的秘密共享矩阵M,为映射函数,将M的每一行映射到P的每一个参与者。对于M的每一行Mi(i 1m)对应于参与者(i)。给定一个列向量 v=(sr2r3rd),其中,s Zp为秘密共享值,r2r3rd为随机值。Mv 表示秘密s关于的m个秘密共享值,i=(Mv)i为参与者(i)的秘密共享值。线性秘密共享方案(Linear Secret Sharing Scheme,LSSS)25具有线性重构的性质,假设是关于单调访问结构A的一个线性秘密共享方案。S表示一个授 权 集,将I 12m定 义 为I=x(x)S。利 用 高 斯 消 元 法,构 造 常 量
21、 集x Zpx I使 得i IiMi=(100),进一步可以重构出秘密共享值x Ixx=S。1.4(tn)门限秘密共享方案(tn)门限秘密共享方案26-27是指将共享的秘密分为n份并分别分配给n个不同的用户。每个用户持有共享秘密的一部分,当且仅当t个及以上的用户联合起来才能重构出共享秘密。为了满足属性密码体制和区块链的去中心化特性,将使用无需可信第三方的门限秘密共享算法22。在属性密码体制中,用户集即为属性集。P为一个成员组(P1P2Pn),每个用户Pi分别生成一个唯一标识符uidi,用户间的标识符互不冲突。首先,用户分别选取一个随机值xi,共享秘密值为x=i=1nxi。然后,随机生成一个阶为
22、t-1的多项式fi(z)=fi0+fi1z+fi(t-1)zt-1,令fi(0)=xi,计 算sij=fi(uidj)(j 1n)。用户Pi将sij分享给用户Pj,保存sii。用户Pi收到剩余n-1个sji后计算自己的秘密值si=j=1nsji=j=1nfj()uidi。接着,共享秘密值x可以被n个参与者中的任意t个重构,假设存在一个函数F(x)=j=1nfj()x,每 个 用 户 的 秘 密 值si=j=1nsji=j=1nfj(uidi)=F(uidi)。最后,通过拉格朗日插值定理计算得出F(0)=x。1.5属性加密CP-ABE14的具体算法步骤如下:1)Setup(U)GPASK。输入一
23、个安全参数和系统描述符U,输出全局的参数GP和属性密钥ASK。2)KeyGen(uidGPASKAttrx)Kxuid。输入用户唯一标识符uid、属性密钥ASK、全局参数GP和待申 请 属 性Attrx,输 出 分 配 给 用 户 关 于Attrx的密钥Kxuid。3)Encryption(MSGGP)C。输 入 公 共 参数GP、访 问 结 构和 待 加 密 的 数 据MSG,输 出密文C。4)Decryption(GPCKxuid)MSG。输 入 密文C、全 局 参 数GP和 属 性 私 钥 集Kxuid,解 密 数据MSG。如果一个加密算法是正确的,当且仅当用户的 属 性 私 钥 集Kx
24、uid满 足 访 问 结 构时,Decryption(GPEncryption(MSGGP)Kxuid)=MSG。1.6属性签名属性签名方案18的具体算法步骤如下:1)Setup(U)GPOSK。输入一个安全参数和系统描述符U,输出全局参数GP和主密钥OSK。2)KeyGen(GPAttrxOSK)SKx。输 入 全 局参数GP、主密钥OSK和待申请属性Attrx,输出属性密钥SKx。3)Sign(GPSKxMSG)。输 入 全 局 参数GP、访问策略、属性密钥集SKx和待加密的数据MSG,输出签名。4)Verify(GPMSG)bool。输入全局参数GP、签名和数据MSG,如果签名合法,则输
25、出true,否则输出false。如 果 一 个 签 名 算 法 是 正 确 的,当 且 仅 当 签名 者 的 属 性 密 钥 集SKx满 足 访 问 策 略时,签 名 合 法,即 验 证 者 验 证 签 名 满 足Verify(GP)Sign()GPSKxMSG MSG=true。2系统模型 本节对匿名数据共享访问控制方案中的算法进行介绍,包括符号说明和算法设计的具体细节。2.1符号说明所提方案涉及的符号及其说明如表 1 所示,同时包括如下 6种角色:1)User。用户,系统基本单位,合作构建属性授权机构,可进行签名、加解密数据等操作。2)Writer。写入者,用户的一种角色。系统中的数据所有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 区块 属性 密码 体制 匿名 数据 共享 访问 控制
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。