我们生活在计算太阳系的哪个密码世界当中？

d当今中所，一些NP类缺陷即使最低起来也都十分昧于。对于这些缺陷，任何必要的演算法都就会败北——不是偶尔败北，而是平常败北。然而，这些昧题对隐藏秘密资讯而言却不是那么必要。

我们理论上不想要住在Pessiland当今中所，在这里，我们想要得到了（算出）技术性的所有太差的上都，同时又并未任何像算出器科学那样的优势。

Minicrypt

在这个当今中所，NP中所的一些缺陷最低起来都较昧，而这种昧于某种程度所能构建算出器科学最基本的构建块：单向数组。这是一种可以必要制订但必定必要反败为胜的数组：对于每一个读取，数组系数都更容易算出；但对于一个随机的数组系数，解出其完全相同的读取却较昧于。算出器科生物学家从未显然，安全性加密演算法需要单向数组。如果单向数组存有，我们就就会想要得到一系列简约的加密演算法工具，比如秘钥加密演算法、加密和伪乱数生成器。

毫无疑问，单向数组否存有，是算出器科学中所最重要的缺陷，如果并未单向数组，所有这一切都意味著被破坏。事实上，如果单向数组存有，将显然P/NP缺陷中所，P不之和NP；与之完全相同，P不之和NP的假设并必定从外部推出单向数组的存有。

Cryptomania

在这个当今中所，我们有充分的挑战性创建出Minicrypt当今中所的任何外面，甚至还可以创建出更高级别的加密演算法协议，如公钥加密演算法（在这种协议中所，人们可以在不其实公钥的完全收发加密演算法的最新消息）。

对这些当今的筛选

大多数算出器科生物学家认为，数有一些真正安全性的加密演算法工具是存有的，因此我们意味著贫困在Cryptomania或Minicrypt当今总括所。但算出器科生物学家们这不指望很快就能见到这上都的论据。如果存有这样的论据，首先需要考虑到其他三个当今，而总括考虑到Algorithmica本身就从未需要由此可知决“P/NP”缺陷。数十年来，算出器最优化应用领域的科生物学家一直在努力工作由此可知决这一缺陷，但至今仍没被由此可知决。

不过，算出器科生物学家最近辨认出了一种筛选这些当今的更进一步。他们第一次确认了一个自然缺陷——有时间允许的柯氏技术性（time-bounded Kolmogorov complexity，全称Kt）——的挑战性等级在系数得注意算出器科学的当今和不系数得注意算出器科学的当今彼此间划出了一条清晰的分界线，如果Kt缺陷大多很有用，那么安全性算出器科学就不意味著存有，所以我们始终保持Algorithmica、Heuristica或Pessiland当今总括所。但如果Kt大多都较昧于，那我们就能见到单向数组，从而显然我们数贫困在Minicrypt当今中所，甚至意味著始终保持Cryptomania当今。

这个新结果仅仅算出器科生物学家只要能显然另一个真值，“如果Kt缺陷大多很更容易，那么NP中所的所有缺陷也都很更容易”，就可以扫除Pessland——最糟糕的当今。在这种完全，我们可以简化为：Minicrypt和Cryptomania是Kt缺陷大多昧于的当今；Algorithmica和Heuristica是Kt缺陷（以及NP中所其他所有缺陷）大多更容易的当今。

研究工作其他部门从未对如何扫除Pessland当今研究工作了一段时间，现在的大多共识是，Pessland当今可以被考虑到，但我不其实我们就会在什么时候这么做。

算出器科生物学家也想要扫除Heuristica当今，而这就会涉及显然如果Kt缺陷大多是更容易的，那么NP中所的每个缺陷在所有完全都是更容易的（不仅仅是大多）。如果能考虑到这两个当今，那将仅仅要么我们贫困在Algorithmica当今，一切都很有用；要么我们有充分的挑战性来顺利进行基本的算出器科学加密演算法。

算出器科生物学家大多将这个最终目标称做该应用领域的“圣杯”，显然自己在一生能见到这些缺陷被显然，但这也是不确认的。（任天）

。

广州中医
重庆看白癜风医院哪个好
江苏皮肤病医院哪好
郑州看妇科去哪家医院比较好
武汉白癜风医院哪家更好
呼吸系统肿瘤
肩膀酸疼
子宫壁厚
重症肌无力
胡萝卜素