之前我教咱们 假设有一个人姓名叫做Alice，它想把一句话“Love”传给Bob，可是因为间隔远，有必要经过一个人Evil。在这个进程中，Evil或许会偷看纸条内容。怎样才干避免Evil偷看呢？Alice决议对信息进行加密。 放学的时分，Alice悄悄告知Bob：“今后我给你写的话都会往后推一个字母，比方L就变成了M，o就变成了p，v就变bob体官网手机版成了w，e就变成了f。你收到纸条之后，把纸条内容减去一个字母，就知道我想说什么了。这样一来，就算Evil偷看了咱们纸条上的内容，也不知道咱们要说什么。” 以上的进程，便是暗码学中最根本的加密算法：对称加密。也便是说，咱们把明文（Love）依照必定的密钥（+1）加密成密文（Mpwf），对方接纳后再运用相同的密钥（-1）进行解密，就再次得到明文（Love）。 可是这种加密办法面对许多的问题。比方，Evil尽管不知道密钥是什么，可是他能够一次次地用各种办法测验密钥。比方，在英文中26个字母呈现的频率是不同的。只需截获了很多的密文，就能够运用频率法猜出密钥，然后破解暗码。 为此，Alice和Bob只好不停地替换密钥，每天晚上放学都要商议一下第二天的密钥是什么。可是假如哪天两人放学没有商议好，或许商议密钥的时分被Evil偷听到了，那他们的暗码就有或许被破译。商议密钥的进程就称为密钥分发，而密钥分发是对称加密算法最大的危险。 那怎样办呢？ 两人想出了一种新的办法：首要Bob拿着一个没有锁上的空盒子，这个盒子只需一扣就能够锁上。他让Evil把箱子传bob体官网手机版给Alice，然后Alice把小纸bob体官网手机版条放进盒子里，把盒子扣上。再经过Evil把盒子传给Bob。盒子的钥匙只要Bob有，Bob拿到盒子之后用钥匙翻开，就能够拿到小纸条了。 这种办法便是现代愈加保密的加密办法：非对称加密。也便是加密进程（锁箱子）办法是揭露的，而解密进程运用的密钥（钥匙）是不揭露的，并且加密进程的密钥（锁）和解密进程的密钥（钥匙）并不相同。Evil能够截获箱子，也知道加密办法，可是因为没有钥匙，他无法翻开箱子，所以就不知道信息内容是什么了。 有同学或许要问，Evil不能经过一次次测验试出钥匙吗？这就取决于这把锁是否满足杂乱了。 经过哥德巴赫猜测和咱们讲bob体官网手机版过的 那么，详细的进程是怎样完成的呢？咱们来介绍一种经典的加密算法：RSA算法。 RSA算法是1977年麻省理工学院的三名数学家罗纳德、萨莫尔、阿德曼一同提出的，RSA便是他们三个姓名的第一个字母。这种加密算法依据欧拉定理等数学东西。假设Alice要把一个数字m传输给Bob，详细进程是： 依据咱们曾经所说的，大数的质因数分化十分困难，核算一个费马数都花了90年的时刻。尽管现在有了核算机，核算才能飞速进步，可是报导过的曾被破解的RSA算法中n最大只要768位二进制数，而现在所运用的RSA算法大数n遍及有1024、2048或4096位二进制数，这么大的数字在有限的时刻内核算机也无法进行质因数分化，于是就确保了暗码的安全性。 不过，依据科学家的研讨，假如量子核算机被创造出来，大数的质因数分化时刻就会大大缩短，那么传统暗码就会面对危险。不过咱们不必忧虑，到时分科学家们会想出更好的办法进行加密的。
咨询电话