10040

Криптографическая система RSA

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-03-20

54.5 KB

23 чел.

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

Криптосистема RSA на каждом такте шифрования преобразует двоичный блок открытого текста длины , рассматриваемый как целое число, с помощью возведения в степень по модулю : . Показатель степени и модуль являются элементами открытого (общедоступного) ключа. Лазейка обеспечивается за счет секретного ключа , построенного таким образом, что для всех   .

Построение криптосистемы обеспечивает получатель сообщений. Сначала случайным образом выбираются два различных больших простых числа  и . На практике выбранные простые числа должны удовлетворять некоторым дополнительным условиям.

Затем вычисляется модуль  , функция Эйлера от модуля , а также выбирается случайное число  , взаимно простое с .

Секретный ключ строится с помощью расширенного алгоритма Эвклида, как число , удовлетворяющее сравнению . Затем все данные, кроме , а также  данные промежуточных вычислений уничтожаются. Пара объявляется в качестве открытого ключа.

Расшифрование обеспечивается двумя фактами: для из теоремы Эйлера следует, что , кроме того, для других значений можно показать, что для модуля вида соотношение также имеет место. При построении ключей можно использовать функцию вместо .

Цифровой подписью (ЦП) называется результат специального криптографического преобразования, осуществленного над  электронным документом его владельцем. Цель преобразования – доказать неоспоримость текста документа и факта преобразования данных конкретным лицом. Основной метод – проверка факта использования ключа (секретного параметра) подписи без знания самого ключа.

Подпись на основе RSA представляет собой блок данных. Подписанное сообщение - это исходное сообщение, передаваемое совместно с ЦП.

Идея ЦП. Владелец секретного ключа криптосистемы RSA в качестве подписанного сообщения представляет пару . Действительно, преобразование может осуществить только он. Поскольку имеется в сообщении в исходном виде, любой абонент в состоянии проверить соотношение , которое будет выполняться лишь в том случае, когда действительно .

Однако подобный подход не обеспечивает стойкость подписи при передаче случайных данных. Действительно, выберем число и построим сообщение . Тогда, очевидно, , т.е. подпись действительна. По этой причине вместо следует использовать пару , где - т.н. хэш-функция сообщения  , несекретное, заранее обусловленное преобразование. Проверка подписи начинается с вычисления , затем результат сравнивается с .

Реальные хэш-функции представляют собой сложные алгоритмы, рекомендованные в соответствующих стандартах.


 

А также другие работы, которые могут Вас заинтересовать

51854. МИ ЧУЄМО ТЕБЕ, КОБЗАРЮ, КРІЗЬ СТОЛІТТЯ 479.5 KB
  22 Урок Черкащина земля Тараса Шевченка 33 Урок Черкащина духовності скарбниця. Шевченка без перебільшення можна назвати геніальним художником. Творчість Шевченка багатогранна як його талант. Літературна спадщина Шевченка обіймає велику збірку поетичних творів Кобзар драму Назар Стодоля і 2 уривки з інших п'єс; 9 повістей щоденник та автобіографію написані російською мовою записки історичноархеологічного характеру Археологічні нотатки 4 статті та понад 250 листів.
51856. Ми чуємо тебе Кобзарю крізь століття 1.78 MB
  Базилевський: Шевченко явище унікальне Просторо в цьому імені. Справді як поет Тарас Шевченко починає виступати в різноманітних здавалося б майже взаємно виключаючих поетичних жанрах немовби в різних стильових манерах. Питання для обговорення: як ви вважаєте: звідки черпав наснагу Шевченко чи можна на вашу думку розєднати Шевченка і Черкащину Свою відповідь обгрунтуйте. Без волi немає щастя вважав Шевченко: .
51857. The Miracle Drugs Abroad 57.5 KB
  Ech one is mircle drug in its own right nd I hvent met n mericn tourist yet who isnt willing to shre his medicines with less fortunte people who live brod. âI hve just the thing for youâ the hostess sid. It doesnt mke you s sleepy nd you only hve to tke two every four hours. I hve bottle t the hotel nd if you stop by Ill give you some.
51859. Використання ІКТ на уроках математики у школі II ступеня з метою формування профільних компетенцій 71 KB
  А саме: учні активно беруть участь в процесі навчання навчаються самостійно мислити пропонувати свої бачення прогнозувати та моделювати окремі ситуації. Якщо цей вчитель може надати допомогу учням в їх самостійній діяльності з використанням інформаційнокомунікаційних технологій та вказати їм на можливості їх використання для навчання в тому числі самостійно його авторитет суттєво підвищується. Якщо вчитель може запропонувати учням доступний їм Інтернетресурс який містить предметний навчальний матеріал надто якщо цей матеріал...