Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Описание алгоритма RSA


Доверь свою работу кандидату наук!
1500+ квалифицированных специалистов готовы вам помочь

RSA - криптографическая система с открытым ключом, разработанная в 1977 году Ривестом (R. Rivest), Шамиром (A.Shamir) и Адлеманом (L. Adleman), за­главные буквы фамилий которых и со­ставили ставшую именем алгоритма аб­бревиатуру.

Работает следующим образом. Берутся два достаточно боль­ших (не менее 60 десятичных знаков) простых числа p и q, и вычисляется их произведение n = pq. Далее выбирает­ся число e (экспонента шифрования), удовлетворяющее условию: 1< e < (p -1)(q - 1) и e не имеет общих делителей, кроме 1, с числом (p - 1)(q - 1).

Затем вычисляется число d (экспо­нента расшифрования) таким образом, что (ed - 1) делится на (p - 1)(q - 1) без остатка. Пара чисел (n, e) - объявляется от­крытым ключом, a d становится секрет­ным ключом. Делители p и q можно либо уничтожить, либо сохранить вместе с секретным ключом.

В качестве исходных текстов х берут­ся натуральные числа, удовлетворяю­щие неравенству 1<=х<=п-1. Шифрова­ние заключается в вычислении остатка от деления на n числа Xе В результате получаем число y, являющееся шифротекстом. Расшифрование осуществляется применением к числу y такого же алго­ритма с заменой экспоненты шифрова­ния е на экспоненту расшифрования d.

Стойкость этой криптографической системы определяется сложностью за­дачи разложения больших чисел на простые множители. До сих пор неиз­вестны эффективные алгоритмы реше­ния этой задачи, что и обеспечивает вы­сокую практическую стойкость системы RSA.

Собственно цифровая подпись на основе системы RSA может быть органи­зована так. Абонент А, составляющий электронный документ х для пересылки его абоненту Б, шифрует х с помощью секретного ключа d, полу­чая таким образом шифротекст y. Затем он пересылает пару (x, y) абоненту Б. Абонент Б расшифровывает y с помо­щью открытого ключа (n,e) абонента А и сравнивает полученный результат с x. Если они равны, абонент Б убеждается в том, что документ отправлен абонен­том А, а сам абонент А не может отка­заться от авторства, т.к. его секретный ключ соответствует известному публич­ному ключу и подбор секретного ключа по открытому практически невозможен.

Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой
<== предыдущая лекция | следующая лекция ==>
Электронная цифровая подпись. Электронная цифровая подпись - реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки | Технологии систем электронного документооборота

Дата добавления: 2013-12-13; Просмотров: 1376; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:
studopedia.su - Студопедия (2013 - 2022) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.018 сек.