Guruh talabasi Aktamov Ilhombek Nazorat savollari
Muammo Faktorlash Bayoni
Download 0.58 Mb. Pdf ko'rish
|
Aktamov20Ilhombek20kiber
- Bu sahifa navigatsiya:
- Document Outline
|
Muammo
Faktorlash Bayoni Butun faktorlash muammosi: butun musbat n berilgan, uning Tub faktorlarini topish kerak: ya’ni, ko‘rinishda yozish kerak, bu yerda p i - turli tub sonlar va har biri e i ³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 n moduli bo‘yicha kvadrat ildiz: murakkab butun n soni va kvadrat ildiz (n moduli bo‘yicha kvadratik chegirma to‘plami) berilgan, (SQROOT) 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 Z p* da hosil qiluvchi (generator) element a hamda bÎ Z p* berilgan bo‘lsa, shunday 0xp-2 bo‘lgan butun x son topilsinki, unda a x º 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 a va element berilgan, shunday 0xn-1 bo‘lgan butun x soni topilsinki, unda bo‘lsin. Diffi- Xellman muammosi (DHP) Diffi-Xellman muammosi: tub son p, Zp* hosil qiluvchisi - a va a a (mod p) va a b (mod p) elementlari berilgan, a ab (mod p) topilsin. Umumlashgan Diffi- Xellman muammosi (GDHP) Umumlashgan Diffi-Xellman muammosi: chekli siklik gruppa G, G hosil qiluvchisi - a 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, QÎE(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 (F n ; â) da tashuvchi F n ning elementi y berilgan bo‘lsa, unda parametr R, daraja ko‘rsatkichi ye va element a topilsin. 2- ta’rif. Agar parametrli gruppa (F n ; â) da tashuvchi F n ning elementlari y va a berilgan bo‘lsa, unda parametr R va daraja ko‘rsatkichi ye topilsin. Bu yerda F n – 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 \w (mod n)º0 shartini faqat w = q bo‘lgandagina qanoatlantiradi, q – φ(n) ning butun sonli bo‘luvchisi, φ(n) – Eyler pi-funksiyasi, nÎ{p, p 1 *p 2 }, p, p 1 , p 2 – tub sonlar. Document Outline
Download 0.58 Mb. Do'stlaringiz bilan baham: 
|