10040

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

Доклад

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

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

Русский

2013-03-20

54.5 KB

23 чел.

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

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

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

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

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

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

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

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

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

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

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


 

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

10884. Оцінка результатів проектної діяльності. Виставка робіт. Тематичне оцінювання 15.72 KB
  Тема: Оцінка результатів проектної діяльності. Виставка робіт. Тематичне оцінювання. Мета: виявити рівень сформованості навичок обробки фанери і ДВП; розвивати навички самоконтролю та політехнічне мислення; виховувати культуру праці. Об'єкти практичної діяльності ...
10885. Типові і спеціальні деталі 57.5 KB
  Типові і спеціальні деталі. Види з'єднань деталей Мета: дати поняття про типові й спеціальні деталі; ознайомити з призначенням та загальною будовою коловорота ручного дриля затискачів столярних верстаків; розвивати інтерес до техніки розширювати технічний кругозір
10886. Поняття про провідники та ізолятори. Проводи та їх види 155 KB
  Тема уроку: Поняття про провідники та ізолятори. Проводи та їх види. Мета уроку. Засвоєння знань про будову і призначення ізольованих проводів правила безпечної роботи під час виконання електротехнічних робіт. Формування умінь здійснювати монтаж простого електричного...
10887. Конструкційні матеріали і їх вибір Види конструкційних матеріалів 78 KB
  Тема. 1.4. Конструкційні матеріали і їх вибір Види конструкційних матеріалів. Мета: ознайомити учнів з різними видами конструкційних матеріалів видами та породами дерев особливостями їх будови характерними ознаками способами заготівлі та одержання пиломатеріалів...
10888. Технологія робіт лобзиком. Технологічний процес пиляння. Прийоми пиляння лобзиком. Організація робочого місця 75 KB
  Тема. Технологія робіт лобзиком. Технологічний процес пиляння. Прийоми пиляння лобзиком. Організація робочого місця. Мета: сформувати в учнів поняття про процес різання та уявлення про технологію пиляння фанери і ДВП; розвивати політехнічне мислення; виховувати культу...
10889. Процес випилювання з фанери й ДВП, обпилювання, шліфування 237 KB
  Тема уроку: Процес випилювання з фанери й ДВП обпилювання шліфування. Мета уроку. Формування вмінь виконувати обпилювання фанери; закріплення знань про обпилюваяння деревини. Розвивати точність окомір. Виховувати акуратність виконавчу дисципліну творче ставлення д
10890. Технологія обробітку та захисту ґрунтів 63.5 KB
  Тема уроку: Технологія обробітку та захисту ґрунтів. Мета уроку. Засвоєння знань про типи структуру та родючість ґрунтів; ручні знаряддя праці; прийоми і послідовність ручного обробітку ґрунту; види механізованого обробітку ґрунту; правила безпечної праці та особист
10891. Благоустрій і озеленення приміщень і території 36 KB
  Тема: Благоустрій і озеленення приміщень і території. Мета уроку: Засвоєння знань про роль і місце зелених насаджень у житті людини умови використання у насадженнях різних порід породи декоративних і захисних рослин. Обєкт навчальної праці: проектування зелених нас...
10892. Практична (проектна) робота. Процес випилювання з фанери та ДВП 33.5 KB
  Тема уроку: Практична проектна робота. Процес випилювання з фанери та ДВП. Мета уроку. Формування вмінь виконувати пиляння фанери лобзиком; закріплення знань про пиляння деревини. Розвивати точність окомір. Виховувати акуратність виконавчу дисципліну творче ставл