Shifrlash

Qo'shimcha ma'lumot manbalari Shifrlashga qiziqqan o'quvchilar uchun muallif quyidagi kitoblar yordamida o'z ufqlarini kengaytirishni tavsiya qiladi. Brassard J. "Zamonaviy kriptologiya". Petrov A. A. "Kompyuter xavfsizligi: himoya qilishning kriptografik usullari". Romanets Yu. V., Timofeev PA, Shangin VF "Zamonaviy kompyuter tizimlarida axborotni himoya qilish". Sokolov A. V., Shangin V. F. "Taqsimlangan korporativ tarmoqlar va tizimlarda axborot xavfsizligi". Shifrlash algoritmlarining to'liq tavsifini quyidagi hujjatlarda topish mumkin: GOST 28147-89. Axborotni qayta ishlash tizimi. Kriptografik himoya. Kriptografik o'zgartirish algoritmi. - M .: SSSR Gosstandart, 1989 yil. AES algoritmi: http://www.nist.gov/ae. RSA algoritmi: http://www.rsasecurity.com/rsalabs/pkcs/pkcs-1.

Rossiyada davlat shifrlash standarti GOST 28147-89 sifatida ro'yxatdan o'tgan algoritmdir. Bu blokli shifr, ya'ni u individual belgilar emas, balki 64 bitli bloklarni shifrlaydi. Algoritm 256 bitli kalit bilan 32 ma'lumotni almashtirish siklini ta'minlaydi, shuning uchun u juda ishonchli (yuqori kriptografik kuchga ega). Zamonaviy kompyuterlarda bu shifrni shafqatsiz kuch ishlatadigan shafqatsiz kuch hujumi bilan sindirish uchun kamida yuzlab yillar kerak bo'ladi, bu esa bunday hujumni ma'nosiz qiladi. AQSh shunga o'xshash blok shifrini - AES dan foydalanadi.

RSA algoritmi Internetda mashhurdir, shuning uchun uning mualliflarining ismlari - R. Rivest, A. Shamir va L. Adleman ismlarining bosh harflari bilan nomlangan. Bu ochiq kalit algoritmi bo'lib, uning kuchi asosiy sonlarning xususiyatlaridan foydalanishga asoslangan. Uni sindirish uchun siz juda ko'p sonni oddiy omillarga ajratishingiz kerak. Hozirgi kunda ular ushbu muammoni qanday hal qilishni faqat variantlarni ro'yxati bilan bilishadi. Tanlovlar soni juda katta bo'lgani sababli, shifrni buzish uchun ko'p yillar davomida zamonaviy kompyuterlar ishlashi kerak.

Algoritmni qo'llashUmumiy va shaxsiy kalitlarni qurish uchun RSA quyidagicha talab qilinadi.

1. Ikki katta tub sonlarni tanlang, p va q.

2. Ularning n \u003d p * q va f \u003d (p - 1) (q - 1) qiymatlarini toping.
3. e (1) sonini tanlang< e < k), которое не имеет общих делителей с f.
4. k butun butun son uchun d e \u003d k f + 1 shartlarini qondiradigan d sonini toping
5. (e, n) qiymatlar juftligi - RSA ochiq kaliti (erkin nashr etilishi mumkin), va juftlik (d, n) maxfiy kalit.

Berilgan xabar avval 0 dan n gacha bo'lgan raqamlar ketma-ketligi sifatida ko'rsatilishi kerak. Shifrlash uchun y \u003d x e mod n formulasidan foydalaning, bu erda x - asosiy xabarning raqami, (e, n) ochiq kalit, y - kodlangan xabarning raqami. , x e mod n notasi x ni n ga bo'linganligini bildiradi. Xabarning shifrini ochish x \u003d y d mod n formulasi bilan amalga oshiriladi.

Bu shuni anglatadiki, har bir kishi xabarni shifrlay oladi (ochiq kalit hammaga ma'lum) va uni faqat d maxfiy sirini bilganlar bilishi mumkin.
Yaxshiroq tushunish uchun biz RSA algoritmining ishlashini oddiy misol bilan ko'rsatamiz. MISOL: R \u003d 3 va q \u003d 7 ni oling, keyin n \u003d r q \u003d 21 va f \u003d (r - 1) (q - 1) \u003d 12. e \u003d 5 ni tanlang, keyin d e \u003d k tenglikni toping.f + 1, masalan, d \u003d 17 (va k \u003d 7) uchun. Shunday qilib, biz ochiq kalitni (5, 21) va shaxsiy kalitni (17, 21) oldik.

Ochiq kalit (5,21) yordamida "123" xabarini shifrlaymiz. Biz olamiz