10040

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

Доклад

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

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

Русский

2013-03-20

54.5 KB

23 чел.

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

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

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

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

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

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

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

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

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

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

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


 

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

42808. Технология швейного производства на примере РУП «БХПО» 2.6 MB
  Совершенствование швейного производства предусматривает внедрение высокопроизводительного оборудования поточных линий расширение ассортимента и улучшение качества одежды выпуск изделий пользующихся повышенным спросом. Технология современного швейного производства все более становится механической ее эффективность в первую очередь зависит от применяемого оборудования. Выбор швейного оборудования зависит от особенностей обрабатываемых изделий и материалов. Механизация и автоматизация производства приводит к расширению перечня используемого...
42809. Система управления перемещением механизма 1.74 MB
  Функциональная схема установки На функциональной схеме введены следующие обозначения: КВ КН контакторы движения: вперёд и назад; S1 S2 S3 сигнал с конечным выключателем положений 1 2 3; S4 сигнал с кнопки; S5 сигнал с кнопки “Стоп†в режиме автомат; S6 сигнал выбора режима автомат или наладка; S7 сигнал движения вперёд в режиме наладка; S8 сигнал движения назад в режиме наладка; ПУУ проектирующие управляющие устройство; УВВ устройство выдержки времени; Хв сигнал управления контактором движения вперёд; Хн сигнал...
42810. Расчет районной электрической сети 471.49 KB
  1 Расчет баланса мощности 6 1.1 Расчет баланса мощности 1 Определение полной мощности для каждого потребителя: Таблица 1: Сведения о потребителях N P МВт cosϕ Uн кВ 1 33 094 10 2 34 092 10 3 134 078 6 4 34 085 10 2 Определение реактивной мощности для каждого потребителя: 3 Определение потерь активной мощности: Принимаем что они равны 5 от активной мощности iго потребителя 4 Определение реактивных потерь: Зарядную мощность линий а также потери реактивной мощности в линии не учитываем. Принимаем что они составляют 6 от...
42811. Мораль: понятие, источники, значение для Современной России 56.98 KB
  Особая роль принадлежит морали в формировании сознания, внутреннего мира и мировоззрения, активной жизненной позиции, мораль является важнейшим социальным регулятором, который входит в систему общественных отношений. Мораль имеет серьезное воздействие на развитие совершенствование многих сфер человеческой жизнедеятельности, поскольку она присуща всем сферам, где есть контакт между людьми.
42812. Расчет электродвигателя и его основных характеристик 351.05 KB
  Эквивалентное время работы Эквивалентное число циклов нагружения для колеса для шестерни Базовое число циклов нагружения для колеса для шестерни Коэффициенты долговечности: для колеса для шестерни Базовый предел контактной выносливости для колеса для шестерени Смотри Журнал лабораторных работ табл 11] Допускаемые контактные напряжения для колеса для шестерни SH=1. Эквивалентное время работы при HBср 350 Эквивалентное число циклов нагружения для колеса...
42813. Разработка конструкции и расчёт жатки зерноуборочного комбайна 666.66 KB
  Разработка и расчёт мотовила 4. Регулировка положения мотовила по высоте производится на ходу с помощью гидросистемы трактора. Технические характеристики: Пропускная способность кг с 55 Производительность т ч 72 Приспособления для уборки незерновой части урожая капот измельчитель универсальный измельчительразбрасыватель копнитель Жатка ширина захвата жатки м предварительные установки высоты среза мм скорость срезов ножа срезов мин частота вращения мотовила об мин 41 50 60 50 100 130 180 452 1542 Обмолот диаметр...
42814. Розрахунок електтродвигуна з заданими характеристиками 354.91 KB
  Зазвичай обирається електродвигун з потужністю, яка трохи більша, ніж потрібна. За потрібною потужністю електродвигуна та синхронною частотою обертання обираємо електродвигун з характеристиками, які наведено у таблиці
42815. Расчет электродвигателя мощностью 4000Вт 485.77 KB
  Мощность на выходном валу P= 4000Вт Скорость выходного вала V=1м с Термообработка зубчатого колеса улучшение HB 350 Время работы редуктора L = 15000ч Долговечность роликовых подшипников L10h = 25000ч Выбор электродвигателя. частота 2900 1455 970 730 D вала 42 48 48 55 По таблице выбираем ближайшую стандартную мощность электродвигателя Рэ. Частота вращения вала электродвигателя nвых= об мин где р – шаг резьбы винтовой передачи = 0. Определение частоты вращения валов: nт = nвых = 300об мин – частота вращения вала тихоходной...
42816. Розробка серії графічних елементів портфоліо, відео композиції, художньої графіки 460.5 KB
  Дипломна робота присвячена розробці дизайн проекту на основі розробки сайту, відео презентації, єлектроного та друкованого портфоліо за допомогою теоретичних знань та практичних навичок, які були набуті на протязі навчання з використанням комп’ютерної графіки та сучасних новітніх матеріалів.