零知识证明(ZKP)已经从成为一个口头上的概念而发展,该概念为实用,现实世界中的实现提供了隐私和验证,并以狡猾的(成功的非互动性知识论证)作为最重要的创新之一。先前的工作主要集中在为其设计更有效的Snark系统和保护安全证明。许多人认为Snark是“仅数学”,这意味着被证明是正确且安全的是在实践中是正确的。相比之下,本文着重于评估现实生活中Snark实施的端到端安全性。我们首先使用系统模型建立基金会,并建立威胁模型并定义使用SNARKS的系统的对抗性角色。我们的研究 - 对SNARK实施中的141个实际漏洞进行了广泛的分析,提供了详细的分类法,以帮助开发人员和安全研究人员了解采用Snarks的系统中的安全威胁。最后,我们评估了现有的防御机制,并提供了推荐,以增强基于SNARK的系统的安全性,为将来的实施铺平了道路。
在本文中,我们探索了有效的方法来证明椭圆曲线配对关系的正确性。基于配对的加密协议,例如Groth16和Plonk Snarks和BLS签名方案,在公共区块链(例如以太坊)中广泛使用,很大程度上归功于其小尺寸。对于许多用例,诸如SNARK内部的“电路”验证的验证相对较高的配对计算成本仍然是一个实际问题。这自然出现在基于BLS共识方案的递归snark组成和snark中。为了改善配对验证,我们首先证明配对验证的最终启动步骤可以用更有效的“残基检查”代替,可以将其纳入米勒循环中。然后,我们通过计算所有必要的线来降低米勒循环的成本,以及当预先确定第二个配对参数时,这是特别有效的。使用固定公共密钥以及基于KZG的Snarks(如Plonk)和三个Groth16配对中的两个签名的BLS签名就是这种情况。最后,我们通过组合商来展示如何改善[GAR]方案,这使我们能够更有效地证明更高的关系关系。这些技术也自然而然地将配对验证(例如链验证)或比特币智能合约的BITVM(2)协议的一部分。我们实例化算法并显示BN254曲线的结果。
在大多数具有编程功能的区块链中,例如以太坊[W + 14],开发人员被激励以最大程度地减少链链程序的存储和计算复杂性。具有高度计算或存储的应用产生的大量费用,通常称为气体,以补偿网络中的验证器。通常,这些费用会传递给应用程序的用户。高气成本促使许多应用程序利用可验证的计算[GGP10],将昂贵的操作放置到执行任意计算并提供简洁的非互动证明(SNARK)的功能强大但不受信任的脱链实体的昂贵操作(SNARK)是正确的。在零知识证明(即ZKSNARKS)的情况下,该计算甚至取决于验证者不知道的秘密输入。可验证的计算导致范式,其中智能合约虽然能够进行任意计算,但主要充当验证符,并将所有重要的计算外包外包。激励应用程序是汇总,它将许多用户的交易结合到单个智能合约中,该合约验证了所有用户都已正确执行的证明。但是,验证这些证据仍然很昂贵。例如,迄今为止,Starkex汇总已经花费了数十万美元来验证周五多项式承诺的开放证明。1
设计有效的简洁非相互作用的知识论证(SNARKS)已成为密码学的重要领域。snark是一个加密证明系统,它使计算功能强大的谚语能够证明计算语句对计算弱验证者的有效性。实践中使用的蛇子依赖于对代数问题的计算算术化,并有效,互动地证明该问题具有解决方案。主要方法之一依赖于将错误校正代码作为代数问题,特别是芦苇 - 固体代码的接近测试。由于它们是作为对多项式评估的评估,因此它们提供了与算术相关的有用代数特性。但是,REED - 固体代码不是局部测试的,这意味着测试与代码相邻的距离,可以访问大部分单词。交互式甲骨文(IOPP)[1],[2]的交互式甲骨文证明,通过启用与Reed-Solomon代码的接近度,同时仅读取几个坐标,以实现这一ISUE。iopp是供p的per p和verifier v之间的r旋转相互作用,其中p旨在说服v,对于给定的单词f∈Fn,代码c f n,code c f n和parameterΔ∈[0,1],
乔治·史汀生十几岁时还是一名业余无线电爱好者,他开始对无线电波着迷,并设计和制造了发射器和接收器。他第一次接触雷达是在第二次世界大战初期,当时他在斯坦福大学超高频实验室外的实验间隙测量海军飞艇的回波。获得电气工程学士学位后,他在加州理工学院学习了一些额外的课程,在鲍登学院和麻省理工学院的海军雷达学校学习,最后成为攻击运输机上的电子军官。战后,他担任南加州爱迪生变频项目的工程师,并在项目完成后加入了诺斯罗普的斯纳克导弹项目。在那里,他偶然涉足技术出版物和电影。1951 年,他被休斯飞机公司聘用,负责撰写一本广为流传的技术期刊《雷达拦截器》。在随后的几年里,他与公司的顶级设计师密切合作,亲眼目睹了机载雷达从第一批全天候拦截器的简单系统到当今先进的脉冲多普勒系统的迷人演变。他见证了第一枚雷达制导空对空导弹的发展、数字计算机首次融入小型机载雷达、激光雷达、SAR 和可编程数字信号处理器的诞生;他还看到了机载雷达技术向太空应用的扩展。1990 年退休后,他仍然活跃在该领域,在莫哈韦国家试飞员学校教授现代雷达短期课程,撰写有关休斯天线辐射图和 RCS 测量设施的技术手册,制作有关新型 HYSAR 雷达的全程叙述交互式多媒体演示,并为 1998 年版《美国百科全书》撰写有关雷达的文章。
导弹徽章纹章 第一个独特的导弹徽章于 1958 年 5 月 23 日设立,用于表彰空军内部直接参与导弹开发、维护或操作的人员。该徽章最初称为导弹徽章,授权给在 Snark、Atlas、Goose、Thor、Jupiter、Matador、Mace、Bomarc、Titan 和 Minuteman 导弹系统中执行任务或与之相关的人员。1963 年,名称更改为导弹兵徽章,并建立了三个专业级别:基础、高级和导弹兵大师。佩戴徽章的荣誉属于完成专门导弹训练的人。1979 年 4 月,导弹兵徽章的名称再次更改,这次简称为导弹徽章,删除了任何与性别相关的内容。除了最初的导弹系统,导弹徽章现在还授予维和人员、空射巡航导弹、常规空射巡航导弹和先进巡航导弹武器系统的人员。1988 年,随着“导弹作战指示符”(环绕导弹徽章的花环)的批准,最初的导弹徽章成为专门颁发给导弹维护人员的徽章。2004 年,导弹徽章被批准佩戴给完成常规弹药军官课程并监督 2M/W 人员维护、装卸制导导弹或导弹系统 12 个月的军官。导弹徽章的原始设计由弗吉尼亚州阿灵顿的美国陆军纹章部准备。徽章有四个重要元素。使用通用导弹是故意的,这样就不会与库存中的任何特定导弹相似。徽章呈沙漏形状,以表示武器系统响应能力的及时性。四颗星,导弹两侧各两颗,代表导弹系统的作战范围,即整个航空航天环境。最后,导弹下方的两个垂直带代表导弹在飞行中留下的残留蒸汽痕迹。空军维修徽章纹章 猎鹰的设计是位于华盛顿特区国家大教堂的维修猎鹰的复制品。猎鹰象征着空军的空中力量,并通过飞机、弹药和通信电子设备的维护而成为可能。猎鹰的爪子里抓着一枚炸弹和一架通用的 21 世纪飞机。它们交叉在一起,以显示职业领域的相互关系。奖项的三个级别通过在猎鹰上方添加一颗星来表示高级级别,在星周围添加橄榄花环来表示大师级别。这架飞机采用流线型设计,以描绘 21 世纪的飞机,象征着所有由佩戴徽章进入 21 世纪的人员维护的飞机。飞机有三个前缘,代表三个入伍维护专业:飞机、弹药和通信电子。人员就像飞机的前缘一样,共同支持飞行任务。炸弹采用流线型设计,以描绘现代弹药,象征着空军维护人员的主要任务,即确保他们将炸弹投向目标。场地无障碍,描绘了一片自由的天空,徽章周围的橄榄花环象征着和平,我们通过专业的维护来捍卫和平。