Shifrlash

RSA shifrlash

Endi a tizimiga tegishli bo'lgan RSA texnologiyasiga to'xtalamiz nosimmetrik shifrlash... Aytaylik, bitta abonent ushbu algoritm yordamida shifrlangan boshqa ma'lumotni yuboradi.

Shifrlash uchun ikkita etarlicha katta X va Y sonlar olinadi, shundan so'ng ularning moduli deb nomlangan Z mahsuloti hisoblanadi. Keyin shartni qondiradigan ma'lum bir tashqi raqam A tanlanadi: 1< A < (X - 1) * (Y - 1). Оно обязательно должно быть простым, то есть не иметь общих делителей с произведением (X - 1) * (Y - 1), равным Z. Затем происходит вычисление числа B, но только так, что (A * B - 1) делится на (X - 1) * (Y - 1). В данном примере A - открытый показатель, B - секретный показатель, (Z; A) - открытый ключ, (Z; B) - секретный ключ.

Etkazib berish paytida nima bo'ladi? Yuboruvchi F deb belgilangan, boshlang'ich M, so'ngra A va Z modulining ko'payishi bilan shifrlangan matn yaratadi: F \u003d M ** A * (mod Z). Qabul qiluvchining oddiy misolni hisoblashi qoladi: M \u003d F ** B * (mod Z). Taxminan, bu harakatlarning barchasi faqat hokimiyat tepasiga ko'tarilish uchun qisqartirilgan. Raqamli imzoni yaratish varianti xuddi shu printsip asosida ishlaydi, ammo bu erda tenglamalar biroz murakkabroq. Foydalanuvchini algebra bilan bezovta qilmaslik uchun bunday materiallar berilmaydi.

Hacklashga kelsak, RSA shifrlash algoritmi buzg'unchi uchun deyarli echib bo'lmaydigan vazifani yuklaydi: B tugmachasini hisoblash uchun buni nazariy jihatdan mavjud bo'lgan faktoring vositalari yordamida (X va Y asl raqamlarini ajratish) yordamida amalga oshirish mumkin, ammo bugungi kunda bunday vositalar yo'q. shuning uchun vazifaning o'zi nafaqat qiyinlashadi - umuman imkonsizdir.