Содержание
- 2. Алгоритм RSA Р. Райвест (R. Rivest), А. Шамир (A. Shamir) и Л. Адлеман (L. Adleman), 1977.
- 3. Как построить ключи RSA? Выбрать два простых числа, например, Вычислить Выбрать число e (1 Найти число
- 4. Алгоритм RSA Шифрование: открытый ключ Расшифровка: секретный ключ Сообщение – последовательность чисел в интервале [0,n –
- 5. Алгоритм RSA: вычисление Проблема: очень большое число Упрощающая формула: Доказательство:
- 6. Алгоритм RSA: вычисление Вычисление y := 1; k:= 1,e конец y := (y*x) mod n;
- 7. Быстрое возведение в степень Программирование: Пример: 2 умножения 3 умножения 1 умножение
- 8. Быстрое возведение в степень (+ mod) def quickPowMod( x, e, n ): b, k, y =
- 9. Алгоритм RSA: пример Шифрование: Сообщение: 1 2 3 зашифрованное сообщение: 1 11 12 Расшифровка: расшифрованное сообщение:
- 10. Алгоритм RSA: вскрытие Задача: при известном открытом ключе найти секретный ключ Способ: разложить n на взаимно-простые
- 11. Алгоритм RSA для обмена открытыми ключами можно использовать незащищенный канал много готовых реализаций криптостойкость (при длине
- 13. Скачать презентацию