找回密码
 立即注册

手机号码,快捷登录

加密区块链数据库详解

小盈| 2020-7-17 09:06 阅读 3030 评论 0

区块链数据库是将区块链和数据库的属性结合起来的存储系统,如去中心化、抗篡改、低查询延迟和支持复杂查询。随着它们得到更广泛的采用,人们对它们管理的数据的保密性的担忧也会增加。已经有多个项目使用区块链来存储敏感数据,例如电子医疗保健和财务记录,法律文件和客户数据。

在本文中,我们讨论了我们的新论文《加密的区块链数据库》,其中我们设计了端到端加密的区块链数据库,以支持需要存储和查询敏感数据的去中心化应用程序。特别是我们专注于我们所称的区块链加密多映射(EMM),它可用于实例化各种NoSQL区块链数据库,如键值存储或文档数据库。

密码学领域的重点是端到端加密数据库的设计,更广泛地说,是对加密数据的搜索问题,这一领域被称为加密搜索。关于这个领域的介绍,请参阅布朗大学加密系统实验室的这一系列博客文章。特别是第五篇文章,描述了一个标准的/集中的EMM的构造(在这篇文章中称为加密数据库(EDB))。

加密多重映射

NoSQL数据库由于其简单性、可扩展性和高性能保证,近年来在数据库行业中越来越突出。各种NoSQL数据库,如键值存储(例如DynamoDB)和文档数据库(例如MongoDB),可以用多映射数据结构实例化。多重映射是将标签映射到值元组的字典的泛化。它们支持get和put操作,在给定标签的情况下,可以存储或检索与标签相关联的值的元组。加密多映射(EMM)是一种端到端的加密多映射,它支持get和put操作,但对加密数据进行过度加密。由于多个映射可以用来表示NoSQL数据库,因此设计区块链加密的NoSQL数据库本质上与设计区块链EMM相同。

旧版友好

设计区块链EMM有两种主要方法。首先是设计一个专门支持EMM的新区块链。这种方法的优势在于可以共同设计EMM和区块链以优化性能。第二种方法是设计一种对传统友好的解决方案,因为它可以在已有的区块链之上使用。这种方法的优势在于,区块链EMM可以建立在多个平台之上,无需建立新的区块链。然而,第二种方法存在一些挑战:

1. 我们如何在区块链上存储数据结构?特别是,如何存储加密的多映射数据结构?大多数现有区块链旨在存储金融交易或智能合约的状态,但不是任意的数据结构。

2. 由于区块链在设计上是防篡改的,我们如何更新EMM,尤其是如何从中添加/删除数据?

另外一个简单的解决方案如下:每次更新时,我们都可以从区块链读取整个EMM,进行必要的更改,然后将其写回一个全新的EMM。这是查询正确性的理想解决方案,因为每个查询总是从最新的EMM中读取。然而,这种解决方案对于更新操作效率极低,因为每次更新操作都必须读取和写回整个结构。因此,我们还需要考虑以下第三个挑战:

如何针对查询和更新复杂性设计高效的区块链EMM?

在描述我们的区块链EMM构建之前,让我们先讨论一下第一个挑战——第二个和第三个挑战更为棘手,因此我们将在详细描述构建本身时解决它们。

区块链上存储任意数据结构

大多数区块链(例如比特币,以太坊,Algorand)都允许用户在交易中存储任意数据。由于在单个事务中只能存储有限数量的数据,因此必须在多个事务中拆分大型数据结构。然后问题变成:

我们如何将这些事务链接在一起以构建任意数据结构?

要回答这个问题,请首先注意,可以通过将以前事务的“地址”存储在较新的事务中来链接事务。利用这一特性,我们将在区块链顶部叠加一个数据结构,这样我们就可以更新和查询数据结构,而不必对后端(区块链)进行任何修改。在下面,我们提供了一个简单的示例,演示如何叠加一个链接列表。为了在区块链上存储一个值为V=(v1,…,vn)的列表,我们执行以下操作(请参阅图1了解此过程的说明):

1. 将每个值vi与存储vi-1的先前事务的地址ri-1连接起来。

2. 使用vi || ri-1创建一个新交易,并将其发送到区块链。这将生成ri,即新交易的地址。

3. 对所有值重复此操作。

4. 最后,存储与客户的最后一笔交易的地址rn。

要读取值,请执行以下操作:

1. 将rn发送到区块链以恢复值vn和地址rn-1。

2. 然后使用rn-1恢复vn-1和rn-2。

3. 继续此过程,直到已读取所有值。

类似地,我们可以在区块链上叠加更复杂的数据结构,例如二叉树。这可以通过将两个地址连接到每个值来完成:一个用于其左子项,一个用于其右子项。如图2所示。

智能合约的局限性

对于支持智能合约的区块链,另一种方法可能是将整个数据结构存储为智能合约的状态,并将查询和更新操作作为智能合约来实现。不幸的是,这种方法有两个主要的局限性。首先它不是通用的,因为(1)许多区块链不支持智能合约(例如比特币),以及(2)许多智能合约平台不维护跨交易的状态(例如Algorand)。第二个限制与使用此类平台的成本有关。事实上,智能合约平台不仅需要支付存储数据和代码的费用,还需要支付执行代码的费用;代码越复杂,成本就越高。请注意,我们将数据结构叠加在区块链之上的第一种方法不仅通用,而且成本更低,因为我们可以将数据存储在交易中而不是智能合约,并且不需要在区块链上执行任何代码 。(来源:腾讯网)

评论 0
推荐资讯

中国首个工业互联网推进委员会正式成立

9月5日下午,2020工业互联网高峰论坛在国家会议中心举行。会上发布成立了中国首个工业互联网推进委员会。工业互联网推进委员会是在工业和信息化部指导下,由中国工业互联网研究院发起,联合国内工业互联网领域有影响力的企事业单位、行业协会的专家和企业家,共同组建的国家工业互联网推进联合体,是具有广泛代表性和引领性的工业互联网行业推进组织。当前,工业互联网正处在高速发展的窗口期,成立工业互联网推进委员会,既是加速实施国家工业互联网创新发展战略的重要举措,也是夯实工业互联网发展基础、繁荣工业互联网产业生态的有力保障。
邱月盈
09-07
阅读2893 评论0

美联储正在试验数字货币

美联储正在积极研究分布式账本技术,以及如何将其用于数字美元。美国联邦储备委员会行长莱尔·布雷纳德(Lael Brainard)表示,过去几年来,美国央行一直在测试分布式账本技术,以研究数字货币对现有支付生态系统、货币政策、金融稳定性和银行业的影响。布雷纳德近期表示,考虑到这些重要问题,美联储积极开展与分布式账本技术和数字货币潜在用例的相关研究和实验。布雷纳德指出,新冠疫情催生出对“即时和可信赖的收款方式”的需求。他同时指出,救助金的接收者在收到款项后会立即花出,这或表明他们对即时的收款方式的强烈需求。布雷
邱月盈
08-17
阅读3078 评论0

为中小企业创造信用,区块链或带来更大想象

在稳增长的经济诉求下,中小企业作为经济发展的主力军,始终被寄予厚望。然而,中小企业融资难融资贵的问题一直得不到妥善的解决,供应链金融大行其道后,处于下游的这些企业的资金压力虽然有了一定程度的缓解,但终究只是治标不治本。2020年开年,国务院金融稳定发展委员会召开的第一个工作会议,就是聚焦中小企业融资难题,尽快出台相在稳增长的经济诉求下,中小企业作为经济发展的主力军,始终被寄予厚望。然而,中小企业融资难融资贵的问题一直得不到妥善的解决,供应链金融大行其道后,处于下游的这些企业的资金压力虽然有了一定程度的缓解
小盈
07-31
阅读2979 评论0

习近平总书记关切事丨食为政首——稳住农业基本盘增添发展底气

(在习近平新时代中国特色社会主义思想指引下——新时代新作为新篇章·习近平总书记关切事)食为政首——稳住农业基本盘增添发展底气新华社北京7月26日电 题:食为政首——稳住农业基本盘增添发展底气新华社记者王丁、宋晓东这是在吉林省梨树县百万亩绿色食品原料(玉米)标准化生产基地核心示范区拍摄的玉米(7月23日摄)。 新华社记者 许畅 摄仓廪殷实,是国家之福,是百姓之盼。习近平总书记高度重视粮食生产和安全。近日,习近平总书记在吉林考察时强调,“毫不放松抓好粮食生产,加快转变农业发展方式”“让农民用最好的技术种出最好
guanliyuan
07-27
阅读3011 评论0

区块链项目“国家队”BSN对接公链 参与方为多家国企与红枣科技

近期,由中国移动等研发的、被称为“国家队”项目的区块链服务网络(简称 “BSN”)国际版据悉正在整合多条知名的公有链,涉及以太坊、小蚁Neo等。该项目白皮书显示,其曾表示服务网络将不支持任何公有链应用。BSN客服表示,是否接入公链以版本更新为准。最新版本未显示相关信息。在上述公链中,Neo方面回应称,已经在选定的BSN城市节点部署Neo主网,BSN向dApp前端系统提供Neo公有链节点接入服务。BSN项目参与方包括国家信息中心、中国移动、中国银联以及北京红枣科技有限公司(下称 “红枣科技”)等。知情人士分
达瓴智库
07-24
阅读2634 评论0

股权市场区块链建设获批,未来前景几何?

据北京市地方金融监督管理局,7月7日,证监会发布《关于原则同意北京、上海、江苏、浙江、深圳等5家区域性股权市场开展区块链建设工作的函》。下一步,北京市金融监管局将按照中国证监会的统一部署要求,会同相关部门,指导北京股权交易中心开展好区块链建设试点工作。一时间引发市场的关注,区块链技术在股权市场有哪些作用?对我国证券市场的建设发展会带来什么样的影响?对此,记者采访了欧科云链研究院有关负责人。区块链技术在证券市场有哪些应用价值?就目前情况看,区块链在股权市场的应用按照实施难度和商业价值可分为两种类型:一是使用
小盈
07-23
阅读3218 评论0

快讯

  • 目前BTC挖矿盈利为0.3384美元/天/THash/s

    据Bitinfocharts数据显示,当前BTC挖矿盈利为0.3384美元/天/THash/s;ETH挖矿盈利为0.
    2021-10-19
  • 西班牙国家警察警告加密货币相关骗局激增

    西班牙国家警察已就西班牙出现一波与加密货币相关的投资骗局发出警告。在国家警察最近
    2021-10-19
  • 波卡先行网Kusama通过开启定期、连续插槽拍

    Kusama理事会通过了Motion 377提案,开启Kusama网络的定期、连续拍卖。该提案计划在接
    2021-10-19
  • 以太坊无损彩票项目PoolTogether V4版本上

    以太坊无损彩票项目PoolTogether宣布V4版本上线,目前支持存入Polygon和以太坊上的USD
    2021-10-19
  • 数字资产交易所交易产品发行人Valour在法兰

    DeFi Technologies Inc.宣布其子公司Valour Inc.,一家数字资产交易所交易产品(“ETP
    2021-10-19
  • 加拿大央行重申其暂时没有推出数字货币的计

    加拿大央行重申其暂时没有推出数字货币的计划,但表示如果人们开始减少使用实物现金,
    2021-10-19
  • Uniswap V3在以太坊Layer 2上24小时交易量

    Uniswap创始人Hayden Adams发推称,Uniswap V3在以太坊Layer2(Arbitrum和Optimistic
    2021-10-19
  • 矿业公司Elite Mining Inc将移动挖矿设备的

    10月19日消息,Elite矿业公司(EMI)已于2021年9月将其总部迁至怀俄明州的夏延,EMI将
    2021-10-19
  • Michael Saylor:土耳其可以在央行国库中购

    根据个人财务比较网站Finder的报告,比特币将在2050年之前取代法定货币,处于 "超比特
    2021-10-19
  • 比特币矿企Bitfury首席执行官确认公司正在

    10月19日消息,Bitfury首席执行官Valery Vavilov证实,“随着Bitfury及其公司组合继续
    2021-10-19
浏览更多