1. eri xaqida qisqacha ma`lumot eri ishlatilish maqsadi va vazifasi

__________________________________________________________

Davlat ta'lim muassasasi

Oliy kasbiy ma'lumot

"Sankt-Peterburg

DAVLAT TELEKOMMUNAATsIYA UNIVERSITETI

ularni. prof. M.A. BONCH-BRUVICH "

__________________________________________________________________________________________

V.P. Gribachev

Axborot xavfsizligi bo'yicha laboratoriya ishlari uchun darslik.

Sankt-Peterburg

Laboratoriya ishi №1

Kriptoalgoritm shifrlashni o'rganishRSA.

Ishning maqsadi.

RSA shifrlash kriptosistemasini amaliy tatbiq etish usullari va algoritmining tuzilishini o'rganish.

RSA kriptosistemasi 1972 yilda Ronald Rivest, Adi Shamir va Leonard Adleman tomonidan ishlab chiqilgan. Tizim ularning ismlarining birinchi harflari bilan nomlangan. So'nggi yillarda ushbu algoritmni muvaffaqiyatli kriptoanaliz qilish bo'yicha izolyatsiya qilingan urinishlar haqida xabarlarga qaramay, RSA hali ham eng ko'p ishlatiladigan kriptoalgoritmlardan biri hisoblanadi. RSA ko'magi eng keng tarqalgan brauzerlarda (Firefox, IE) o'rnatilgan bo'lib, Total Commandera va boshqa ba'zi bir ftp-mijozlar uchun RSA plaginlari mavjud. Algoritm bizning mamlakatimizda tasdiqlanmagan.

RSA ikki kalitli kriptosistemalar sinfiga kiradi. Bu shuni anglatadiki, algoritm ikkita kalitdan foydalanadi - ochiq (Public) va maxfiy (Private).

Ochiq kalit va tegishli sir birgalikda kalit juftligini (Keypair) tashkil etadi. Ochiq kalitni sir tutishning hojati yo'q. Umuman olganda, u ochiq kataloglarda nashr etiladi va hamma uchun ochiqdir. Ochiq kalit bilan shifrlangan xabarni faqat tegishli juftlashtirilgan shaxsiy kalit yordamida shifrlash mumkin va aksincha.

RSA-ning kriptografik kuchi RSA moduli deb ataladigan hosil bo'lgan ikkita katta sonni faktorizatsiya qilish yoki faktoring qilish muammosiga asoslangan. Faktorizatsiya maxfiy kalitni ochib berishga imkon beradi, natijada ushbu kalit bilan shifrlangan har qanday maxfiy xabarni parolini ochish mumkin bo'ladi. Biroq, hozirgi vaqtda oddiy matnni shifrlanganidan tiklash uchun modulni omillarga ajratish zarurligi matematik jihatdan isbotlanmagan deb hisoblanadi. Ehtimol, kelajakda RSA kriptoanalizining boshqa printsiplarga asoslangan yanada samarali usuli bo'ladi.

Shunday qilib, RSA ning kriptografik kuchi ishlatilgan modul bilan aniqlanadi.

Kriptografik quvvatning etarli darajasini ta'minlash uchun hozirgi vaqtda RSA-modulning uzunligini kamida 1024 bitni tanlash tavsiya etiladi va kompyuter texnologiyalarining tez rivojlanib borishi tufayli bu qiymat doimo o'sib bormoqda.