STARK：最终解决方案
PCP 技术于 20 世纪 90 年代开发，而 STARK 是其调整版本。
原文来源：medium
原文标题：STARK: Endgame
原文作者： Eli Ben-Sasson
本篇博客内容基于 StarkWare 联合创始人兼执行总裁 Eli Ben-Sasson 教授在以色列举办的StarkWare 2023 大会上的演讲。
成就如何实现的？
STARK 技术基于证明，更准确地说是完整性证明。C.S.Lewis 教授曾将完整性定义为「即使无人监督也会做正确的事情」。完整性是目标，而证明则是达成目标的方式。STARK 利用数学保证完整性，即使在无人监督的情况下，也能确保计算能以正确的方式进行。
László Babai、Lance Fortnow、Leonid Levin 和 Mario Szegedy 在 1991 年的一篇文章中提出，用一台可靠的计算机去监控一组不可靠的超级计算机。这种「概率可检验证明」（Probabilistically Checkable Proofs，简称 PCP）技术利用数学来监控和确保大型计算的完整性，下文将阐述它的运行模式。
计算声明可以转化为数独式的谜题，其约束条件通过各种方式交错重叠。每个声明都会导致一个独特的谜题，提出声明的实体称为证明器，它所提交的证明相当于一个已填好的数独题（如下图所示）。正确声明所提交的解决方案需要满足与谜题相关的各种约束条件，而 PCP 最神奇的一个特点（也是在数学上最难确定的部分），即对于错误的计算声明，任何提交的解决方案都将违反至少 99% 的数独谜题约束条件。验证器是一台可靠但计算能力较弱的计算机，它知道需要解决的难题，以便证明一个声明的真实性。但验证器不会完整读取证明器提交的解决方案，而是会随机「抽样」一个约束条件，并检查该条件是否被满足，从而决定接受或拒绝该解决方案。鉴于真实声明（满足所有条件）和错误声明（无法满足超过 1% 的条件）之间的明显差异，可以利用统计和抽样的原理来进行验证。例如，验证器可以随机抽取 6 个约束条件并检查是否被满足。这样验证器就几乎可以确定计算是否完整（出错概率控制在万亿分之一）。可扩展性所需的最后一个神奇的特质是，即使数独谜题与计算中的步骤数量巨大，验证器也可以非常快速地抽样、读取并检查随机约束。事实上，这些所需的计算量远小于数独谜题的大小！
走进 STARK
PCP 技术于 20 世纪 90 年代开发，而 STARK 是其调整版本。两者的一个关键区别是，STARK 不是单纯的生成和填写数独谜题，而是在生成数独谜题和验证器填写完成的过程中，重复了数次。然后验证器从这个多维数独挑战中抽样一个约束条件，判断并决定是否接受或拒绝该声明。通过采用 STARK 技术，普通人也能检查并确保一些大公司、垄断企业或政府的正常运作。
这里的重点是这项技术将来可以在哪些实际场景中应用。在传统的情况下，很难找到这样一种情景：需要一台可靠但计算能力低的电脑来监控一组不可靠且不可信的超级电脑。我们在哪里可以找到可靠的低计算能力、每个人都信任的电脑情景呢？
走进区块链
一种超越加密学和计算机的创新范畴在 2008 年横空出世：中本聪在 2008 年发表的《比特币，一种点对点的电子现金系统》论文彻底革新区块链领域。
横贯历史进程，交易曾经采用现金对商品的点对点方式，现如今交易则是依靠 Apple Pay、Visa、Swift 等中心化平台完成。用户需要信赖这些平台会透明公开的处理交易。
比特币消除对中间人的信任，恢复货币交易的点对点本质。以太坊进而推动该概念，允许构建社会经济结构的通用程序。
关于【STARK：最终解决方案】的延伸阅读
Coin Metrics：分析以太坊 Blob 与 EIP-4844 的影响
自3月13日起，多个Layer-2解决方案采用blob交易，超过950,000个blob已发布到以太坊，降低了操作成本。EIP-4844升级提高了L2的可伸缩性和降低交易成本，每天约有10,000个blob发布。blob被设计为18天后过期，防止永久存储膨胀。随着rollups使用blob发布大量数据，blob空间利用率将增加。blob费用根据需求动态调整，4月份因铭文blob激增而增加，但随后又降低。Blob的采用是EIP-4844降低数据存储开销和增强L2可伸缩性的积极信号。然而，跨资产、流动性和用户体验碎片化等挑战仍需解决。随着更多L2利用blob，拥塞可能会再次出现。
Stacks Nakamoto 升级，BTC生态的文艺复兴
Stacks是一个跨链共识区块链，旨在将智能合约功能移植到比特币网络中。其共识机制为转移证明，通过燃烧比特币来参与挖矿。Stacks 2.0主网已推出，获得美国证券交易委员会批准的代币销售。Stacks 3.0升级解决了安全性、性能和可扩展性等问题，引入签名者角色，提高链的可扩展性。Nakamoto升级解决了MEV问题，提高了挖矿过程的公平性和稳定性。升级将在4月22日开始，提高Stacks区块链的透明度和信任度。
两条创新技术路线不断融会贯通。一方面，我们采用单个低计算但可靠的计算机实现大规模计算完整性的 PCP（STARK 技术）；另一方面，将区块链作为高度可靠的计算机，依靠数学验证大规模计算。并深刻认识到：区块链和数学实现完整性的完美结合。
视频：计算完整性 — 比特币的应用（ZCash 早期背景）
https://youtu.be/Q4nWoEKUtgU
走进 StarkWare
在 2018 年 StarkWare 率先提出采用 SATRK 有效性证明解决以太坊可扩展性难题。链下证明器和链上验证器计算差异，实现解锁大规模可扩展性。链下证明器处理批量交易并生成 STARK 证明，验证器则使用最小化计算检查链上证明。支持在链下处理大规模计算的同时用最低费用确保链上完整性。
从那以后，StarkWare 实现一个又一个里程碑：
- StarkEx，基于 SaaS 商业模型，自 2020 年 6 月起投入生产，成为以太坊上最大的 L2 规模。
- Cairo 诞生的原因：需要一种用于编写程序的通用型（图灵完备）编程语言，不仅满足开发者安全性和高效性，还能为程序的执行引入高效 STARK 证明。Cairo 作为最高效的有效性证明编程语言，它对可扩展性的重要程度不言而喻。
- Starknet 类似于以太坊，是首个投入生产，允许编写自定义逻辑的去中心化网络。
STARK 的精神是什么？
- 脚踏黄土，面朝蓝天：我们采用双管齐下的方式。StarkWare 团队热爱技术、数学、创新，深耕于产品精益求精。
- 卓越成就卓越：StarekWare 首要成就是其深厚的人才基础。
- 卓越能容大度：我们欢迎并支持其他团队共同推动以太坊或 STARK 极限。
- 「一人行速，众人行远」：最初 StarkEx、Cairo 甚至 Starknet 都在内部完成，快速迈开脚步。下一步，我们将努力实现产品开源和去中心化，致力于将 STARK 技术打造成公共产品。
https://twitter.com/EliBenSasson/status/1628129930591539228
未来之路Starknet 生态建设快速扩张，拥有约 1000 位开发者和超 400 个 Github 代码资源库。StarkWare 将贯彻「一人行速，众人行远」主旨：
- 让 Starknet 成为由 Starknet 基金会管理的无需许可、去中心化有效性扩容方案。
- 专注于 Starknet 去中心化各类型组件，如证明器、排序器和治理。
对 STARK 强大功能和可扩展性感兴趣的用户，欢迎学习开源 Cairo 语言，体验编写程序乐趣。
免责声明：本文仅代表作者个人观点，不代表链观CHAINLOOK立场，不承担法律责任。文章及观点也不构成投资意见。请用户理性看待市场风险，以及遵守所在国家和地区的相关法律法规。
图文来源：Eli Ben-Sasson，如有侵权请联系删除。转载或引用请注明文章出处！
