Аннотация:
Содержание:
Предисловие
Глава 1. КРИПТОСИСТЕМА RSA
Введение
Теорема деления
Алгоритм Евклида
Расширенный алгоритм Евклида
Сравнения
Степени
Функция Эйлера φ(n)
Определение вычета степени ае по модулю n
Система шифрования RSA
Шифровка и дешифровка
Выбор простых чисел p и q
Глава 2. ВЕРОЯТНОСТНАЯ ОЦЕНКА ГИПОТЕЗЫ ГОЛЬДБАХА. ФАКТОРИАЛ, ПРАЙМОРИАЛ И СИММЕТРИЯ ПРОСТЫХ ЧИСЕЛ
Введение
Вероятностная оценка гипотезы Гольдбаха
Факториал, праймориал и симметрия простых чисел
Тестирование простых чисел
Глава 3. ПРАЙМОРИАЛЬНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ И, СВЯЗАННЫЕ С НИМИ ОСОБЕННОСТИ РАСПРЕДЕЛЕНИЯ ПРОСТЫХ ЧИСЕЛ. ТЕОРЕМА О БЛИЗНЕЦАХ
Глава 4. ДОКАЗАТЕЛЬСТВО ВЕЛИКОЙ ТЕОРЕМЫ ФЕРМА
Предисловие
Доказательство теоремы ферма