|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.mccme.ru/dubna/2015/courses/kconrad.html
Дата изменения: Tue Jul 28 18:33:18 2015 Дата индексирования: Sun Apr 10 12:03:11 2016 Кодировка: UTF-8 Поисковые слова: http astrokuban.info astrokuban |
K. Конрад планирует провести 4 занятия.
Когда Гаусс написал в 1801 г., что ?Проблема различения простых и составных чисел и разложения последних на простые сомножители, как известно, является однои? из самых важных и полезных в арифметике? он не знал, что 200 лет спустя эта проблема будет иметь огромное значение для криптографии: ее приложениями каждый день пользуются миллионы людей.
Мы обсудим, как проверить простоту целых чисел детерминированными и вероятностными алгоритмами. От слушателей потребуется знакомство с арифметикой вычетов, включая малую теорему Ферма.