Sin7y团队解读:关于Sinsemilla哈希函数在OlaVM中的应用

很高兴,我们在2022年7月25日发布了OlaVM,一个EVM兼容的ZKVM方案。由于ZKEVM本身一直是个热门的赛道,所以OlaVM一经发布,就很荣幸的受到了行业内大佬们的一些关注。

在这里,我们首先非常感谢DairaHopwood大佬(也是Zcash协议的主要作者)针对OlaVM的设计提出的一些问题。其中,比较核心的一点是ECDSA和Schnorr签名算法里Hash的选择问题,具体的表述如下图所示:

DairaHopwood的意思可以简单理解为:SinsemillaHash的安全级别只有collision-resistant,因此不能当做一个randomoracle(RO);而在ECDSA和Schnorr签名算法中,为了足够的安全,需要要求这个Hash可以当做randomoracle(RO)。为了能更好的理解,我们需要先了解一些概念。

1.cryptographichashfunction(CHF)的安全属性有哪些?

根据论文?CryptographicHash-FunctionBasics里的定义可知,CHF对应的安全属性有以下3类:

??preimage-resistance?—基本上对于所有预先指定输出,要找到任何散列到该输出的输入,在计算上是不可行的,例如,当给定任意未知输入的y时,要找到使?h(x')=y?的所有原像(preimage)x'。

Bitdeer市值上升至15.6亿美元:金色财经报道,上市仅三个月后,Bitdeer就已成为全球市值最大的比特币矿商之一。?该公司的股票于4月14日开始在纳斯达克交易,通过特殊目的收购公司 (SPAC)与Blue Safari Group Acquisition Corp的合并。Bitdeer目前的市值为15.6亿美元,在上市矿商中仅次于Marathon Digital和Riot Platforms。过去一个月,Marathon和Riot的股价分别上涨了70%和52%。[2023/7/18 11:00:42]

??2nd-preimageresistance?—?要找到与任何指定输入具有相同输出的任何第二输入,在计算上是不可行的,例如,给定x,要找到一个第二原像x'=x,使?h(x')=?h(x)。

??collisionresistance?—要找到任意两个散列到相同输出的不同输入,在计算上是不可行的,例如,使h(x')=?h(x)。

需要注意的是:

a.2nd-preimageresistance可以归约为collisionresistance,即collisionresistance满足,则2nd-preimageresistance必定满足。

b.?preimage-resistance不可以归约为collisionresistance,即collisionresistance满足,则preimageresistance未必满足。

NFT借贷平台PaprMeme完成300万美元融资:金色财经报道,四名前 Coinbase 员工推出的 NFT 借贷平台 PaprMeme 完成 300 万美元融资,Coinbase Ventures 参投。据悉,该平台不提供直接的点对点借贷,而是采用了一种基于原生 Token 的新颖机制。[2023/2/20 12:17:57]

2.什么是randomoracle(RO)?

randomoracle(RO)用以下模型来描述:

?有一个黑盒子。盒子里住着一个侏儒,还有一本大书和一些骰子。

?我们可以向盒子里输入一些数据。

?给定侏儒一些事先没有看到的输入,他用骰子在一些常规空间中均匀且随机地生成一个新的输出。侏儒还会在书中写下输入和新生成的输出。

?如果给定侏儒一个已经看到的输入,他就用书来恢复他上次返回的输出,并再次返回。

简单来概括下RO的行为,假设输入为x:

??如果x之前输入过,则直接返回对应的H.

??如果x未曾输入过,则RO会在完全随机的在值域里生成一个由0,1组成的字符串。

需要注意的是:

??这里的完全随机意味着,连RO自己都不知道最终会是一个什么值,它是没有规则可循的,这是和Hash的主要区别,任何Hash都是有自己的计算规则的。

BitKeep成为OpenSea新钱包合作伙伴:金色财经报道,多链钱包宣布与 NFT 市场 OpenSea 建立新的战略合作伙伴关系。OpenSea 目前已新增 BitKeep Chrome 插件入口并将其作为官方推荐的多链钱包。同时,用户也可以在 BitKeep NFT 市场直接交易 OpenSea 上的 NFT,并还将支持 OpenSea 为 BNB Chain 上的 NFT 交易者提供平台服务。(雅虎财经)[2022/12/4 21:20:46]

但是在现实的世界中,实现一个真正的RO是很困难的;因此,我们需要为RO寻找一个潜在候选者,需要尽可能的使得输出看起来是随机的。Hash函数是一个不错的选择,一个安全的Hash函数需要满足preimage-resistance、2nd-preimageresistance、collisionresistance。一个可以当做RO的Hash是肯定要满足这三个属性的,但是满足这三个属性的Hash不一定就可以当做RO;它们之间是一种必要不充分关系。更多的细节可以参考Whatisthe"RandomOracleModel"andwhyisitcontroversial?

3.Hash在ECDSA和Schnorr签名算中的要求?

在论文OnthesecurityofECDSAwithadditivekeyderivationandpresignatures和OntheExactSecurityofSchnorr-TypeSignaturesintheRandomOracleModel中提到,ECDSA和Schnorr签名算法里的Hash函数都需要可以被认为是RO,才是安全的。根据前面的描述,则这个Hash需要满足CHF的所有安全属性preimage-resistance、2nd-preimageresistance、collisionresistance。

Single.Earth 选择 LHV UK 作为银行合作伙伴:金色财经报道,金融科技和加密公司提供服务商LHV UK宣布,由 EQT 支持的初创公司Single.Earth 选择 LHV UK 作为其银行合作伙伴以获得访问权限实时欧元支付和其他银行服务。

Single.Earth 是一家专注于改善当今碳信用行业短板的金融科技公司。(finextra)[2022/8/31 13:00:05]

4.关于Sinsemilla哈希函数?

Sinsemilla哈希函数是由DairaHopwood和SeanBowe?一起设计,底层依赖ECDLP(EllipticCurveDiscreteLogarithmProblem)。在固定长度的输入下,Sinsemilla哈希函数满足collisionresistance,不满足preimageresistant属性,原因可以参考DairaHopwood的回答。

河南首个元宇宙产业园落地:金色财经消息,8月26日,由省工业和信息化厅主办的河南省元宇宙科创产业园建设研讨会上传出消息,河南首个元宇宙产业园已落地中原科技城鲲鹏软件小镇二期,计划9月下旬正式开工。

据悉,河南省元宇宙科创产业园是河南省首个对标国际先进水平,按照元宇宙概念规划建设的主题产业园,园区占地约386亩,将重点建设消费、娱乐、文旅、教育、产业、健康、办公、居住等8个应用场景,以及区块链、信息交互、电子游戏、人工智能、网络及计算、物联网等6个技术场景,打造基础设施完善、应用场景丰富、产业生态繁荣、行业管理健全的元宇宙产业生态。(河南日报)[2022/8/27 12:51:42]

根据Zcash协议说明书,设计Sinsemilla哈希函数的初衷是为了在零知识证明算法Halo2的执行过程中,充分利用Lookup-friendly的优势,来提高Halo2的执行效率;因此,Sinsemilla哈希函数是一个Lookup-friendly的哈希函数,它更适合用于承诺的计算和Merkletreeroot的计算。

5.总结

再次感谢DairaHopwood的指导,让我们对cryptographichashfunction?(CHF)的使用有了更深的认知。我们将继续广泛听取意见,在高效性和安全性方面对设计方案进行持续优化。

Sinsemilla哈希函数会仍然用于Olavm设计中的其他合适模块;签名部分的Hash函数,我们将会在安全的哈希函数中,择优选择,比如Poseidon哈希函数、ReinforcedConcrete哈希函数等。

参考

1.OlaVM:https://ethresear.ch/t/whitepaper-olavm-an-ethereum-compatible-zkvm/13144

2.DairaHopwood:https://twitter.com/feministPLT

3.Zcash协议:https://zips.z.cash/protocol/protocol.pdf

4.ECDSA:https://en.wikipedia.org/wiki/Elliptic_Curve_Digital_Signature_Algorithm

5.Schnorr:https://en.wikipedia.org/wiki/Schnorr_signature

6.SinsemillaHash:https://zips.z.cash/protocol/protocol.pdf

7.CryptographicHash-FunctionBasics:

https://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=C7364E9082B2726A10E1C712B476C82A?doi=10.1.1.3.6200&rep=rep1&type=pdf

8.randomoracle(RO):https://en.wikipedia.org/wiki/Random_oracle

9.Whatisthe"RandomOracleModel"andwhyisitcontroversial:

https://crypto.stackexchange.com/questions/879/what-is-the-random-oracle-model-and-why-is-it-controversial

10.OnthesecurityofECDSAwithadditivekeyderivationandpresignatures:

https://www.shoup.net/papers/2021-1330.pdf

11.OntheExactSecurityofSchnorr-TypeSignaturesintheRandomOracleMode:

https://eprint.iacr.org/2012/029.pdf

12.ECDLP(EllipticCurveDiscreteLogarithmProblem):

https://link.springer.com/referenceworkentry/10.1007/978-1-4419-5906-5_246

13.回答:https://twitter.com/feministPLT/status/1551856467145269249

14.Poseidon:https://eprint.iacr.org/2019/458.pdf

15.ReinforcedConcrete:https://eprint.iacr.org/2021/1038.pdf

关于我们

Sin7y成立于2021年,由顶尖的区块链开发者组成。我们既是项目孵化器也是区块链技术研究团队,探索EVM、Layer2、跨链、隐私计算、自主支付解决方案等最重要和最前沿的技术。

微信公众号:Sin7y

GitHub:Sin7y

Twitter:@Sin7y_Labs

Medium:Sin7y

Mirror:Sin7y

HackMD:Sin7y

HackerNoon:Sin7y

Email:contact@sin7y.org

来源:金色财经

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

银河链

SHIBGMT开挖、或将迎来第二春 !

历史背景自古以来,单币挖矿,如果有较高apr,通常会引来大量资金fomo,争先涌入,然后推高矿币,进一步拉开项目上涨的帷幕defi如此,gamefi也是如此去年10月?$axs?开通robin侧链重提,单币挖矿apr300%+.

PEPEForesight Ventures: meme 币投资规律复盘

撰文:Jonas 1.meme的机会 meme币概念已成为加密货币领域最受关注的投资机会之一。根据CoinGecko统计,meme币赛道约有200-300个项目,整体市值约160亿美元.

[0:15ms0-2:587ms