derlugov 29 авг 2023 в 10:30

Путешествие от шифра Цезаря до RSA. Прикладная теория чисел

Простой

4 мин

5.1K

Децентрализованные сети*Информационная безопасность*Криптография*Алгоритмы*

Из песочницы

Комментарии 12

vilgeforce 29 авг 2023 в 10:35

По части RSA принято использовать другие обозначения, а именно: p, q, n, d, e

derlugov 29 авг 2023 в 11:36

Спасибо, учту это

ferumcl 29 авг 2023 в 23:33

Не совсем понял про - почему именно так считается в третьем пункте?

derlugov 29 авг 2023 в 23:55

Представьте, у нас есть алфавит из 30 букв и есть 30 символов, каждый из которых заменяет определенную букву. На первую букву есть 30 символов, которые могут заменить ее; на вторую букву остается 29 вариантов замены (так как 1 символ мы уже заняли). И так далее.

По сути, это число перестановок 30 символов - почитайте про это. $P_{30}=30!= 30 * 29\, *\,...\,* 2 * 1$

Советую вам ознакомиться с основами комбинаторики. Например, у Виленкина есть прекрасная книжка по этой теме. Я читал ее в бумажном формате, но есть и в электронном виде.

ferumcl 30 авг 2023 в 10:07

Интересно. Какие еще книги по математике можете посоветовать?

derlugov 30 авг 2023 в 10:19

Конечно, все зависит от преследуемых целей. Для введения в математику могу посоветовать книжку Алексея Савватеева «Математика для гуманитариев» - она не для гуманитариев, просто материал изложен простым языком)
Если хочется почитать про прикладную математику, возьмите «Числа и фигуры» или комбинаторику Виленкина.

Для глубокого погружения в теорию чисел всегда мне советовали Алфутову. Действительно, хорошая книга. Ну, а если целью является «нарешивание» задачек, тогда рекомендую сборники Шабунина, Сканави, Ткачука.

Как видите, четкого ответа дать не получилось))