1. Nosimetrik shifrlash algoritmlari Assimetrik shifrlash algoritmlari yaratish usullari



Download 220,11 Kb.
bet3/5
Sana26.09.2022
Hajmi220,11 Kb.
#850283
1   2   3   4   5
Bog'liq
1. Nosimetrik shifrlash algoritmlari Assimetrik shifrlash algori

Muammo

Bayoni

Faktorlash

Butun faktorlash muammosi: butun musbat n berilgan, uning Tub faktorlarini topish kerak: ya’ni, ko‘rinishda yozish kerak, bu yerda pi - turli tub sonlar va har biri ei 1.

RSA muammosi (RSAP)

RSA muammosi (RSA inversiya kabi ma’lum): ikkita turli p va q toq sonlarning ko‘paytmasi bo‘lgan butun musbat n soni, EKUB (e, (p-1)(q-1))=1 ga teng bo‘lgan butun musbat e soni va butun s berilgan, shunday butun m ni topish kerakki, unda bo‘lsin.

Kvadratik chegirma muammosi (QRP)

Kvadratik chegirma muammosi: toq murakkab butun n va Yakobi belgisiga ega bo‘lgan butun a soni berilgan, a soni n modul bo‘yicha kvadratik chegirma ekanligi yoki chegirma emasligi aniqlancin.

n moduli bo‘yicha kvadrat ildiz (SQROOT)

n moduli bo‘yicha kvadrat ildiz: murakkab butun n soni va (n moduli bo‘yicha kvadratik chegirma to‘plami) berilgan, n moduli bo‘yicha a dan shunday butun kvadratik ildiz x topilsinki, unda x =a(mod n) bo‘lsin.

Diskret logarifm muammosi (DLP)

Diskret logarifm muammosi: Tub con p uchun, chekli maydon Zp* da hosil qiluvchi (generator) element a hamda bÎ Zp* berilgan bo‘lsa, shunday 0 x p-2 bo‘lgan butun x son topilsinki, unda ax º b (mod p) bo‘lsin, bu yerda x – daraja ko‘rsatkichi.

Umumlashgan diskret logarifm muammosi (GDLP)

Umumlashgan diskret logarifm muammosi: n tartibli chekli siklik gruppa G, G ning hosil qiluvchisi va element berilgan, shunday 0 x n-1 bo‘lgan butun x soni topilsinki, unda bo‘lsin.



Diffi- Xellman muammosi (DHP)

Diffi-Xellman muammosi: tub son p, Zp* hosil qiluvchisi - va a (mod p) va b (mod p) elementlari berilgan, ab (mod p) topilsin.



Umumlashgan Diffi- Xellman muammosi (GDHP)

Umumlashgan Diffi-Xellman muammosi: chekli siklik gruppa G, G hosil qiluvchisi - va gruppa elementlari va lar berilgan, topilsin.

Qism to‘plam -yig‘indisi (SUBSET-SUM)

Qism to‘plam-yig‘indisi muammosi: butun musbat sonlar to‘plami va butun musbat son S berilgan, yig‘indisi S ga teng bo‘lgan qism to‘plam mavjudmi yoki yo‘qmi aniqlansin.

Elliptik egri chiziqda diskret logarifm muammosi (ECDLP)

Elliptik egri chiziqli diskret logarifm muammosi: K chekli maydon va G nuqtada tartibi n bo‘lgan G nuqta, QE(K) nuqtada E EECh berilgan. Q=[d]G shartni qanoatlantiruvchi d, 0dn-1 butun sonni topish talab etiladi, agarda u mavjud bo‘lsa.

Daraja parametri muammosi



1-ta’rif. Agar parametrli gruppa (Fn; ) da tashuvchi Fn ning elementi y berilgan bo‘lsa, unda parametr R, daraja ko‘rsatkichi ye va element a topilsin.
2-ta’rif. Agar parametrli gruppa (Fn; ) da tashuvchi Fn ning elementlari y va a berilgan bo‘lsa, unda parametr R va daraja ko‘rsatkichi ye topilsin.
Bu yerda Fn n ta butun sonlardan tuzilgan chekli to‘plam, y  a\e(mod n), \e – a ni parametr R bilan e-darajasi ramzi, φ(n)>R>1, element a a\ (mod n)0 shartini faqat  = q bo‘lgandagina qanoatlantiradi, q φ(n) ning butun sonli bo‘luvchisi, φ(n) – Eyler pi-funksiyasi, n{p, p1*p2}, p, p1, p2 tub sonlar.

Ushbu matematik muammolar asosida ko‘plab ochiq kalitli shifrlash algoritmlari ishlab chiqilgan. Quyida ular bilan tanishilib chiqiladi.



Download 220,11 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish