Эйлер. Математический анализ - Страница 32

sinx = x/1! + x/3! + x5/5! + x/7! + ...

Произведем вычисления:

e= (iz)/0! + (iz)/1! + (iz)/3! + (iz)/4! + (iz)/5! + (iz)/6! + (iz)/7! + (iz)/8! + ... = z/0! + i(z/1!) + z/2! + i(z/3!) + z/4! + i(z/5!) + z/6! + i(z/7!) + z/8! + ... = (z/0! + z/2! + z/4! + z/6! + z/8! + ...) + i(z/1! + z/3! + z/4! + z/6! + z/8! + ...).

6. КРИПТОГРАФИЯ И МАЛАЯ ТЕОРЕМА ФЕРМА

Пусть М — сообщение, а С — зашифрованное сообщение (или криптограмма). Предположим, что оба они — натуральные числа. Обозначим через ƒ функцию, которая преобразует М в С: ƒ(M) = С. Чтобы зашифровать М, выбирают два очень больших простых числа, р и q, и определяют модуль, который мы назовем n, так что n = pq и n > М. Выберем такое е, что 1 < е < φ(n), а е и φ(n) взаимно простые числа. Открытый ключ состоит из n и е, и он всем известен. Поскольку n — очень большое число, узнать значение р и q невозможно. Мы имеем E = ƒ(M) ≡ M (mod n). Назовем закрытым ключом пару n, d, где d выбрано так, что de ≡ 1 (mod φ(n)). Поскольку ρ и q — простые числа, a pq = n, получим, что φ(n) = (р - 1)(q - 1); если мы не знаем p и q, а узнать их фактически невозможно, то мы не можем узнать и φ(n). Следовательно, мы не можем узнать d. Но у получателя есть значение d, следовательно, он знает р и q и может перейти к расшифровке сообщения: E ≡ (M) (mod n) ≡ М (mod n) ≡ M (mod n), N € Ν. Теперь применим малую теорему Ферма. Если а = M (a и n почти стопроцентно взаимно простые), то, применяя теорему, мы получаем: E ≡ Ма (mod n) ≡ M (mod n) = M, поскольку М < n, как мы договорились в начале.

Из этого объяснения видно, что создать ключ расшифровки довольно легко, поскольку нужны всего два больших простых числа, р и q, а разложить его, напротив, очень трудно.

Список рекомендуемой литературы

Bell, Е.Т., Los grandes matemdticos, Buenos Aires, Losada, 2010.

Boyer, C., Historia de la matematica, Madrid, Alianza Editorial, 2007.

Bradley, R., et Sandifer, E. (editores), Leonhard Euler: life, work and legacy, Amsterdam, Elsevier B.V., 2007.

Dunham, W., Euler, el maestro de todos nosotros, Madrid, Nivola,

2000.

Galindo, A. et al., La obra de Euler: tricentenario del nacimiento de Leonhard Euler (1707-1783), Madrid, Instituto de Espana, 2009.

Stewart, I., Historia de las matemdticos, Madrid, Critica, 2008.

Vargas, G., Calzada, G., Euler, el matemdtico, Madrid, El rompeca- bezas, 2011.

Указатель

Ars conjectandi 125

Dioptricae 141

Institutiones calculi differentialis 8, 3, 103, 107

Institutiones calculi integralis 8, 13, 103, 107

Introductio in analysin infinitorum 8, 13, 28, 31, 34, 51, 103, 104, 106

Principes généraux du mouvement des fl uides 97

RSA 129

Solutio facilis problematum

quorundam geometricorum diffi cillimorum 91

Vollstàndige anleitung zur algebra 141

алгоритм 64, 120, 138

Апери постоянная 65

Араго, Франсуа 39, 103

барицентр 92

Берлинская академия наук 9, 13, 24, 72, 77, 78, 91, 114, 116

Бернулли

Даниил 24, 37-39, 60, 65, 141

Иоганн 9, 13, 18-24, 61

Николай 24, 84

Якоб 9, 18, 19, 20-24, 48-50, 55, 124

брахистохрона 20-22

Бугер, Пьер 22, 25

Бэббидж, Чарльз 64, 65

Вейерштрасс, Карл 41, 56

Венн, диаграммы 101

Вольтер 39, 75-78

Гаусс, Карл Фридрих 19, 29, 91, 101, 103, 105, 127, 131-133

Герои Александрийский 87

Гзель, Катерина 13, 38, 60, 117

гидродинамика 7, 19, 24, 98

Гольдбах, Кристиан 11, 13, 24, 28, 37-39, 44-46, 50, 62, 82-85, 95, 110, 117, 131

проблема 11, 13, 82-85

граф 67-69

Гюйгенс, Христиан 48, 49, 102

Д’Аламбер, Жан Батист Лерон 71, 77, 78, 90, 91, 99

Декарт 13, 18, 22, 71, 79, 103, 130, 133

Дидона, задача 87

Дидро, Дени 90, 115

диск Эйлера 11, 140

Диофант Александрийский 118, 119

Евклид 26, 57, 94, 103, 130, 132, 135

жидкость 39, 71, 73, 97, 98

зубчатое колесо 7, 116, 117

интеграл 8, 10, 41, 42, 57, 60, 62, 71, 89, 90, 103, 104, 118

инцентр 92, 94

исчисление

вариационное 11, 22, 73, 85, 89, 90, 93, 96, 103, 150

дифференциальное 7, 8,13, 45, 71, 103

интегральное 8, 42, 57, 62, 103

эйлерова пути 18, 68, 69

квадрат 57, 137

греко-латинский 139

латинский 137-139

магический 143

квадратичный закон взаимности 126, 131

Кенигсберг 10, 13, 35, 65-69, 78, 96

Клейн, бутылка 81

Коши, Огюстен Луи 99, 120

криптография 84, 129, 152

круг Эйлера 18, 92

Лавлейс, графиня 64, 65

Лагранж, Жозеф Луи 18, 22, 71, 89, 90, 118, 142, 149, 151

Лаплас, Пьер-Симон 97, 100, 132

Лежандр, Адриен Мари 39, 57, 127, 131-133

Лейбниц, Готфрид 21, 38, 49, 75, 77, 84, 103, 105, 107

логарифм 10, 28, 32-34, 47-51, 56, 58, 106, 127, 145, 146

Лондонское королевское общество 22, 24, 25, 76, 91, 123, 132

Лопиталь, маркиз 19-20

Маклорен, Колин 10, 18, 31, 39, 59, 62, 109, 125

Маскерони, Лоренцо 10, 55-57

математические символы 8, 26, 28, 31, 51, 89, 104, 128, 131

Менголи, Пьетро 61, 107

Мерсенн, Марен 71, 111, 130

мнемоника 54

многогранник 8, 10, 11, 78-82, 93

Мопертюи, Пьер Луи Моро де 76, 77, 88

Муавр, Абрахам де 84, 104, 105, 107, 124

Ньютон, Исаак 7, 13, 18, 21, 22, 31, 88, 103, 105, 107, 142

нестабильность при пиковой нагрузке 96, 97

оптика 7, 45, 102, 141

параллелепипед Эйлера 18, 136

Парижская академия наук 22, 24, 25, 38, 39, 76, 77, 91, 105

Петербургская академия наук 9, 13, 24, 29, 35, 37, 38, 60, 84, 90, 102, 113, 114

"Письма к немецкой принцессе о разных физических и философских материях" 100, 141

полиэдр 8, 10, 11, 78-82, 93

принцип наименьшего действия 77, 85, 88, 89, 90

производная 31, 51, 56, 59, 89, 90, 99, 107

прямая Эйлера 11, 18, 91, 92

Рамануджан, Сриниваса Айенгор 110, 123

Риман, Бернхард 39, 43, 98, 127, 149

гипотеза Римана 43, 127, 149

ряды

Тейлора 106, 147, 151

Фурье 110

сигма (Σ) 29, 30

спираль логарифмическая 19, 23

Стирлинг, приближение 42, 105

судоку 139

теория чисел 7, 8,10, 11, 35, 42, 44-46, 52, 82, 111, 117, 118, 127, 128, 132, 135, 138

топология 70, 78, 81

тор 80

треугольник 18, 26, 30, 91, 92, 94, 95, 116

уравнение

диофантово 11, 111, 118-120, 136

дифференциальное 71, 89, 98, 102, 104, 107, 110, 151

Навье — Стокса 98

Пелля 118

Эйлера — Лагранжа 90, 149-151

уравнения

Коши — Римана 99

Эйлера — Савари 117

Ферма 10, 11, 42, 44-46, 62, 82, 84, 87, 117-120, 128, 129, 133, 134, 152

функция 29, 40, 41, 51, 89, 85, 87, 89, 99, 107, 124, 150, 152

бета 42

гамма 10, 35, 39-42, 56

дзета 40, 42, 43, 58, 63, 65, 127, 148, 149

индикаторная (φ) 126, 128

функций 89, 150

Фусс, Николай 114, 116, 144

центр описанной окружности 91, 92, 94

циклоида 21, 22

цикл эйлеров 18, 92