?????????? ????????????? ? ?????????? ???? RSA

Когда мы вводим данные своей кредитной карты, номер расчетного счета или пароль, мы, скорее всего, хотим сохранить их в тайне. Будь то веб-сайт или банк, мы, как правило, не хотим, чтобы кто-то другой узнал нашу конфиденциальную информацию. Для достижения этой цели и было создано шифрование. Шифрование - это искусство преобразования сообщений в код таким образом, чтобы подслушивающему человеку было трудно расшифровать наше сообщение. Шифрование существует уже тысячи лет, постепенно усложняясь и повышая свою эффективность. Проблема старых механизмов шифрования заключалась в том, что их было слишком просто взломать. В настоящее время существует два основных типа шифрования: симметричное и асимметричное. Двухключевая или асимметричная криптография основана на существовании вычислительных примитивов, называемых функциями-ловушками. Функция-ловушка переводит домен в диапазон таким образом, что из домена в диапазон перейти легко, а из диапазона в домен - трудно, но из диапазона в домен перейти легко, если задать специальную строку, называемую ловушкой.