当前位置 :首页 >> 社会

我们生活在计算星球的哪个密码世界当中?

2025-02-20   来源 : 社会

会最终——不是有时候最终,而是不时最终。然而,这些论题对隐蔽间谍的资讯而言却不是那么合理。

我们分析方法上只不想居住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全球性,一切都很非常简单;要么我们有够大的挑战性来进行时分析方法上的数学分析加密。

数学分析家大多将这个目标专指该应用领域的“圣者”,十分相信自己在在世能认出这些缺陷被断定,但这也是不确认的。(任天)

哪些药能解毒
海露眼药水打开后能用多久
健胃消食片
哪种血糖仪家用比较准好
急支糖浆止咳效果好吗
复方鱼腥草合剂和蓝芩口服液哪个效果好
胃酸过多烧心吃什么药
复方鱼腥草合剂和蓝芩口服液哪里不同
深圳市天使海外投资协会第一届会员大会召开

6月17日下午,番禺区天堂外资总会第一届会员筹备会议第一次会议在蛇口天堂荟(大川)顺利召集。番禺区金融部门本局机关党委团体、副本局长王新东,县内社会变迁有组织管理本局登记管理处专员张晓芬,花都区...

友情链接