Перейти к содержанию
neuznana

Алгоритм шифрования RSA

Recommended Posts

neuznana

Добрый день

Столкнулся с проблемой шифрования данных. Есть ли у кого-нибудь документация реализация алгоритмов RSA, MD5, MD4, RC4, RC5, DSA?

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
Рашевский Роман
Добрый день

Столкнулся с проблемой шифрования данных. Есть ли у кого-нибудь документация реализация алгоритмов RSA, MD5, MD4, RC4, RC5, DSA?

RSA:

1. Имеем пару очень больших простых чисел 'p' и 'q' и их произведение - 'N';

2. Также имеем число 'e' такое, что 'e' и '(p-1)*(q-1)' - взаимнопростые;

Тот кто хочет передать нам информацию в зашифрованном виде берет наши числа 'N' и 'e' (естественно, что 'p' и 'q' необходимо держать в секрете), затем он берет свою исходную информацию, обозначим ее за 'M', далее он зашифровывает ее по алгоритму:

C = M^e mod N , где 'C' - это конечные зашифрованные данные, затем зашифрованные данные отправляются адресату (в данном случае нам), а мы расшифровываем данные по следующему алгоритму:

1. Вычисляем секретный ключ 'd':

e*d = 1 mod (p-1)*(q-1) ;

2. Расшифровываем информацию по алгоритму:

M = C^d mod N .

Вот собственно и вся "документация", подробнее с примерами конкретной реализации RSA - в ПМ. :)

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

  • Сообщения

    • Ego Dekker
    • ArktiTig
      Арктика - северная полярная область Земли, включающая окраины материков Евразии и Северной Америки, почти весь Северный Ледовитый океан с островами и прилегающие к нему части Атлантического и Тихого океанов. Название её происходит от греческого слова arctos (медведь) и связано со звёздами: Полярная звезда, находящаяся почти точно в зените над Северным полюсом, принадлежит к созвездию Малая Медведица.
    • ArktiTig
      Арктика - северная полярная область Земли, включающая окраины материков Евразии и Северной Америки, почти весь Северный Ледовитый океан с островами и прилегающие к нему части Атлантического и Тихого океанов. Название её происходит от греческого слова arctos (медведь) и связано со звёздами: Полярная звезда, находящаяся почти точно в зените над Северным полюсом, принадлежит к созвездию Малая Медведица.
    • PR55.RP55
      .xml  файлы taskschd.msc Могут быть подписаны  цифровой подписью. Думаю будет нелишним, если uVS будет это фиксировать. т.е. проверять не только подпись целевого файла, но и подпись самого файла\задачи. и писать в ИНфО .  
    • demkd
      ---------------------------------------------------------
       4.15.2
      ---------------------------------------------------------
       o Исправлена ошибка при работе с образом автозапуска.
         Для некоторых процессов команда unload не добавлялась в скрипт при нажатии кнопки "принять изменения".  o Добавлена плашка окна на таскбаре для окна удаленного рабочего стола.
         (при работе с удаленной системой) -----------------------------------------------------------
      Есть проблема с локализацией глюка в редких случаях приводящему к аварийному завершению uVS при активном флаге "Проверять весь HKCR".
      На основе дампов его найти не получается, нужна копия реестра системы с такой проблемой, если кому-то попадется такая проблема, то присылайте архив с копией реестра системы мне на почту.  
×