系统之间的许多连接都使用公

shikharani00144

钥访问。要访问任何网站上的个人空间，您可以通过加密存储的用户名和密码进行操作。要访问您的银行帐户，您需要使用同样加密存储的代码。

银行通过加密来保护所有信息。加密货币的整个操作都基于加 香港Whatsapp数据 密密钥。所有国家的情报部门都使用密码学来保证通信安全

但是您是否知道，如果有人解决了数学问题，他们就可以获得上述所有内容？这就是所谓的“”与“”问题。

为了理解这个问题，我们需要知道什么是复杂性理论。这项研究研究了时间内存成本如何根据问题的大小而增长。例如，我们想要对几个数字从大到小进行排序，为此我们有不同的算法。第个算法给出了以下结果：


要排序的数字数量时间秒                               

在前种情况下，我们具有线性复杂度，因为增长是恒定的。但更糟糕的情况也可能发生：要排序的数字数量时间秒                                       



这个例子是关于指数复杂度的还有更糟糕的！。因此，我们说个问题具有解决该问题的最佳算法的复杂性。

这就是复杂性理论的用途。多亏了它，我们发现有些问题的复杂性增长得如此之快，以至于不值得为解决问题分配资源。这就是现代密码学的基础。具体来说，它基于具有许多小数的数字因式分解问题所涉及的复杂性。

目前，最短时间分解位小数的最高效算法只用了个月！有些银行要求您每个月更新次密码，您是否听起来很熟悉？指的是可以在多项式时间内即在合理的时间内验证某个解是否正确的问题集。表示可以在多项式时间内即在合理的时间内找到解决方案的问题集。