• формат djvu
  • размер 2,70 МБ
  • добавлен 21 августа 2011 г.
Коутинхо С. Введение в теорию чисел. Алгоритм RSA
Москва: Постмаркет, 2001. — 328 с. — ISBN 5-901095-09-X.
Криптография! Многие еще с детства заинтригованы этим процессом. Кто не помнит «пляшущих человечков» Конан Дойля? Но реальная схема шифрования и проще, и сложнее, чем об этом написано в знаменитом рассказе классика.
Увидев в названии математическую теорию, некоторые из вас сочтут книгу скучной и неинтересной. Ошибаетесь! Пособие написано живо, интересно и очень доступно. Для понимания сути достаточно знаний средней школы. Но несмотря на простой стиль изложения, все утверждения снабжены строгими доказательствами или ссылками на литературу.
Kpvг читателей очень широк: от школьников, интересующихся теорией чисел или шифрованием, до банковских и корпоративных программистов, желающих глубже вникнуть в основы своей деятельности.
Содержание:
Введение.
Фундаментальные алгоритмы.
Разложение на множители.
Простые числа.
Арифметика остатков.
Индукция и Ферма.
Псевдопростые числа.
Системы сравнений.
Группы.
Мерсенн и Ферма.
Тесты на простоту и примитивные корни.
Система шифрования RSA.
Приложение.