本周五,以太坊联合创始人Vitalik Buterin发布了他关于密码学混淆技术系列文章的第三部分。
他探索了一种称为“本地混合”的方法,该方法摒弃了格基密码和椭圆曲线,转而借鉴哈希函数设计中的思想。
Buterin于6月29日发布了第一部分,第二部分专注于iO钻石技术,于7月28日发布。
在这些文章中,他讨论了涉及大量格基结构的构造。关于本地混合,Buterin称其为“一种完全不同的密码学方法”。在他的文章中,他写道,本地混合中既没有椭圆曲线,也没有素数分解,并且在构造中的任何地方都不使用格。
Buterin表示,与本地混合最接近的类比是对称密码学,这是日常加密和哈希的基础。
垃圾门与反向运行电路
本地混合的过程始于一个由XOR、AND和NOT等逻辑门组成的电路,该电路通过一个流水线进行处理,该流水线确保dent输出结果,同时消除电路内部的任何trac逻辑痕迹。
Buterin写道,本地混合通过以下步骤处理原始电路:首先增加可逆性,然后进行强化、机械化、混合,最后进行混淆。
在混合过程中,多余的逻辑门被散置到电路中。随后,这些逻辑门的布局被打乱,并且一些小的模块会被其他计算相同功能的门所替换。
然而,这还不够,正因如此,其余步骤才至关重要,因为它们承担了大部分工作。
可逆性位居首位,因为它使其他一切成为可能。Buterin解释道,一个可逆门可以被重写成一系列其他行为类似的可逆门。这对于AND或OR门来说则要困难得多。
基于过去失败经验的赌注
Buterin仍称本地混合为“一项疯狂而冒险的尝试”,他写道,它建立在“白盒密码学失败尝试的坟场”之上。
然而,他指出,本地混合概念的作者们主张,要验证这一想法的可行性,需要付出更多努力,并愿意接受更高的开销成本。
提出的解决方案之一是利用人工智能,因为它能将哈希函数三十年的发展压缩到几年内。不过,这与基于格基密码的方法分道扬镳,后者的权衡在于安全假设。
Buterin称混淆技术为“密码学的最终BOSS”,并在最近的这篇文章中称其为“密码学的最后边界”。
他表示,最复杂的构造其运行时间“简直如同宇宙尺度”,超过了宇宙的年龄。
为何需要混淆技术?
通过混淆技术,可以将一个程序转换成加密版本,该版本在使用普通输入时仍能正常工作。这种情况下,程序返回的是正常的输出,但代码本身被隐藏。
当混淆技术与区块链结合时,它使我们更接近“无需信任的受信第三方”,例如,可以实现私密且抗串谋的投票,而无需信任一个“N中M”委员会。





