RSA криптирането е обяснено с помощта на примера

Основи на RSA криптирането

• RSA криптирането е система, използвана за кодиране на съобщения. Това е кръстено на авторите, Rivest, Shamir и Adleman.
• Основата на всяко кодиране е, че съобщението - образно казано - е снабдено с ключалка. Ако искате да направите това съобщение четливо, имате нужда от десния ключ за съответното заключване.
• В RSA криптирането вече има два термина: частният и публичния ключ. Частният ключ е секретният ключ, а публичният ключ е публичен ключ.
• Целта тук е, че получателят може да декриптира съобщение, шифровано с публичен ключ с неговия личен ключ. Обратно, съобщение, криптирано от подател с частен ключ, може да бъде отворено само със свързания публичен ключ. Тази система с два ключа е асиметрична процедура.
• Изискват се т. Нар. Еднопосочни функции, за да може RSA криптирането да работи и да може да се генерира ключ. Това са прости изчисления, които са трудни за разбиране и отмяна.
  instagram viewer


Латински букви и цифри в ICQ паролата - трябва да обърнете внимание на това

Ако използвате ICQ, вероятно вече сте прочели паролата ...

• Еднопосочната функция, на която се основава RSA криптирането, е умножението на две прости числа p и q. Те трябва да бъдат колкото е възможно по -големи и да се пазят в тайна. Продуктът N на това Преброяване се публикува като публичен ключ.
• Освен това има числата e и d. E се добавя към публичния ключ и трябва да бъде сравнително просто в уравнението (p-1) * (q-1). Въпреки това, d е частният ключ, който се определя с помощта на уравнението e * d = s * (p-1) * (q-1) +1. S е произволно число, при което d трябва да е гладко в края.
• Сега е необходимо самото съобщение. Това може да бъде шифровано с произволен номер, при което ASCII кодът често се използва. Резултатът е формулата C = M^д луна Н. M е обикновен текст и C е криптиране. Обратно, съобщение чрез M = C^д mod N декриптиран.

Системата е обяснена чрез пример

• Примерът за RSE криптиране е обяснен съвсем просто след закачливите забележки. Ако сега сте съгласни, например, за простите числа p = 43 и q = 71, първоначално получавате N = 3053.
• E като просто число на (p-1) * (q-1), т.е. 2940, би довело до e = 11. Защото 2940 не се дели на 11.
• D сега е резултат от уравнението 11 * d = s * 2940 + 1. Това уравнение първо се преобразува в d, така че (s * 2940 + 1) / 11 = d се получава. Ако изберете произволно число за s = 7, получавате d = 1871.
• На обикновена текстова буква, например М, се присвоява номер, например 5. Ако вече знаете публичните ключове, резултатът е следното уравнение: 5¹¹ мод 3053. Като криптирана буква C, M ще доведе до числото 1496.
• Всеки, който сега има d, може да дешифрира съобщение, криптирано с e и N отново. Сега ще е необходимо d за декриптиране на 1496. Съгласно уравнението М = 1496¹⁸⁷¹ mod 3053, M отново води до номер 5.