1 Shifrlashning Vijiner usuli


Axborotni shifrlash haqida umumiy ma`lumot



Yüklə 0,8 Mb.
səhifə3/9
tarix30.04.2023
ölçüsü0,8 Mb.
#105277
1   2   3   4   5   6   7   8   9
VisualBasic dasturlash tili va uni imkoniyatlari

Axborotni shifrlash haqida umumiy ma`lumot


Ochiq kalitli RSA kriptoalgoritmi. RSA bir tomonli funktsyasiga asoslangan tartib va qoidalarni boshqarish kriptotizimi hisoblanadi. Bu kriptotizimini kalitlarni taqsimlash tartib va qoidalarini boshqarish kriptotizimi uchun ham qo’llash mumkin. Tartib va qoidalarni boshqarish masalalari, kriptotizimilariga doir kriptologik ilmiy izlanishlar hozirda, zamonaviy, bardoshli kriptografik tizimlarni yaratishda keng va jadal rivojlanib bormoqda. Bu sohada
RSA bir tomonli funktsiyasidan foydalanishning qulayligi o’zini har tomonlama oqlab kelmoqda.
RSA algoritmini qo’llanishiga doir kichik bir misol keltiramiz.
Misol: Uchta harfdan iborat bo’lgan “SAV” ma’lumotini shifrlaymiz.
Biz qulaylik uchun kichik tub sonlardan foydalanamiz Amalda esa mumkin qadar katta tub sonlar bilan ish ko’riladi.

  1. Tub bo’lgan r=3 va q=11 sonlarini tanlab olamiz.

  2. Ushbu n=pq=3*11=33 sonini aniqlaymiz.

So’ngra,(33)  (р 1)(q 1)  210  20 sonini topamiz, hamda bu son bilan 1 dan farqli biror umumiy bo’luvchiga ega bo’lmagan d sonini, misol uchun d=3 sonini, olamiz.

  1. Yuqorida keltirilgan (24) shartni qanoatlantiruvchi ye sonini 3e=1 (mod 20) tenglikdan topamiz. Bu son ye= 7

  2. SHifrlanishi kerak bo’lgan «SAV» ma’lumotini tashkil etuvchi harflarni: A1, V2, S3 mosliklar bilan sonli ko’rinishga o’tkazib olib, bu ma’lumotni musbat butun sonlarning, ketma-ketligidan iborat deb qaraymiz. U holda ma’lumot (3,1,2)ko’rinishda bo’ladi va uni {e;n}={7;33} ochiq kalit bilan

fz (x)  x7(mod33) bir tomonli funktsiya bilan shifrlaymiz:

x=3da

SHM1=(37)(mod33)=2187(mod33)=9,

x=1da

SHM2=(17) (mod33)=1,

x=2da

SHM3=(27) (mod33)=128(mod33)=29

  1. Bu olingan shifrlangan (9,1,29) ma’lumotni mahfiy {d;n}={3;33} kalit bilan fz1(y)  y3(mod33)ifoda orqali deshifrlaymiz:

u=9 da OM1=(93) (mod33)=729(mod33)=3, u=1 da OM2=(13) (mod33)=1(mod33)=1, u=29 da OM3=(293) (mod33)=24389(mod33)=2.
Shunday qilib, kriptotizimilarda RSA algoritmining qo’llanishi quyidagicha: har bir foydalanuvchi ikkita yetarli darajada katta bo’lmagan p va q tub sonlarni tanlaydilar va yuqorida keltirilgan algoritm bo’yicha d va ye tub sonlarini ham tanlab oladi. Bunda n=pq bo’lib, {e;n} ochiq kalitni {d;n}esa mahfiy kalitni tashkil etadi. Ochiq kalit ochiq ma’lumotlar kitobiga kiritiladi. Ochiq kalit bilan shifrlangan shifrmatnni shu kalit bilan deshifrlash imkoniyati yo’q bo’lib, deshifrlashning mahfiy kaliti faqat shifr ma’lumotining xaqiqiy egasigagina ma’lum.
EL– GAMAL KRIPTOTIZIMI. EL – GAMAL TIZIMI RSA TIZIMIGA MUQOBIL (ALTERNATIV) BO’LIB, BU KRIPTOTIZIMILARNING
KALITLARINING O’LCHOV UZUNLIKLARI TENG BO’LGANDA BIR – XIL KRIPTOBARDOSHLILIKGA EGA BO’LADILAR.
El – Gamal kriptotizimi Diffi-Xellman algoritmiga o’xshash bo’lib, diskret logarifmlarni hisoblash masalasi yechimining murakkabligiga asoslangan. Bu kriptotizimi asosini tub bo’lgan r va va butun bo’lgan g sonlari tashkil etadi. quyida ushbu tizimning mohiyatini ochib beruvchi misolni keltiramiz.
Biror foydalanuvchi (A) mahfiy kalit a sonini tanlab oladi va yga modp bo’lgan ochiq kalitni hisoblaydi.
Agarda mana shu foydalanuvchi (A) bilan biror boshqa foydalanuvchi (B) mahfiy ma’lumotni jo’natmoqchi bo’lsa, u holda (B) r sonidan kichik bo’lgan biror kriptotizimi sonini tanlab olib
y1 gk modp va y2 myk ,
sonlarini hisoblaydi, bu yerda belgisi 2 modul bo’yicha bitlarni qo’shish amalini bildiradi, ya’ni m va yk sonlari ikkilik sanoq tizimida, deb tushiniladi.
So’ngra (B) (y1>y2) ma’lumotlarini (A)ga jo’natadi. o’z navbatida (A) bu shifrlangan ma’lumotni qabul qilib, quyidagi

Yüklə 0,8 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin