Перемножить два очень больших простых числа компьютер может за миллионные доли секунды; разложить произведение двух очень больших простых чисел на множители, не зная их заранее, даже самый крутой компьютер не сможет и за миллионы лет, если числа достаточно длинные. Чтобы зашифровать сообщение, достаточно знать произведение чисел, чтобы расшифровать — оба множителя. Поэтому, если ты держишь множители в секрете, а их произведение публикуешь — любой может послать тебе секретное сообщение, которое можешь прочитать только ты. На этом простом математическом трюке (конечно, со многими наворотами, но база все равно лишь в необратимости умножения) построена современная криптография, основы которой заложили Уитфилд Диффи и Мартин Хеллман в 1976 году.
spektr.press/isterika-pensionerov-smozhet-li-pa...

в сеть