在这篇文章中，我们将简要地解释重入和跨函数重入之间的区别，以及图灵不完备性如何能够防止一些这样的攻击。
其中我们将提供一个跨函数重入利用的案例，该案例中Kadena区块链使用的是编程语言Pact，但图灵不完备性并未防止该恶意利用的发生。
事件简介
Kadena区块链旨在实现比其他L1链更高的可扩展性、安全性和可用性。其开发了一种新的语言用以编写智能合约：Pact。
这种语言是人类可读的，且易于形式化验证，并具备可提高安全性的图灵不完备性。
这里提到的图灵不完备性意味着Pact无法做到图灵完备编程语言所能做到的那些事——看起来好像是个劣势，但其实智能合约编程，哪怕是最复杂的DeFi协议也很少会需要用到图灵完备性。
贝莱德CEO：比特币作为市值最大的加密货币具有\"将黄金数字化\"的作用:7月6日消息，贝莱德（BlackRock）首席执行官Larry Fink表示，希望与监管机构合作，并了解对资产管理公司最近提出的比特币现货交易所交易基金（ETF）申请可能存在的任何想法。他还表示，比特币作为市值最大的加密货币具有\"将黄金数字化\"的作用。我们与监管机构的合作记录良好，努力确保我们考虑到了任何申请周围的所有问题。我们与监管机构密切合作，我们希望听取监管机构的意见。[2023/7/6 22:20:26]
图灵不完备性最重要的一点是没有无界递归。虽然这确实大大减少了攻击面，但一些「经典」攻击是无法被100%避免的，接下来我们就会讲述跨函数重入的问题。
经典重入攻击
重入攻击是非常常见的安全问题。这个问题不仅很难被开发者发现，也很难被审计师审查出其会导致的所有潜在后果。
重入攻击取决于函数在进行外部调用之前和之后执行的特定任务的顺序。
Crypto.com发布储备证明审计结果，BTC、ETH等主流币种均有超100%支持:金色财经报道，加密货币交易所Crypto.com已发布了该平台的储备证明审计结果。Mazars Group作为审计方就Crypto.com实控地址中的资产数量与用户资产总额进行了比较，结果显示，BTC、ETH、USDC、USDT、XRP、DOGE、SHIB、LINK、MANA等主流币种均有着超100%的资产储备。[2022/12/10 21:34:41]
如果一个合约调用了一个不受信任的外部合约，攻击者可以让它一次又一次地重复这个函数调用，形成一个递归调用。而如果重新输入的函数执行重要的任务，那这可能就会导致灾难性的后果。
下方是一个简化的例子。
我们把易受攻击的合约称为unsafe合约，把恶意的合约称为Attack合约。
1.攻击者调用unsafe合约，以将资金转移到Attack合约中。
西班牙加密交易所Bit2Me收购软件开发公司Dekalabs:10月24日消息，西班牙加密货币交易所 Bit2Me 收购专注于加密货币和区块链的软件开发公司 Dekalabs，收购的具体金额未披露。此次收购将提高 Bit2Me 在帮助公司和机构在比特币和以太坊等加密货币和区块链协议上开发工具的能力。
据悉，Bit2Me 是第一家获得西班牙中央银行许可的加密服务提供商。[2022/10/24 16:37:09]
2.收到调用之后，unsafe合约首先检查攻击者是否有资金，然后将资金转移到Attack合约。
3.收到资金后，Attack合约执行回退函数，在它能够更新余额之前回调到不安全的合约，从而重新启动该过程。
因为这种攻击是通过无界递归调用进行的，所以如果语言不是图灵完备的，攻击就不可能进行。
百度袁佛玉：真正的元宇宙，将是强大AI能力与虚拟空间的完美结合:金色财经报道，9月1日，2022世界人工智能大会在上海举办。开幕首日，百度智能云主办“以虚强实·元宇宙激发产业新动能”分论坛，谈及元宇宙的未来落地，百度集团副总裁袁佛玉表示，真正的元宇宙，将是强大AI能力与虚拟空间的完美结合。没有AI构建的底层框架，就不可能创造出足够迷人的元宇宙上层建筑。
AI技术，不仅是驱动数字世界持续运行的底层基石，也贯穿了元宇宙从设计、研发、构建、运营、再到体验的各个环节。[2022/9/4 13:07:02]
跨函数重入
跨函数重入类似于经典的重入攻击，除了重入的函数与进行外部调用的函数功能不同。这种重入攻击通常更难被发现——因为在复杂的协议中，组合的可能性太多，无法手动测试每个可能的结果。
这就引出了我们的概念证明：使用Pact语言进行简单的跨函数重入攻击。
新加坡南洋理工大学被列为Algorand卓越中心，旨在加强区块链领域研究:8月24日消息，Algorand基金将新加坡南洋理工大学(NTU)作为其5000万美元项目的一部分，以建立新的研究和教育中心，旨在开发和推进区块链技术。
在南大的一份声明中表示，南大被誉为Algorand卓越中心((ACE@NTU))，并被列为新成立的10个Algorand卓越中心(ACE)之一。
ACE@NTU致力于成为区块链教育和研究的纽带，培育一个充满活力的生态系统，以推动新加坡未来五年的区块链的发展和应用。（Capital）[2022/8/24 12:44:42]
Pact模块中的简单跨函数重入
正如我们在下方代码片段中看到的，合约中的函数对另一个实现特定接口的合约进行外部调用。这允许重入一个设计好的攻击合约。Pact中的功能是内置函数，可授予用户权限来执行敏感任务。以下代码仅供说明之用，并非取自真实案例合约。
我们将使用的代码例子包含三个部分：
1.合约接口
用以使主合约与一个恶意的外部模块进行交互
2.主要模块
被攻击的模拟示例合约
首先，数据库被定义为一个表，其中字符串存储在具有关联十进制数的行中。
然后定义了一个能力：CREDIT。这个条件将是credit函数所需要的，但只被with_capability语句中的bad_function内部授予。这意味着直接调用credit会失败。
现在，函数credit被定义如下：它增加了作为输入的字符串的余额。如果该地址不在表中，它还会创建该条目。
最后，函数bad_function增加了legit_address的余额，但也执行了对符合之前定义的接口的合约的调用，该合约可以作为一个输入参数提供。函数get-balance允许我们读取该表格。
3.用于触发重入的模块：
重新进入主模块，调用credit函数
大致流程如下：
a.以攻击合约为参数调用bad_function
b.CREDIT功能被授予
c.“legit_address”的余额增加了10
d.调用恶意模块的external_function：因为它仍然具有CREDIT功能，它可以重新进入合约并直接调用credit函数，给"attacker_address"一个100的余额。
之后，返回10，返回100。
重入成功。
现在，如果我们不重入调用credit，而是尝试重入再次调用bad_function，会发生什么？即使第一次调用credit成功，由于重入是在bad_function中，这将是一个递归调用且执行将会失败。
现在，如果我们尝试直接调用external_function，这将不起作用，因为所需的功能CREDIT没有被授予。
写在最后
通过移除无界递归，图灵不完备性可以防止一些重入攻击的载体。
然而，由于跨函数重入可以在没有递归调用的情况下进行，图灵不完备性并不能阻止所有此类攻击载体，因此用户在与这种语言交互时不应该假设重入不会造成恶劣影响。
重入和跨函数重入是非常常见的安全问题，Web3.0领域也因此发生了一系列规模巨大的攻击事件。
Pact作为一种智能合约编程语言，极具潜力。
它采取的方法与其他语言如Solidity或Haskell有些不同。Pact并不完全依靠图灵不完备性来提高安全性；该语言被设计地更容易阅读、理解和正式验证。
然而，没有哪种编程语言能对所有的攻击载体免疫。因此开发者必须了解他们所使用的语言的独特功能，并且在部署前对所有项目进行彻底审计。
目前，CertiK的审计及端到端解决方案已覆盖目前市面上大部分生态系统，并支持几乎所有主流编程语言，就区块链平台、数字资产交易平台、智能合约的安全性等领域为各个生态链提供安全技术支持。
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。