«Простые числа» и алгоритмы на языке Python для них.
Для паролей используются функции хеширования которые замедленны (т.е. медленнее работают) чтобы использовать перебор было гораздо сложнее.
Парили не хранят в базе сайта в чистом виде, т.е. хранят хеш пароля. При вводе пароля вычисляеться хеш и сайт сравнивает с хешем который храниться на сайте.
При вычислении хеша пароля, к паролю подмешивают так называемую соль (добавляют некий текста удлиняющий пароль) чтобы одинаковые пароли пользователей не имел одинаковый хеш и такие образом становиться невозможным по аналогичному хэшу определить пароль (другими словами использую базу соответствий «хеш = пароль», найти в базе аналогичный хеш, т.к. при одинаковом пароле, хэши будут разные поскольку каждый из паролей использует свою соль).
123 + qwR45u&_1
123 + 54fd7#~1!)+
где «123» — это пароль, а «qwR45u&_1» и это «54fd7#~1!)+» — соль
Название видио: «Что такое ХЭШ функция? | Хеширование | Хранение паролей»
Название канала: CryptoInside
Хеш функция должна облатать следующими свойствами.
так ненадежно
Ниже специально замедленные алгоритмы хеш функций (подобрать методом перебора будет гораздо сложнее).
cost это количество циклов через которые будет пропущена информация (для замедления процесса).
Так шифрует DropBox (алгоритма шифрования)
Но пароль должен быть все равно длинным, т.к. при коротком пароле все равно возможен подбор методом перебора.
При подписи документа (т.е. удостоверении правдивости документа) удостоверяется не сам документ, а его Хеш функция. Не стоит хеш создавать посредством MD5, т.к. это устаревший алгоритм и существует возможность сделать два документа у которых будет одинаковая хеш функция (это делает злоумышленник), тогда посредник (он же злоумышленник) отправивший документ на подпись и получив подписанный документ, посредник может передать отправителю уже другой документ (который имеет идентичную хеш функцию) и прикрепить к нему полученную подпись. Чтобы такую вероятность сильно уменьшить стоит использовать новые алгоритмы для создания хеш функций.
Видио полезные по шифрованию, а также простым числам которые принимают неотъемлемое участие в шифровании.
плейлист: Криптография | Программирование (31 видио)
Что такое криптография? (часть 1) (канал: KhanAcademyRussian )
Самое толковое видио с объяснением на базе которого можно самому написать алгоритм RSA.
Название видио: «RSA алгоритм. Шифровка. Информационная безопасность, криптография, тайнопись. Простые числа.»
Название канала: «BrainFitness — Зарядка для ума«
wikipedia Режим работы блочного шифра https://en.wikipedia.org/wiki/Block_cipher_mode_of_operation#Electronic_codebook_.28ECB.29
Еще хорошее объяснение работы алгоритма RSA
Название видио: «Алгоритм шифрования RSA»
Название канал: «Научный канал«
m**Ф(n), при m=5, n=8 получаем
5** Ф(8), поскольку Ф(8) = 4, непонятно почему. Вроди бы должно быть
10:07 Почему 5 в степени Ф(8) = 5 в степени 4, т.е. значит Ф(8)=4, но почему ?
Ф(N) = (P1-1) * (P2 -1), где N=P1*P2, значит получается
Ф( P1*P2 ) = (P1-1) * (P2 -1), и если P1 = 7, а P2 = 11, то
Ф( 7*11 ) = (7-1) * (11 -1) =6*10.
Выходит
Ф( 77 ) = 60.
Следовательно исходя из выше написанного как може быть
Ф(8) = 4 ? 8 это же должно быть произведение двух простых чисел, но нет таких простых чисел результат которых 8. Что то тут непонятно.
====================================
первое
второе
e*d = k*Ф(n)+1
Еще хорошее объяснение работы алгоритма RSA
Название видио: «Шифрование Диффи-Хеллман. Шифрование в телеграмм»
Название канал: Дмитрий Зылёв
Это видио стоит досмотреть. Тут с примерами.
Название видио: «GPG. Шифрование. Как правильно шифровать данные.»
Название канал: «Johe News«
Название видио: «Насколько безопасно 256-битное шифрование? «
Название канала: «Vert Dider»
Полезно также:
Алгори́тм Евкли́да — эффективный алгоритм для нахождения наибольшего общего делителя двух целых чисел (или общей меры двух отрезков). Алгоритм назван в честь греческого математика Евклида (III век до н. … Процесс повторяется, пока числа не станут равными. Найденное число и есть наибольший общий делитель исходной пары.
