Название происходит от фамилий авторов Rivest, Shamir, Adleman




Скачать 20.46 Kb.
НазваниеНазвание происходит от фамилий авторов Rivest, Shamir, Adleman
Дата публикации30.03.2013
Размер20.46 Kb.
ТипЛекция
odtdocs.ru > Информатика > Лекция

Защита информации


Лекция 8. «RSA алгоритм».

Название происходит от фамилий авторов — Rivest, Shamir, Adleman.

  1. Выбираются p и q — простые и большие числа равной длины (10-20 цифр)

  2. Вычисляется

  3. Вычисляется

  4. Выбирается e (часть открытого ключа) такое что e и - взаимно простые,

  5. Вычисляется d (часть секретного ключа), такое что , т. е. и

Все представляется в цифровой форме. p и q сохраняются в секрете.

Открытый ключ - .

Секретный ключ - .

Шифрование.

Длинный текст разбивается на блоки длины m, m < n.

Шифротекст:

Дешифрация:





По теореме Эйлера: (Почему m и n взаимно просты (требуется для теоремы Эйлера), ведь m — это просто целое число < n? В Википедии доказательство несколько понятнее: там рассматривают случай, когда m делится на p, и не делится; аналогично q; а затем из этого следует для n по «Китайской теореме об остатках», что - вот её я уже не понял)

m < n:

Асимметричное шифрование характерно тем, что можно шифровать на секретном ключе и дешифровать на открытом.

Число m не должно быть очень маленьким (m^e > n, иначе m^e = c).

Вычислительные сложности:

  1. Простые числа (проверить простоту можно по теореме Ферма — необходимое условие, недостаточно)

  2. В аппаратной реализации медленнее DES в 1000 раз.

Стандарты.

X.509: e = 3, 17, 216+1 = 65537

Пример.







^ Иллюстрация 1: Потоковое шифрование

Потоковое шифрование.

Шифрование без промежуточных вычислений.

Вследствие инволютивности (f = f-1) сложения по модулю 2 удобно использовать его в качестве функции f.



^ Иллюстрация 2: Получение ключа потокового шифрования на сдвиговом регистре с обратной связью

Ключи должны быть очень хорошо синхронизированы. Для генерации последовательности ключевых бит используются сдвиговые регистры с обратной связью.

Поточное шифрование используется в телефонии, достоинством поточного шифрования является то, что это шифрование в реальном времени.

Недостаток: если ключ имеет бесконечную длину периода и наступление 0 и 1 равновероятно (белый шум), то тогда стойкость очень высока, иначе, если есть нули или короткий период — то расшифровка не слишком сложна.
^ Side Channels Attacks

Боковой канал — дополнительный источник информации.

  1. тайминг (регистрируются моменты времени получения шифропоследовательностей, значит можно говорить о трудозатратах на шифрование, то делаем вывод о том, какое стандартное средство используется, можно на своем компьютере определить, на какие последовательности в этом алгоритме уходит какое время)

  2. energy (сколько выбрасывается в канал связи — можно опеределить сколько 1 и 0 было в последовательности)

  3. cache (использование программ, которые собирают информацию из кэша во время проведения работ по шифрованию — копание в мусоре)

Основано на стандартности криптосхем.

Добавить документ в свой блог или на сайт

Похожие:

Название группы происходит от древнего демона, олицитворяющего самые ужасные черты человека
Группа Aesma Daeva Начинает свою историю в США в относительно недалеком 1998 году

Название работы
Название оу, в котором учится автор: Муниципальное бюджетное общеобразовательное учреждение «Гимназия №1» Менделеевского муниципального...

Название проекта: «Природные богатства Ленинградской области»
Название образовательного учреждения: боу сош №127 с углублённым изучением английского языка

Название учреждения
Название учреждения: мбоу «Средняя школа №2 им. Е. В. Камышева», г. Гагарин, Смоленская область

Решение n 1 Закрытого акционерного общества "название общества" "название...

Полное название
Полное название: Государственное учреждение Забайкальское региональное отделение Фонда социального страхования Российской Федерации...

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

Задание: прочитать и выяснить незнакомые слова. Мы благодарим авторов...
Задание: прочитать и выяснить незнакомые слова. – Мы благодарим авторов вакансий №№5 – 8 за огромный труд, который они сделали для...

Название проекта и сведения об организации
Название проекта: модернизация действующего производства ОАО «Белрыба» с целью увеличения объемов производства продукции и освоения...

Статьи
Список авторов с электронными адресами, должностями/учебными статусами и организациями, например: Луцив Д. В., ст преп кафедры системного...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
odtdocs.ru
Главная страница