Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti nukus filali

RSA raqamli imzo algoritmi.

Eskirgan eng keng tarqalgan va eng keng tarqalgan tizimlardan biri RSA algoritmi asosida ishlaydi. Hammasi ochiq va shaxsiy kalitni hisoblashdan boshlanadi. Elektron pochta xabarini yuboruvchi P va Q ikkita tub sonlarni hisoblashi kerak, so'ngra mahsulotni hisoblab, funktsiyaning qiymatini topishi kerak:

N \u003d P * Q; φ (N) \u003d (P-1) (Q-1).

Shunda E ning qiymatini shartlardan aniqlash kerak:

E £ φ (N), gcd (E, φ (N)) \u003d 1

va D qiymati:

D< N, E* D º 1 (mod j (N)).

E va N raqamlari ochiq kalitni anglatadi. Muallif ushbu ko'rsatkichlarni elektron raqamli imzoni tasdiqlash uchun elektron pochta xabarlarini oluvchilarga yuboradi. Parametr D - bu muallif xabarni imzolagan maxfiy kalit. Algoritmning ishlashi sxematik tarzda rasmda ko'rsatilgan:

Elektron raqamli imzoni yaratish uchun RSA algoritmidan foydalanishning kamchiliklari:

1. 
   N, E va D parametrlarining qiymatlarini hisoblash juda og'ir jarayon, chunki ko'p sonli qo'shimcha shartlarni tekshirish kerak. Shu bilan birga, agar ulardan kamida bittasi bajarilmasa, elektron raqamli imzoni qalbakilashtirish xavfi mavjud.
   
2. 
   RSA algoritmi yordamida yaratilgan ERIni qalbakilashtirishga yuqori qarshilik muhim hisoblash xarajatlari hisobiga ta'minlanadi (boshqa algoritmlarga nisbatan 20-30% ko'proq).