科学探索|我们生活在计算宇宙的哪个密码世界当中?( 三 )


这个新结果意味着计算机科学家只要能证明另一个命题 , “如果Kt问题普遍很容易 , 那么NP中的所有问题也都很容易” , 就可以消除Pessland——最糟糕的世界 。在这种情况下 , 我们可以简化为:Minicrypt和Cryptomania是Kt问题普遍困难的世界;Algorithmica和Heuristica是Kt问题(以及NP中其他所有问题)普遍容易的世界 。
研究人员已经对如何消除Pessland世界研究了一段时间 , 现在的普遍共识是 , Pessland世界可以被排除 , 但我不知道我们会在什么时候这么做 。
密码学家也想消除Heuristica世界 , 而这会涉及证明如果Kt问题普遍是容易的 , 那么NP中的每个问题在所有情况下都是容易的(不仅仅是普遍) 。如果能排除这两个世界 , 那将意味着要么我们生活在Algorithmica世界 , 一切都很简单;要么我们有足够的难度来进行基本的密码学加密 。
密码学家普遍将这个目标称为该领域的“圣杯” , 并不认为自己在有生之年能看到这些问题被证明 , 但这也是不确定的 。(任天)