LAYER:布隆过滤器、同态加密、PKI体系……一文告诉你密码学在区块链中能做什么

作者|孙启超;整理|Carol来源|CSDN博客;出品|区块链大本营密码学是区块链技术的核心。所有交易信息都被编码进区块当中,而这些区块连接在一起则形成区块链结构。随着计算机时代的到来,密码学跃升到了一个新的高度。那么,密码学在区块链当中又能做些什么、发挥什么作用呢?今天我们就来聊一聊这个话题。本篇会讲述密码学在区块链中的具体的使用,从而理解为什么区块链可以防止消息被篡改、怎么进行数字身份认证。比特币中是如何通过多重签名实现多个人共同管理某个账户的比特币交易。布隆过滤器

布隆过滤器是一种基于Hash的高效查找结构,能够快速判断某个元素是否在一个集合内。首先回顾一下基于Hash的快速查找,由于Hash算法具有一一对应的特点,即一个内容对应一个Hash值,而Hash值最终是可以转化为二进制编码,这就天然的构成了一个“内容-索引”的一个结构。假如给定一个内容和存储数组,通过构造Hash函数,使Hash值总量不超过数组的大小,就可以实现快速的基于内容的查找。如“算法改变人生”的Hash值如果是“1000”,则存放到数组的第1000个单元上去。如果需要快速查找任意内容,如“算法改变人生”字符串是否在存储系统中,只需要计算Hash值,并用Hash值查看系统中对应元素即可。布隆过滤器采用了多个Hash函数来提高空间利用率。对同一个给定输入来说,多个Hash函数计算出多个地址,分别在对应的这些地址上标记为1。进行查找时,进行同样的计算过程,并查看对应元素,如果都为1,则说明较大概率是存在该输入。布隆过滤器相对单个Hash算法查找,大大提高了空间利用率,可以使用较少的空间来表示较大集合的存在关系。上面讲的Hash查找和布隆过滤器,基本思想都是基于内容的编址。

矿企HAG将在美国数字证券发行平台INXS上发行基于永续比特币算力的STO:金色财经报道,6月20日,基于永续比特币算力的STO将正式登陆美国数字证券市场INX。来自新加坡的比特币矿业企业HAG Holding Limited (HAG)正式宣布将在美国的数字证券发行平台INXS上按照美国证劵法规要求,面向全球发行数字证券(Security Token)。正式发行时间为美国东部时间 2023年6月21日,数字证券代码为HAG Token。该Token是按照美国证券法来发行的,基于比特币算力的证券型代币。HAG Token是一个永久锚定BTC挖矿算力,并且每月发放WBTC作为股利的Security Token。[2023/6/20 21:49:55]

布隆过滤器示例图同态加密

同态加密可以对密文直接进行处理,跟对明文进行处理后再对处理结果加密,得到的结果相同。同态加密可以保证实现处理者无法访问到数据自身的信息。什么是同态呢?它来自代数领域,包括四种类型:加法同态、乘法同态、减法同态和除法同态。同时满足加法同态和乘法同态,则意味着是代数同态,即全同态。同时满足四种同态性,则被称为算数同态。在计算机中如果实现了全同态意味着对于所有处理都可以实现同态性。只能实现部分特定操作的同态性,被称为特定同态。区块链中的应用:使用同态加密技术,运行在区块链上的智能合约可以处理密文,而无法获知真实数据,极大的提高了隐私安全性。虽然同态加密的优势很明显,并且已经实现,但是存在的问题就是需要较高的计算时间或存储成本,相比传统加密算法的性能和强度还有差距。所以困难与机会同在,谁解决了这些困难,谁就把握住了这个机会。

加密矿企Layer1 CEO指控两名董事会成员利用多数股权攫取公司收益:2月7日消息,加密矿企Layer1 Technologies首席执行官John Harney和DGF Investments Inc已于近日对Layer1的其他两名董事会成员提起诉讼,其中包括联合创始人Jakov Dolic,另一人为Tobias Ebel。

该诉讼称,Dolic和Ebel都利用了Layer1股权母公司Enigma的权力真空,夺取了该公司的控制权,并将其作为“自己的私人领地”运营。

Harney和拥有Enigma多数股权的DGF Investments Inc声称被告“篡夺了Layer1首席执行官的权力”,并阻止Harney“负责任地运营Layer1”。

其中一项针对Dolic和Ebel的指控称,他们执行了“大规模未经授权的交易”,这些交易没有记录在Layer1的财务报告中,他们利用Layer1的业务来进行比特币挖矿并将盈利收入囊中。

原告还声称,Dolic继续谎称他拥有Layer1 77%的股权。在文件中,原告辩称,Dolic于2022年1月24日以1600万美元的价格将他所有的Layer1股权出售给了Enigma。(Cointelegraph)[2023/2/7 11:52:22]

同态加密示例图数字签名

数字资产公司Lasso Labs完成420万美元种子轮融资,Electric Capital领投:10月6日消息,数字资产和NFT效用追踪初创公司Lasso Labs宣布完成420万美元种子轮融资,Electric Capital领投,Ethereal Ventures、Village Global、OpenSea和Page One Ventures参投。Lasso Lasb主要为NFT所有者提供工具来跟踪他们的数字资产以及拥有这些资产所带来的好处,其平台可以链上和链下来源获取实时数据,确定数字资产和NFT效用实例,并与用户共享信息,用户还可以追踪NFT空投、铸币窗口、独家内容等事项,目前其服务主要支持以太坊,后续将会支持Flow、Polygon和Solana等区块链。(axios)[2022/10/6 18:40:38]

数字签名可以证实某数字内容的完整性和确认其来源,也就是不可抵赖性。理论上所有的非对称加密算法都可以用来实现数字签名,常用算法包括DSA和ECSDA等。针对一些特定的安全需求,产生了一些特殊数字签名技术:盲签名:签名者需要在无法看到原始内容的前提下对信息进行签名。实现对所签名内容的保护,防止签名者看到原始内容;同时实现防止追踪,签名者无法将签名内容和签名结果进行对应。多重签名:当x个签名者中,收集到至少y个的签名,即认为合法。x是提供的公钥个数,y是需要匹配公钥的最少的签名个数。它可以有效地被应用在多人投票共同决策的场景中。比特币交易中就支持多重签名,可以实现多个人共同管理某个账户的比特币交易。群签名:群组内某一个成员可以代表群组进行匿名签名。签名可以验证来自于该群组,却无法准确追踪到签名的是哪个成员。同样存在一些问题,就是群签名需要存在一个群管理员来添加新的群成员,因此存在群管理员可能追踪到签名成员身份的风险。环签名:签名者首先选定一个包括签名者自身的临时签名者集合。用自己的私钥和签名集合中其他人的公钥就可以独立的产生签名,而无需他人的帮助。签名者集合中的其他成员可能并不知道自己被包含在最终的签名中。环签名的主要用途在保护匿名性,属于一种简化的群签名。数字证书

BTC Markets获得澳大利亚金融服务许可证:6月21日消息,澳大利亚加密交易所BTC Markets宣布,其已通过其姊妹公司BTCM Payments获得澳大利亚金融服务许可证。这是澳大利亚首次向加密公司颁发此类许可证。BTC Markets还将加强现有的ISO认证以及补充获得服务组织自愿合规标准(SOC 2)。

BTCM Payments已获得由澳大利亚证券和投资委员会(ASIC)颁发的澳大利亚金融服务许可证(AFSL),可提供非现金支付产品和一般金融咨询。(Blockworks)[2022/6/21 4:41:51]

数字证书分为两类:加密数字证书:用于保护用于加密用途的公钥。签名验证数字证书:保护用于签名用途的公钥。两种类型的公钥也可以同时放在同一证书中。同时证书需要由证书认证机构CA来进行签发和背书。权威的商业证书认证机构包括DigiCert、GlobalSign等。用户也可以自行搭建CA系统,在私有网络中进行使用。一个数字证书内容可能包括证书域、CA对证书的签名算法和签名值等。证书的颁发者还需要对证书内容利用自己的私钥进行签名,以防止他人篡改证书内容。PKI体系

PKI的全称是PublicKeyInfrastructure公钥基础设施,是建立在公私钥基础上实现安全可靠传递消息和身份确认的一个通用框架。包含3个核心组件:CA:全称CertificationAuthority,负责证书的颁发和吊销,接收来自RA的请求。RA:全称RegistrationAuthority,对用户身份进行验证,校验数据合法性,负责登记,审核过了就发给CA;证书数据库:存放证书,多采用X.500系列标准格式。可以配合LDAP目录服务管理用户信息。CA是最核心的组件,负责完成对证书信息的维护。通常的操作流程为:用户通过RA登记申请证书,提供身份和认证信息等→CA审核后完成证书的制造,颁发给用户→用户如果需要撤销证书则需要再次向CA发出申请。总结

回顾下本文,我们主要讲解了密码学中的一些核心问题和经典算法。相信读者已经对现代密码学的发展状况和关键技术有了初步了解。掌握这些知识,对于理解区块链系统如何实现隐私保护和安全防护很有帮助。现代密码学安全技术在设计上基于专业的现代数学知识,如果想深入学习其原理,则需要更深入的学习现代的数学科学,尤其是数论、抽象代数。区块链和密码学是相互促进发展的一个过程,区块链中大量使用了密码学的知识;同样的,为了满足区块链的不同场景,也反向促进了密码学的进一步发展。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

金星链

ICPHUA:从拉盘到砸盘,PGS的31天

编者按:本文来自哔哔News,Odaily星球日报经授权转载。最近一个月的币圈,用冷冷清清来形容最合适不过——主流币涨不动,消息面没动静,茶余饭后为数不多的谈资,恐怕也只有正在被监管敲打的Lib.

[0:62ms0-0:884ms