Молодежь и наука - третье тысячелетие: Материалы студенческой научно-практической конференции

345 на котором представлены: a) обозначения действий для пользователя; b) поля для ввода простых чисел пользователем; c) кнопки для решения поставленной задачи; d) обозначения переменных; e) поля для вывода «секретного ключа». Современные криптосистемы с открытым ключомчасто строятся на алго- ритмах разложения больших чисел на простые множители. Отсюда следует от- метить, что простые числа являются одной из значительно важных частей ны- нешних ассиметричных криптосистем, которые в ходе своих действий используют два ключа: открытый и закрытый. Криптографические системы с открытым ключом повсеместно использу- ются в повседневной жизни человека, например, при совершении покупок через интернет. Перед тем как браузер отправит продавцу данные для оплаты товара, он приобретает от продавца открытый ключ шифрования. Браузер зашифровы- вает данные с помощью метода, основанного на простых числах. При перехвате используемого ключа, злоумышленники ничего оттуда не выведут, по тому как в методе шифрования нет указания для способа расшифровки, который знает только продавец. Собственно, когда зашифрованное сообщение доходит до про- давца, его индивидуальный метод расшифровки позволяет увидеть ему те са- мые данные, которые отправил ему покупатель. Таким образом, простое число является основой криптографических пре- образований информации. Казалось бы, в простых числах, их распознавании и использовании в прикладных алгоритмах, нет каких-либо сложных операций. Но на самом деле все куда интереснее и увлекательнее. Ведь именно благодаря тому, что найти множители огромных простых чисел не так уж и просто, всякая информация остается засекреченной и достаточно долгое время может хранить- ся в таком состоянии.