РСА шифровање објашњено је на примеру

Основе РСА шифрирања

• РСА шифровање је систем који се користи за кодирање порука. Име је добио по ауторима, Ривесту, Схамиру и Адлеману.
• Основа сваког кодирања је да је порука - сликовито речено - опремљена закључавањем. Ако желите да ова порука буде читљива, потребан вам је десни кључ за одговарајућу браву.
• У РСА шифровању сада постоје два појма: приватни и јавни кључ. Приватни кључ је тајни кључ, а јавни кључ је јавни кључ.
• Овде је сврха да прималац својим приватним кључем може да дешифрује поруку шифровану јавним кључем. Насупрот томе, порука коју је пошиљалац шифровао приватним кључем може се отворити само са придруженим јавним кључем. Овај систем са два кључа је асиметрична процедура.
• Такозване једносмерне функције су потребне да би РСА шифровање радило и да би се могао генерисати кључ. Ово су једноставни прорачуни које је тешко разумети и поништити.
instagram viewer


Латинична слова и бројеви у ИЦК лозинци - морате обратити пажњу на ово

Ако користите ИЦК, вероватно сте већ прочитали ту лозинку ...

• Једносмерна функција на којој се заснива РСА шифровање је множење два проста броја п и к. Они треба да буду што већи и да се држе у тајности. Производ Н овог Бројање објављује се као јавни кључ.
• Осим тога, постоје и бројеви е и д. Е се додаје јавном кључу и треба да буде релативно једнак (п-1) * (к-1). Међутим, д је приватни кључ, који се одређује помоћу једначине е * д = с * (п-1) * (к-1) +1. С је произвољан број, при чему д мора бити глатко на крају.
• Сада је потребна сама порука. Ово се може шифрирати било којим бројем, при чему се АСЦИИ код често користи. Резултат је формула Ц = М^е месец Н. М је обичан текст, а Ц је шифровање. Насупрот томе, порука преко М = Ц^д мод Н дешифрован.

Систем је објашњен на примеру

• Пример за РСЕ шифровање објашњен је врло једноставно након упадљивих напомена. Ако се сада слажете, на пример, с простим бројевима п = 43 и к = 71, у почетку добијате Н = 3053.
• Е као релативно прост број за (п-1) * (к-1), тј. 2940, довело би до е = 11. Зато што 2940 није дељиво са 11.
• Д је сада резултат једначине 11 * д = с * 2940 + 1. Ова једначина се прво претвара у д тако да се добије (с * 2940 + 1) / 11 = д. Ако изаберете било који број за с = 7, добићете д = 1871.
• Слову обичног текста, на пример М, додељује се број, на пример 5. Ако сада знате јавне кључеве, резултат је следећа једначина: 5¹¹ мод 3053. Као шифровано слово Ц, М би резултирало бројем 1496.
• Свако ко сада има д може поново да дешифрује поруку шифровану са е и Н. За дешифровање 1496, сада би било потребно д. Према једначини М = 1496¹⁸⁷¹ мод 3053, М опет резултира бројем 5.