Ethereum为什么选择RLP编码
RLP 有很多问题, 但适合区块链
又一个序列化编码
RLP(“递归前缀编码”)编码是在以太坊中使用的主要序列化格式,并在所有地方都使用-用于区块,交易,账户状态数据和有线协议消息。
比特币的经验
比特币协议中存在一个设计缺陷,即第三方可能会进行您的有效交易并对其进行变异,从而使其保持有效且功能相同,但具有不同的交易ID。 这极大地增加了编写正确的钱包软件的复杂性,并且可以滥用它来使依赖于非突变交易的未确认交易的长链无效(因为交易通过txid相互引用)。
此问题来自多个来源,其中之一是OpenSSL愿意接受并理解具有无效编码的签名。 正常的ECDSA签名会编码两个大整数,但编码长度不是固定的-如果有前导零,则应该丢弃它们。
关键是适用性
假设签名是固定长度,然后在其中保留多余的前导零,则编写软件很容易。
这是一个非常有趣的警示故事,并且尤其重要,因为此类情况是我们在开发理念中做出某些设计决策的原因之一。具体来说,问题是这样的:许多人继续指出,我们在许多地方不必要地重新发明了轮子,创建了自己的序列化格式RLP,而不是使用现有的protobuf,我们正在构建特定于应用程序的脚本语言,而不是“仅使用Lua”。这是一个非常有效的担忧;非此处发明综合症是一种常用的贬义词,因此进行这种内部开发确实需要证明。
上面引用的警示故事恰好提供了上述的辩护的完美示例。外部技术,无论是protobuf,Lua还是OpenSSL,都非常好,并且拥有多年的开发经验,但是在很多情况下,它们从来没有考虑到加密货币所需的完美共识,确定性和加密完整性。上面的OpenSSL情况就是一个很好的例子。除了加密货币之外,实际上没有其他情况可以使用有效签名并将其转换为具有不同哈希值的另一个有效签名这一事实,这是一个重大问题,但这是致命的。以太坊的核心原则之一就是简单。该协议应尽可能简单,并且该协议不应包含任何黑框。每个子协议的每个功能都应该准确地100%记录在白皮书或Wiki中,并以该功能作为规范来实现(即测试驱动的开发)。可以说,对现有的软件包执行此操作几乎与从头开始构建全新的软件包一样困难。实际上,这可能甚至更难,因为现有软件包通常具有比其完整的功能更复杂的功能,而我们的替代品则不需要-阅读protobuf规范并将其与RLP规范进行比较以了解我的知识。意思。
请注意,上述原则有其局限性。例如,我们当然不会愚蠢地开始发明自己的哈希算法,而是使用广受赞誉和经过严格审查的SHA3,并且对于签名,我们使用与比特币相同的旧secp256k1,尽管我们使用RLP进行存储v,r,s三元组(v是用于公共密钥恢复的额外两位),而不是OpenSSL缓冲区协议。在这种情况下,“仅使用X”就是正确的选择,因为X具有清晰易懂的界面,并且不同的实现之间没有细微的差异。空字符串的SHA3在C ++,Python和Javascript中为c5d2460186…a470;没有关于它的辩论。在这两个极端之间,基本上是要找到适当的平衡。
RLP做出的简化
RLP的替代品将使用现有的算法,例如protobuf或BSON; 但是,我们更喜欢RLP,因为
- 实现简单
- 确保绝对的字节完美一致性。
许多语言中的键/值映射没有明确的顺序,浮点格式有很多特殊情况,有可能导致同一数据导致不同的编码,从而导致不同的哈希。 通过内部开发协议,可以确保在设计这些协议时便牢记这些目标(这是一条通用原则,也适用于代码的其他部分,例如VM)。 请注意,虽然BitTorrent使用的bencode与长度的十进制编码相比,它与二进制RLP相比稍差一些,但它可能为RLP提供了一种可替代的选择。
参考
RLP规范描述
Ethereum为什么选择RLP编码相关推荐
- 以太坊RLP编码详解
RLP(Recursive Length Prefix) 递归长度前缀编码是以太坊中最常使用的序列化格式方法.到处都在使用它,如区块.交易.账户.消息等等.RLP 旨在成为高度简约的序列化方法,唯一目 ...
- 以太坊源码学习—RLP编码
[原文]:https://segmentfault.com/a/1190000011763339 RLP(Recursive Length Prefix),中文翻译过来叫递归长度前缀编码,它是以太坊序 ...
- 以太坊RLP编码规则
链客,专为开发者而生,有问必答! 此文章来自区块链技术社区,未经允许拒绝转载. 区块链中以太坊RLP编码规则! RLP(Recursive Length Prefix,递归长度前缀)编码算法,是以太坊 ...
- 引介 | RLP 编码和解码
转载自:https://ethfans.org/posts/rlp-encode-and-decode RLP编码和解码 RLP(Recursive Length Prefix,递归的长度前缀)是一种 ...
- 简单分析RLP编码原理
RLP编码是以太坊数据序列化的主要方法,本文介绍RLP编码的主要规则和原理分析,RLP编码具有较好的数据处理效率,尤其是将长度和类型统一作为前缀,实际上RLP是基于ASCII编码的一种结构化扩充,既能 ...
- 以太坊源码阅读2——RLP编码
以太坊源码阅读2--RLP编码 RLP介绍 目前网上的资料都是RLP(Recursive Length prefix),叫递归长度前缀编码,但目前源码的doc.go的第20行里面的注释写的是 The ...
- 以太坊Geth RLP编码源码解析
RLP编码 基本原理 RLP (Recursive Length Prefix) 编码唯一的目的是解决结构体编码问题.RLP编码设计的两个结构体分别为:String和List.它们的定义如下: Str ...
- 以太坊:RLP编码,Recursive Length Prefix
链接:https://eth.wiki/en/fundamentals/rlp RLP(递归长度前缀)的目的是对二进制数据的任意嵌套数组进行编码,而RLP是在以太坊中序列化对象的主要编码方法.RLP的 ...
- 以太坊RLP编码原理
RLP编码是什么 RLP(Recursive Length Prefix,递归的长度前缀)是一种编码规则,主要用来序列化/反序列化数据,可用于编码任意嵌套的二进制数组数据. RLP编码是以太坊 ...
最新文章
- 52次课(mysql用户管理、常用sql语句、 mysql数据库备份恢复)
- 记录android点滴(一)--通过build.prop实现产品定制的方法
- 推荐几个2021年在Redis、Go和Rust领域异军突起的技术公众号
- HTML表格的简单使用1
- JavaScript声明全局变量的三种方式
- 【缺陷识别】基于matlab GUI SVM金属表面缺陷分类与测量【含Matlab源码 682期】
- RAPIDXML 中文手册,根据官方文档完整翻译!
- 站在巨人肩膀上——vb.net学习
- Typora使用总结
- MATLAB符号表达式运算
- 力扣18. 四数之和
- 回字的四种写法之编程
- Windows系统快捷键分类说明
- #物联网感知实验#proteus仿真入门
- Vue 防抖节流 详细介绍(面试常客、去繁从简、性能优化)
- springboot 自动注入servlet原理
- 当女作家化身服务员:我在底层的生活
- 人类高质量Java基础面试题大全,又是一篇三万字的总结!
- 王峰十问蔡文胜:BEC美链究竟是不是美图上市公司的资产?
- Linux集群管理软件clustershell