1. Faktorlash muammosini yechishning Pollard usuli faktorlash muammosini yechishda nimaga asoslanadi?

1. Faktorlash muammosini yechishning Pollard usuli faktorlash muammosini yechishda nimaga asoslanadi?

• 
  sonlarni ko’paytuvchilarga ajratishda kvadrat ildizdan
  
• 
  chiziqli polinomdan
  
• 
  takrorlanuvchi funksiya ketma-ketligidan
  
• 
  chiziqsiz polinomdan
  

2. DSA ERI standartida maxfiy ka’lit “x” qanday tanlanadi?

• 
  1
• 
  0
• 
  0
• 
  1

3. -17mod5 nechiga teng?

• 
  1
  
• 
  4
  
• 
  5
  
• 
  3
  

4. Ochiq kalitli RSA shifrlash algoritmida qaysi parametrlar ochiq holda e’lon qilinadi?

• 
  N,e
  
• 
  N,d
  
• 
  d
  
• 
  e
  

5. Kriptologiya qanday yo’nalishlarga bo’linadi?

• 
  Kripto va kriptotahlil
  
• 
  Kritoanaliz va kriptotizim
  
• 
  Kriptografiya va kriptotizim
  
• 
  Kriptografiya va kriptotahlil
  

6. -19mod11nechiga teng?

• 
  4
  
• 
  5
  
• 
  2
  
• 
  3
  

7. Agar sonlarni tublikka tekshirishning Solavey_Shtrassen testida ikkita tublikka guvohi mavjud bo’lsa tekshirilayotgan sonni tub bo’lishi ehtimoli nechiga teng?

• 
  1-2²
  
• 
  1-(1/(2^(-2)))
  
• 
  1-(1/2)
  
• 
  1-2^(-2)
  

8. Agar RSA algoritmi uchun p=3 va q=11 bo’lsa, ochiq kalit e ni bo’lishi mumkin bo’lgan qiymatlarini ko’rsating?

• 
  3, 11, 14
  
• 
  3, 11, 12
  
• 
  3, 11, 18
  
• 
  3, 11, 13
  

9. Ochiq kalitli RSA shifrlash algoritmida “p=5” tub son bo’lsa Eyler funksiyasi F(p) qanday qiymat qaytaradi.

• 
  5
  
• 
  F(4)
  
• 
  4
  
• 
  F(5)
  

10. Ochiq kalitli shifrlash algoritmlariga asoslangan qanday ERI algoritmlari mavjud?

• 
  EL-Gamalga va Elliptik egri chiziqqa asoslangan ERI algoritmlari
  
• 
  RSA va EL-Gamalga asoslangan ERI algoritmlari
  
• 
  RSA va Elliptik egri chiziqqa asoslangan ERI algoritmlari
  
• 
  RSA, EL-Gamalga va Elliptik egri chiziqqa asoslangan ERI algoritmlari
  

11. Ochiq kalitli kriptotizimlarga asoslangan ERI algoritmlarida kalitlar juftini qaysi tomon hosil qiladi?

• 
  kalitlar juftini ma’lumot qabul qiluvchi tomon hosil qiladi
  
• 
  kalitlar juftini har bir foydalanuvchining o’zi hosil qiladi
  
• 
  kalitlar juftini ma’lumot yuboruvchitomon hosil qiladi
  
• 
  uchunchi ishonchli tomon hosil qiladi
  

12. Ochiq kalitli EL-Gamal shifrlash algoritmi qanday matematik murakkablikka asoslanadi?

• 
  diskret logorifmlash murakkabligiga
  
• 
  elliptik egri chiziqda faktorlash murakkabligiga
  
• 
  faktorlash murakkabligiga
  
• 
  elliptik egri chiziqda diskret logarifmlash murakkabligiga
  

13. Sonlarni tublikka tekshirishda, solishtirilayotgan son qanday hollarda tub sonni “soxtaguvohlari” bo’ladi?

• 
  ma’lum algoritm asosida tekshirilayotgan son, algortmni qanoatlantirsa lekin tekshirilayotgan sonni o’zi aslida murakkab bo’lmasa, solishtirilayotgan son tub sonni “soxta guvohlari” bo’ladi
  
• 
  ma’lum algoritm asosida tekshirilayotgan son, algortmni qanoatlantirmasa lekin tekshirilayotgan sonni o’zi aslida murakkab bo’lsa, solishtirilayotgan son tub sonni “soxta guvohlari” bo’ladi
  
• 
  ma’lum algoritm asosida tekshirilayotgan son, algortmni qanoatlantirsa lekin tekshirilayotgan sonni o’zi aslida murakkab bo’lsa, solishtirilayotgan son tub sonni “soxta guvohlari” bo’ladi
  
• 
  ma’lum algoritm asosida tekshirilayotgan son, algortmni qanoatlantirmasa lekin tekshirilayotgan sonni o’zi aslida murakkab bo’lmasa, solishtirilayotgan son tub sonni “soxta guvohlari” bo’ladi
  

14. Faktorlash muammosini yechishning Pollard usulida tanlanadigan funksiya qanday bo’ladi?

• 
  chiziqli polinom
  
• 
  kvadratik polinom
  
• 
  funksiya argementiga bog’liq emas
  
• 
  kunlik polinom
  

15. Kalit bardoshliligi bu -?

• 
  eng yaxshi ma’lum algoritm bilan kalitni toppish murakkabligidir
  
• 
  nazariy bardoshlik
  
• 
  amaliy bardoshlik
  
• 
  eng yaxshi ma’lum algoritm yordamida yolg’on axborotni ro’kach qilishdir
  

16. RSA algoritmida p=3, q=5, e=3 bo’lganda maxfiy kalitni qiymati topilsin: e*d=1modF(N)?

• 
  3
  
• 
  5
  
• 
  6
  
• 
  4
  

17. Ochiq kalitli kriptotizimda qaysi kalit orqali ma’lumot deshifrlanadi?

• 
  maxfiy kalit orqali
  
• 
  ochiq kalit orqali
  
• 
  ma’lumot shifrlanmaydi
  
• 
  ushbu tizimda kalitdan foydalanmaydi
  

18. Polig-Helman algoritmida 3^x=22mod31dan x ni topishda, x dastlab qanday ifodalanadi?

• 
  x- a(0)+a(1)*5, x-b(0)+b(1)*6
  
• 
  x-a(1)+a(0)*14, x-b(1)+b(0)*3
  
• 
  x-a(1)+a(0)*5, x-b(1)+b(0)*6
  
• 
  x-a(0)+a(1)*11, x-b(0)+b(1)*3
  

19. Agar RSA algoritmi uchun p=3 va q=11 bo’lsa, n va f(n) ni hisoblang?

• 
  33, 20
  
• 
  20, 33
  
• 
  21, 20
  
• 
  12, 20
  

20. Elektron hujjatga imzo qo’yib yuborish ketma-ketligini ko’rsating?

• 
  ochiq ma’lumot maxfiy kalit orqali shifrlanadi va ochiq kalit ma’lumotga qo’shib yuboriladi
  
• 
  ma’lumot xesh qiymati hisoblanadi, xesh qiymat ochiq kalit orqali shifrlanadi (shu shifrlangan qiymat ma’lumot uchun raqamli imzoni tashkil qiladi) va ochiq matnga qo’shib yuboriladi
  
• 
  ochiq ma’lumot ochiq kalit orqali shifrlanadi va ochiq ma’lumotga qo’shib yuboriladi
  
• 
  ma’lumot xesh qiymati hisoblanadi, xesh qiymat maxfiy kalit orqali shifrlanadi (shu shifrlangan qiymat ma’lumot uchun raqmli imzoni tashkil qiladi) va ochiq matinga qo’shib yuboriladi
  

21. ERI algaritmlari qanday turdagi masalalarni yechishga imkon beradi?

• 
  manbani haqiqiyligini aniqlash, rad etishdann himoyalash
  
• 
  yaxlitligini tekshirish, manbani haqiqiyligini aniqlash
  
• 
  yaxlitligini tekshirish, rad etishdann himoyalash
  
• 
  yaxlitligini tekshirish, manbani haqiqiyligini aniqlash, rad etishdann himoyalash
  

22. -33mod13 nechiga teng?

• 
  3
  
• 
  4
  
• 
  6
  
• 
  7
  

23. Sonlarni tublikka tekshirishning qaysi testida Karlmaykl sonlarini murakkab son sifatida aniqlaydi?

• 
  Poklinglon testida
  
• 
  Rabbi-Milner testida
  
• 
  Solavey Shtrassen testida
  
• 
  Ferma testida
  

24. Polig-Hellman algoritmida asosida 8^x=17mod31 dan x ni topishda, x dastlab qanday ifodalanadi?

• 
  x-a(0)+a(1)*11, x-b(0)+b(1)*3
  
• 
  x=a(1)+a(0)*14, x=b(1)+b(0)*3
  
• 
  x=a(1)+a(0)*5, x=b(1)+b(0)*6
  
• 
  x-a(0)+a(1)*5, x-b(0)+b(1)*6
  

25. Ochiq kalitli RSA shifrlash algaritmida “p=13” tub son bo’lsa Eyler funksiyasi F(p) qanday qiymat qaytaradi?

• 
  F(12)
  
• 
  12
  
• 
  13
  
• 
  F(13)
  

26. 14 soni bilan o’zaro tub bo’lgan sonlarni ko’rsating?

• 
  5, 9, 11
  
• 
  13, 2, 5
  
• 
  6, 11, 2
  
• 
  1, 7, 5
  

27. 7 soni bilan o’zaro tub bo’lgan sonlarni ko’rsating?

• 
  2, 3, 6
  
• 
  13, 2, 5
  
• 
  1, 7, 5
  
• 
  6, 11, 2
  

28. Agar RSA algoritmi uchun p=3 va q=7 bo’lsa, ochiq kalit e ni bo’lishi mumkin bo’lgan qiymatlarni ko’rsating?

• 
  5, 4
  
• 
  7, 3
  
• 
  5, 7
  
• 
  11, 4
  

29. Sonlarni tublikka tekshirishda solishtirilayotgan son qanday ko’rinishlarda ifodalanadi?

• 
  tublikka guvoh hamda psevdotub guvohlar sifatida ifodalanadi
  
• 
  tublikka guvoh, murakkablikka guvoh hamda psevdotub guvohlar sifatida ifodalanadi
  
• 
  tublikka guvoh, murakkablikka guvoh hamda soxta guvohlar sifatida ifodalanadi
  
• 
  murakkablikka guvoh hamda psevdotub guvohlar sifatida ifodalanadi
  

30. Ochiq kalitli RSA shifrlash algoritmida “p=7” tub son bo’lsa Eyler fungsiyasi F(p) qanday qiymat qaytaradi?

• 
  7
  
• 
  F(7)
  
• 
  F(6)
  
• 
  6
  

31. Ochiq kalitli RSA shifrlash algoritmida “p=8” butun son bo’lsa Eyler fungsiyasi F(p) qanday qiymat qaytaradi?

• 
  5
  
• 
  7
  
• 
  4
  
• 
  3
  

32. Elliptik egri chiziqlarda funksiya koefisentlari sifatida tanlangan parametrlarga qanday talab qo’yiladi?

• 
  4*a²+27*b³=0
  
• 
  4*a³+27*b²=/0
  
• 
  4*a²+27*b³=/0
  
• 
  4*a³+27*b²=0
  

33. RSA algoritmida maxfiy kalitni qiymati topilsin: 11*d=1mod120

• 
  11
  

34. O’zDSt 1092:2009 ERI standarti birinchi algoritmi qanday murakkablikka asoslanadi?

• 
  daraja parameter muammosiga
  
• 
  elliptik egri chiziqlarda faktorizatsiyalash murakkabligiga
  
• 
  diskret logorifmlash moammosiga
  
• 
  faktorizatsiyalash muammosiga
  

35. Agar RSA algoritmi uchun p=7 va q=7 bo’lsa, n va F(n) ni hisoblang?

• 
  49, 36
  
• 
  49, 24
  
• 
  36, 35
  
• 
  35, 39
  

36. Faktorlash, murakkablik darajasiga ko’ra qanday algoritmlarga bo’linadi?

• 
  daraja parameter muammosiga
  
• 
  elliptic egri chiziqlarda faktorizatsiyalash murakkabligiga
  
• 
  diskret logarifmlash muammosiga
  
• 
  faktorizatsiyalash muammosiga
  

37. Faktorlash, murakkablik darajasiga ko’ra qanday algoritmlarga bo’linadi?

• 
  eksponent turdagi algoritmlarga
  
• 
  subeksponent turdagi algaritmlarga
  
• 
  eksponent va subeksponent turdagi algoritmlarga
  
• 
  hech qanday turdagi algoritmlarga bo’linmaydi
  

38. Agar RSA algoritmi uchun p=7 va q=7 bo’lsa, ochiq kalit e ni bo’lishi mumkin bo’lgan qiymatlarini ko’rsating?

• 
  3, 11, 13
  
• 
  3, 11, 18
  
• 
  9, 11, 12
  
• 
  5, 11, 15
  

39. Ochiq kalitli RSA shifrlash algoritmida “p=6” butun son bo’lsa Eyler fungsiyasi F(p) qanday qiymat qaytaradi?

• 
  5
  
• 
  2
  
• 
  4
  
• 
  3
  

40. Faktorlash muammosini yechishning Pollard algoritmi murakkabligi qanday baxolanadi?

• 
  O(N^(1/4))
  
• 
  O(N^(1/2))
  
• 
  O(N²)
  
• 
  O(N⁴)
  

41. Ochiq kalitli EL-Gamal shifrlash oalgoritmida “p” tub son bo’lsa maxfiy kalit qanday tanlanadi?

• 
  (1, p-1) intervaldagi tub son
  
• 
  p bilan o’zaro tub bo’lgan (1, p-1) intervaldagi butun son
  
• 
  (p-1) bilan o’zaro tub bo’lgan (1, p-1) intervaldagi butun son
  
• 
  (p-1) bilan o’zaro tub bo’lgan (1, p) intervaldagi butun son
  

42. Ochiq kalitli EL-Gamal shifrlash algoritmida ochiq kalit qanday hisoblanadi?

• 
  y=g^a(modp), bu yerda g-, (p-1) dan kichik butun son a-maxfiy kalit, p-tub son
  
• 
  y=g^a(modp), bu yerda g-birlamchi ildiz, a-maxfiy kalit, p-tub son
  
• 
  y=g^a(modp), bu yerda g-, (p-1) bilan o’zaro tub bo’lgan butun son, a-maxfiy kalit, p-tup son
  
• 
  y=g^a(modp), bu yerda g-, p dan kichik butun son, a-maxfiy ka’lit, p-tub son
  

43. Faktorlash muammosini yechishning eksponent turiga kiruvchi algoritmlarni ko’rsating?

• 
  Ferma, Polig Helman va Leman algoritmlari
  
• 
  Ferma, Pollard va Polig Helman algoritmlari
  
• 
  Ferma, Pollard va Leman algortmlari
  
• 
  Pollard, Polig Helman va Leman algoritmlari
  

44. Pailler shifrlash algoritmida shifrlash qanday amalga oshiriladi?

• 
  c=g^m*r(mod n)
  
• 
  c=g^m*r^n(mod n)
  
• 
  c=g^m*r(mod n^2)
  
• 
  c=g^m*r^n(mod n^2)
  

45. 143mod17 nechiga teng?

• 
  1
  
• 
  7
  
• 
  5
  
• 
  6
  

46. ERI algoritmlari qanday muolajalalardan iborat?

• 
  imzoni shakllantirish, imzo qo’yish va imzoni tekshirish
  
• 
  imzoni shakllantirish, imzoni tekshirish
  
• 
  imzoni shakllantirish va imzo qo’yish
  

47. Agar sonlarni tublikka tekshirishning Solavey-Shtrassen testida uchta tublikka guvohi mavjug bo’lsa tekshirilayotgan sonni tub bo’lishi ehtimoli nechiga teng?

• 
  1-(1/2)
  
• 
  1-2^(-3)
  
• 
  1-3^(-2)
  
• 
  1-2^2
  

48. Ochiq kalitli RSA shifrlash algoritmida “p=9” butun son bo’lsa Eyler funksiyasi F(p) qanday qiymat qaytaradi.

• 
  6
  
• 
  8
  
• 
  4
  
• 
  3
  

49. Faktorlash muammosini yechishning Subeksponent turiga kiruvchi algoritmlarni ko’rsating?

• 
  Ferma algoritmi
  
• 
  Pollard algoritmi
  
• 
  Dikson algoritmi
  
• 
  Polig-Helman algoritmi
  

50. 157mod17 nechiga teng?

• 
  5
  
• 
  1
  
• 
  3
  
• 
  4
  

51. Sonlarni tublikka tekshirishning Solavey-Shtassen testida qanday simvoldan foydalanadi?

• 
  Eyler simvolidan
  
• 
  Karlmaykl simvolidan
  
• 
  Lejandr simvolidan
  
• 
  Lukas simvolidan
  

52. -39mod14 nechiga teng?

• 
  3
  
• 
  5
  
• 
  4
  
• 
  7
  

53. Qabul qilingan, ERI qo’yilgan electron hujjatda imzoni tekshirish ketma-ketligini ko’rsating?

• 
  ochiq ma’lumot bilan shifr qiymat qabul qilinib, shifr qiymat deshfrlanib ochiq ma’lumot olinadi, so’ngra qabul qilingan ochiq ma’lumotni xesh qiymati hisoblanib solishtiriladi
  
• 
  ochiq ma’lumot bilan shifr qiymat qabul qilinib, shifr qiymat deshfrlanib ochiq ma’lumot olinadi, so’ngra qabul qilingan ochiq ma’lumotni hisoblangan xesh qiymati bilan solishtiriladi
  
• 
  ochiq ma’lumot bilan shifr qiymat qabul qilinib, shifr qiymat deshfrlanib xesh qiymat olinadi, so’ngra qabul qilingan ochiq ma’lumotni xesh qiymati bilan solishtiriladi
  
• 
  ochiq ma’lumot bilan shifr qiymat qabul qilinib, shifr qiymat deshfrlanib xesh qiymat olinadi, so’ngra qabul qilingan shifr qiymatni hisoblangan xesh qiymati bilan solishtiriladi
  

54. Ochiq kalitli kiptotizimlar asosan qanday turdagi sonlar bilan ishlaydi?

• 
  butun sonlar bilan
  
• 
  tub sonlar bilan
  
• 
  natural sonlar bilan
  
• 
  chekli maydonda butun sonlar
  

55. “A” va “B” foydalanuvchilar ma’lumot almashmoqchi, “B” foydalanuvchi elektron hujjatga imzo qo’yish uchun qaysi kalitdan foydalanadi?

• 
  “B” foydalanuvchi o’zining ochiq kalitidan
  
• 
  “A” foydalanuvchining maxfiy kalitidan
  
• 
  “B” foydalanuvchi o’zining maxfiy kalitidan
  
• 
  “A” foydalanuvchining ochiq kalitidan
  

56. Elliptik egri chiziqlarda berilgan P(3,1) nuqtani ko’paytirishda parameter “m” qanday hisoblanadi, bunda a=2?

• 
  3
  
• 
  12
  
• 
  10
  
• 
  5
  

57. Kerkxofs printsipi nimadan iborat?

• 
  kriptografik tizim faqat ikkita kalit ma’lum bo’lgan taqdirdagina maxfiylik taminlanadi
  
• 
  kriptografik tizim faqat kalit ochiq bo’lgan taqdirdagina maxfiylik taminlanadi
  
• 
  kriptografik tizim faqat yopiq bo’lgan taqdirdagina maxfiylik taminlanadi
  
• 
  kriptografik tizim faqat kalit noma’lum bo’lgan taqdirdagina maxfiylik taminlanadi
  

58. Sonlarni tublikka tekshirishning Ferma testida taqqoslama qanday hollarda doim bbajariladi?

• 
  Murakkab sonlarda
  
• 
  Karlmaykl sonlarida
  
• 
  Tub sonlarda
  
• 
  Psevdotub donlarda
  

59. 112mod17 nechiga teng?

• 
  10
  

60. “A” va “B” foydalanuvchilar maxfiy tarzda ma’lumot almashmoqchi, “A” foydalanuvchi ma’lumotni shifrlab yuborsa qaysi kalitdan foydalanaadi?

• 
  o’zining maxfiy kalitidan foydalanadi
  
• 
  “B” foydalanuvchining maxfiy ka’litidan foydalanadi
  
• 
  o’zining ochiq kalitidan foydalanadi
  
• 
  “B” foydalanuvchining ochiq ka’litidan foydalanadi
  

61. Agar RSA algoritmi uchun p=5 va q =11 bo’lsa, ochiq kalit e ni bo’lishi mumkin bo’lgan qiymatlarni ko’rsating?

• 
  3, 11, 12
  
• 
  3, 11, 18
  
• 
  3, 11, 14
  
• 
  3, 11, 13
  

62. RSA algoritmida maxfiy kalitni qiymati topilsin: 4*d=1mod 15

• 
  6
  
• 
  7
  
• 
  4
  
• 
  4
  

63. RSA algoritmida p=3, q=7, e=3 bo’lganda ma’xfiy kalitni qiymati topilsin: e*d=1mod F(n)?

• 
  4
  
• 
  2
  
• 
  1
  
• 
  3
  

64. Elliptik egri chiziqlarda funksiya koefisentlari sifatida tanlangan parametrlarga qanday talab qo’yiladi?

• 
  4*a^3+27*b^2=/0
  
• 
  4*a^2+27*b^3=/0
  
• 
  4*a^2+27*b^3=0
  
• 
  4*a^3+27*b^2=0
  

65. Sonlarni tublikka tekshirishning Ferma testida qanday taqqoslamadan foydalaniladi?

• 
  a^(n-1)=1 (modn)
  
• 
  a^(F(n)-1)=1 (modn)
  
• 
  a^(n-1)=/1 (modn)
  
• 
  a^(F(n))=1 (modn)
  

66. Ellipti egri chiziqlarda berilgan P(x(p),y(p)) va Q(x(q),y(q))nuqtalarni qo’shishda parameter “m” qanday hisoblanadi?

• 
  m=(y(p)-y(q)/(x(p)-x(q)
  

67. O’zDSt 1092:2009 ERI standarti birinchi algoritmi qanday rejimda ishlashdi?

• 
  ochiq kalitli va maxfiy kalitli
  
• 
  ochiq va maxfiy
  
• 
  kalitli va kalitsiz
  
• 
  1 ta asosiy rejim mavjud
  

68. Ochiq kalitli kriptotizimda qaysi kalit orqali ma’lumot deshifrlanadi?

• 
  ma’lumot shifrlanmaydi
  
• 
  ochiq kalit orqali
  
• 
  ushbu tizimda kalitdan foydalanilmaydi
  
• 
  maxfiy kalit orqali
  

69. “A” va “B” foydalanuvchilar ma’lumot almashmoqchi, “B” foydalanuvchi qabul qilgan ma’lumotni imzosini tekshirishda qaysi kalitdan foydalaniladi?

• 
  “A” foydalanuvchining ochiq kalitidan
  
• 
  “B” foydalanuvchini o’zining maxfiy kalitidan
  
• 
  “B” foydalanuvchi o’zining ochiq kalitidan
  
• 
  “A” foydalanuvchining maxfiy kalitidan
  

70. Ochiq kalitli RSA shifrlash algoritmi bardoshliligi qanday matematik muammo turiga asoslangan?

• 
  diskret logorifmlash murakkabligiga
  
• 
  elliptik egri chiziqlarda faktorizatsiyalash murakkabligiga
  
• 
  faktorlash murakkabligiga
  
• 
  elliptik egri chiziqlarda faktorizatsiyalash murakkabligiga
  

71. Sotublikka tekshirishning Ferma testida taqqoslama qanday hollarda doim bajariladi?

• 
  Karilmaykl sonlarida
  
• 
  tub solarda
  
• 
  pesevda tub sonlarda
  
• 
  murakka sonlarda
  

72. Ochiq kalitli RSA shifrlash algoritmida ochiq kalit "e" qanday elon qilinadi?

• 
  F(N) bilan o’zaro tub bo’lgan son tanlanadi
  
• 
  F(N) dan kichik tub son tanlanadi
  
• 
  F(N) dan katta tub son tanlanadi
  
• 
  F(N) ning tub ko’paytuvchilridan biri tanlanadi
  

73. Ochiq kalitli RSA shifrlash algoritmida maxfiy kalit qaday topiladi?

• 
  e*d=modN
  
• 
  e*d=modF((p-1)(q-1))
  
• 
  e*d=modF(p-1)
  
• 
  e*d=modF(p*q) taqqoslamadan
  

74. Sonlarni tublikka tekshirishning ehtimolli algoritmlarida quyidagilarning qaysi biri kiradi?

• 
  Ferma, Rabbi-Miler, Poklington testlari
  
• 
  Rabbi-Miler, Poklington, Pollard testlari
  
• 
  Ferma, Solavey-Shtrassen, Pollard testlari
  
• 
  Rabbi-Miler, Solavey-Shtrassen, Pollard testlari
  

75. Elliptik egri chiziqlarda berilgan P(3,4) va Q(2,2) nuqtalarni qo’shishda parameter “m” qanday hisoblanadi?

• 
  1
  
• 
  ½
  
• 
  3
  
• 
  2
  

76. Assimetrik kriptotizimlarda nechta kalitdan foydalaniladi?

• 
  1 ta
  
• 
  kalit ishlatilmaydi
  
• 
  3 ta
  
• 
  2 ta
  

77. Agar RSA algoritmi uchu p=3 va q=11 bo’lsa, n va F(n) ni hisoblang?

• 
  33, 20
  
• 
  20, 33
  
• 
  21. 20
  
• 
  12, 20
  

78. Sonlarni tublikka tekshirishning ehtimolli algoritmlari qanday amalga oshiriladi?

• 
  tekshirilayotgan son, ixtoyoriy sonlar bilan ma’lum algoritm asosida solishtirish orqali amalga oshiriladi
  
• 
  tekshirilayotgan son, boshqa tub sonlarga bilan ma’lum algoritm asosida bolib ko’rish orqali amalga oshiriladi
  
• 
  tekshirilayotgan son, boshqa tub sonlar bilan ma’lum algoritm asosida solishtirish orqali amalga oshiriladi
  
• 
  tekshirilayotgan son, o’zidan kichkina bo’lgan ixtiyoriy sonlar bilan ma’lum algoritm asosida solishtirish orqali amalga oshiriladi
  

79. Polig-Hellman algoritmida asosida 8^x=17mod31 dan x ni topishda, x dastlab qanday ifodalanadi?

• 
  x=a(0)+a(1)*7, x=b(0)+b(1)*4
  
• 
  x=a(1)+a(0)*14, x=b(1)+b(0)*2
  
• 
  x=a(1)+a(0)*7, x=b(1)+b(0)*4
  
• 
  x=a(0)+a(1)*14, x=b(0)+b(1)*2
  

80. Faktorlash muammosi yechishning Subeksponent turiga kiruvchi algoritmlarni ko'rsating?

• 
  Ferma algoritmi
  
• 
  Pollard algoritmi
  
• 
  Dikson algoritmi
  
• 
  Polig-Helman algoritmi
  

81. Faktorlash muammosini yechishning Subeksponent turiga kiruvchi Dikson algoritmi nimaga qaratilgan?

• 
  x^2=y(mod n) tenglikdan x va y ni topishga qaratilgan
  
• 
  x^2=y^2(mod n) tenglikdan x va n ni topishga qaratilgan
  
• 
  x^2=y^2(mod n) tenglikdan x va y ni topishga qaratilgan
  
• 
  x=y^2(mod n) tenglikdan x va y ni topishga qaratilgan
  

Madin k, [15.09.21 15:17]

1. a ni R parametr bo‘yicha kavadratini hisoblash qanday amalga oshiriladi?
a*(2+R*a) (mod p)
2. "A" va "B" foydalanuvchilar ma'lumot almashmoqchi, "A" foydalanuvchi qabul qilgan ma'lumotni imzosini tekshirishda qaysi kalitdan foydalanadi?
"B" foydalanuvchining maxfiy kalitidan
3. Sonlarni tublikka tekshirishda, solishtirilayotgan son qanday hollarda tub sonni "soxta guvohlari" bo‘ladi?
ma'lum algoritm asosida tekshirilayotgan son, algoritmni qanoatlantirsa lekin tekshirilayotgan sonni o‘zi aslida murakkab bo‘lsa, solishtirilayotgan son tub sonni "soxta guvohlari" bo‘ladi
4. ERI algoritmlari qanday turdagi masalalarni yechishga imkon beradi?
yaxlitligini tekshirish,manbani haqiyqiyligini aniqlash, rad etishdan himoyalash
5. Elliptik egri chiziqlarda berilgan P(2,2) nuqtani ko‘paytirishda parametr "m" qanday hisoblanadi, bunda a=4?
4
6. a ni R parametr bo‘yicha teskarisini toping?
a*(1+R*a)^(-1) (mod p)
7. O‘zDSt 1092:2009 ERI standarti ikkinchi algoritmi qanday murakkablikka asoslanadi?
elliptik egri chiziqlarda diskret logorifmlash murakkabligiga
8. 157mod17 nechiga teng?
4
9. Sonlarni tublikka tekshirishning qaysi testida Karlmaykl sonlarini murakkab son sifatida aniqlaydi?
Solavey-Shtrassen testida
10. Kalit bardoshliligi bu -?
eng yaxshi ma’lum algoritm bilan kalitni topish murakkabligidir
11. Kriptotahlil nima bilan shug‘ullanadi?
kalit yoki algoritmni bilmagan holda shifrlangan ma'lumotga mos keluvchi ochiq ma'lumotni topish bilan
12. Faktorlash muammosini yechishning Pollard algoritmi murakkabligi qanday baholanadi?
O(N^(1/4))
13. "A" va "B" foydalanuvchilar maxfiy tarzda ma'lumot almashmoqchi, "A" foydalanuvchi ma'lumotni shifrlab yuborsa qaysi kalitdan foydalanadi?
o‘zining maxfiy kalitidan foydalanadi
14. Faktorlash muammosini yechishning eksponent turiga kiruvchi algorimtlarni ko‘rsating?
Ferma, Pollard va Polig Helman algoritmlari
15. Shifrlash orqali ma'lumotning qaysi xususiyati ta'minlanadi?
Maxfiyligi
16. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida qanday taqqoslamadan foydalanadi?
a^((p-1)/2)=(a/p) mod p
17. Ochiq kalitli RSA shifrlash algoritmida "p=13" tub son bo‘lsa Eyler funskiyasi (p) qanday qiymat qaytaradi?
12
18. Steganografiya ma'lumotni qanday maxfiylashtiradi?
Maxfiy habarni soxta habar ichiga berkitish orqali
19. O‘zDSt ERI standartida, R - parametr e'lon qilinishi qanday bo‘ladi?
maxfiy xolatda e'lon qilinadi
20. Ochiq kalitli kriptotizimlar ma'lumotni qanday xususiyatini ta'minlaydi?
maxfiyligini
21. RSA algoritmida p=3, q=5, e=3 bo‘lganda maxfiy kalitni qiymati topilsin: e*d=1 mod (N)?
3
22. "A" va "B" foydalanuvchilar o‘rtasida elektron ma'lumot almashinishida "rad etish" qoida buzlishi qanday amalga oshiriladi?
"A" foydalanuvchi yuborgan ma'lumotini yuborganligini rad etishi
23. Agar sonlarni tublikka tekshirishning Solavey-Shtrassen testida uchta tublikka guvohi mavjud bo‘lsa tekshirilayotgan sonni tub bo‘lishi ehtimoli nechiga teng?
1-2^(-3)
24. DSA ERI standartida ochiq kalit qanday topiladi?
y=p^x mod p, bu yerda 025. 13 soni bilan o’zaro tub bo’lgan sonlarni ko’rsating?
5, 7

Madin k, [15.09.21 15:17]

24,14,13,6,2 xato

Madin k, [15.09.21 15:20]

2. Necha xil mashrutizatsiya bor?
2
3. Qaysi texnologiyada barcha lokal IP addresslar uchun yagona global IP address beriladi?
PAT
4. VTP kengaytmasini keltiring.
VLAN Trunking Protocol
5. ...- aloqani tashkil etish uchun tarmoqdagi qurilmalarni bogʼlovchi, OSI modelining 1-qatlamida (yaʼni, jismoniy (fizik) qatlam) ishlay oluvchi tarmoq qurilmasi.
Hub
6. Cisco qurilmalaridan loglarni yig’ishning nechta usuli mavjud?
6
7. "Ulanishga asoslangan" protokollar oilasini toping?
TCP
8. Marshrutlash - bu ... :
tarmoqning turli segmentlarida joylashgan oxirgi tizimlar o‘rtasida ma’lumotlarini uzatishga imkon beruvchi mexanizm hisoblanadi.
9. Seans sathi texnik xavf-xatarlari ko‘rsatilmagan javobni toping?
Ijtimoiy injineriya
10. ACL tashkil etish usullarini keltiring
A va B javoblar to‘g‘ri
11. FTP xizmati uchun foydalaniladigan port nomeri
21
12. …-bu xavfsizlik protokollari hamda shifrlash algoritmlaridan foydalangan holda tarmoq orqali xavfsiz ma’lumot almashish imkonini beradi.
Ipsec
13. Qaysi kabel turi diametri 1 mm boʼlgan ikkita izolyatsiyalangan mis simdan iborat?
Oʼrama juftlik
14. 255.0.0.0 tarmoq maskasi(niqobi) qaysi klass(sinf)ga tegishli?
A
15. - portda hech qanday jarayon tinglanmasligini bildiradi. Xost tizimi ushbu xizmat mavjud emasligi va ulanish urinishlari rad etilishi haqidagi javobni qaytaradi.
Yopiq
16. IPsec protokollar steki qaysi sathda IP-paketlarni ulanishda qatnashuvchi qurilmalar orasida himoyani hosil qiladi va autentifikatsiyani amalga oshiradi?
Tarmoq sathida
17. TCP/IP protokollar stekini birinchi sathi keltirilgan javobni tanlang
Fizik
18. SNMP (Simple Network Management Protocol) protokolining nechta versiyasi mavjud?
3
19. ACL tashkil etish usullarini keltiring
A va B javoblar to‘g‘ri
20. Qaysi ikkilik sanoq tizimidagi son o‘nlik 151 songa mos keladi?
10010111
21. IPv4 manzil uzunligi nechi bayt?
4
23. … tizim yoki tarmoq xavfsizligi siyosatini buzib kirishga harakat qilingan usul yoki vositalar aniqlanadi.
ruxsatsiz kirishni aniqlash tizimi yordamida
24. МАС addressni ko‘rsating ?
000B.BE9B.EE4A

Madin k, [15.09.21 15:20]

9 va 24 xato

Agar sonlarni tublikka tekshirishning Solavey-Shtrassen testida ikkita tublikka guvohi

mavjud bo‘lsa tekshirilayotgan sonni tub bo‘lishi ehtimoli nechiga teng?
 1-2^(-2)
Ochiq kalitli kriptotizimlarda qaysi kalit orqali ma'lumot shifrlanadi?
 ochiq kalit orqali
Ochiq kalitli kriptotizimlarda elektron hujjatlarga imzo qo‘yish qaysi kalit orqali amalga
oshiriladi?
 maxfiy kalit orqali
Ochiq kalitli RSA shifrlash algoritmida "d" maxfiy kalit bo‘lsa shifrlash formulasi to‘g‘ri
ko‘rsatilgan qatorni belgilang?
 C=M^e (mod N)
Ochiq kalitli RSA shifrlash algoritmida "d" maxfiy kalit bo‘lsa shifrlash formulasi to‘g‘ri
ko‘rsatilgan qatorni belgilang?
 C=M^e (mod N)
14. "A" va "B" foydalanuvchilar o‘rtasida elektron ma'lumot almashinishida "takrorlash"
qoida buzlishi qanday amalga oshiriladi?
 "B" foydalanuvchi "A" foydalanuvhining "C" foydalanuvchiga yuborgan ma'lumotini takroran "C"
ga yuborishi
15. Kriptologiya so’zi ma’nosi?
 Cryptos – maxfiy, logos – ilm
16. Ochiq kalitli El-Gamal shifrlash algoritmida "p" tub son bo‘lsa maxfiy kalit qanday
tanlanadi?
 (p-1) bilan o‘zaro tub bo‘lgan (1,p-1) intervaldagi butun son
Faktorlash muammosini yechishning Pollard algoritmida dastlabki tub ko‘paytuvchi
topilgandan keyin qanday shart bajarilsa hisoblash tugatiladi?
 N/d hisoblanadi, agar natija tub bo‘lsa hisoblash tugatiladi
19. Simmetrik kriptotizimlardagi qanday muammoni ochiq kalitli kriptotizimlar bartaraf
etdi?
 maxfiy kalitni uzatish
Ochiq kalitli RSA shifrlash algoritmida qaysi parametrlar ochiq holda e'lon qilinadi?
 N,e
Sonlarni tublikka tekshirishning Solavey-Shtrassen testida qanday simvoldan
foydalanadi?
 Lejandr simvolidan
24. 2 lik sanoq tizimida 0101 soniga 1111 sonini 2 modul bo’yicha qo’shing?
 1010
25. "A" va "B" foydalanuvchilar ma'lumot almashmoqchi, "B" foydalanuvchi qabul qilgan
ma'lumotni imzosini tekshirishda qaysi kalitdan foydalanadi?
 "A" foydalanuvchining ochiq kalitidan
Elliptik egri chiziqlarda berilgan P(2,5) va Q(1,4) nuqtalarni qo‘shishda parametr "m"
qanday hisoblanadi?
 1
Faktorlash muammosini yechishning Pollard usulida funksiya argumenti boshlangich
qiymati nechiga teng bo‘ladi?
 2
Sonlarni tublikka tekshirishning qaysi testida Eyler kriteriyasidan foydalanadi?
 Solavey-Shtrassen testida
8. RSA algoritmida maxfiy kalitni qiymati topilsin: 4*d=1 mod 15
 4
10. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida qanday taqqoslamadan
foydalanadi?
 a^((p-1)/2)=(a/p) mod p
11. Ochiq kalitli RSA shifrlash algoritmida "p=13" tub son bo‘lsa Eyler funskiyasi (p)
qanday qiymat qaytaradi?
 12
12. Kriptologiya nechta yo’nalishga bo’linadi?
 2
14. Agar RSA algoritmi uchun p=7 va q=5 bo’lsa, n va (n) ni hisoblang?
 35, 24
15. 14 soni bilan o’zaro tub bo’lgan sonlarni ko’rsating?
 5,9,11
16. Elliptik egri chiziqlarda berilgan P(x(p),y(p)) nuqtani ko‘paytirishda parametr "m"
qanday hisoblanadi?
 m=(3*((x(p))^2+a)/(2*y(p))
18. Faktorlash muammosini yechishning eksponent turiga kiruvchi algorimtlarni
ko‘rsating?
 Ferma, Pollard va Leman algoritmlari
19. Qabul qilingan, ERI qo‘yilgan elektron hujjatda imzoni tekshirish ketma-ketligini
ko‘rsating?
 ochiq ma'lumot bilan shifr qiymat qabul qilinib, shifr qiymat deshfrlanib xesh qiymat olinadi,
so‘ngra qabul qilingan ochiq ma'lumotni hisoblangan xesh qiymati bilan solishtiriladi
23. Faktorlash, murakkablik darajasiga ko‘ra qanday algoritmlarga bo‘linad?
 eksponent va subeksponent turdagi algoritmlarga

1. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida kvadratik chegirma qanday hisoblanadi?

"a" butun son va "p" tub son uchun x^2=a (mod p) taqqoslama asosida hisoblanadi

2. Ochiq kalitli RSA shifrlash algoritmida "p=7" tub son bo‘lsa Eyler funskiyasi (p) qanday qiymat qaytaradi?

6

3. Agar RSA algoritmi uchun p=7 va q=5 bo’lsa, ochiq kalit e ni bo‘lishi mumkin bo‘lgan qiymatlarini ko‘rsating?

5, 11, 13

4. Kriptografiya bu -?

Axborotni o’zgartirish vositalari va usullarini o’rganadigan fan

5. Qanday algoritm yordamida diskret logorifmlash muammosini bartaraf etiladi?

Diffi-Hellman algoritmi

6. Ochiq kalitli kriptotizimlarga asoslangan kalitlarni taqsimlash algoritmi keltirilgan javobni belgilang?

Diffi-Hellman algoritmi

7. 112mod17 nechiga teng?

10

8. RSA algoritmida maxfiy kalitni qiymati topilsin: 11*d=1 mod 120

11

9. Qanday hollarda sonlarni tublikka tekshirishning ehtimolli algoritmlarida, "psevdotub" degan natija beradi?

ma'lum algoritm asosida tekshirilayotgan son, algoritmni qanoatlantirmasa lekin sonni o‘zi aslida murakkab bo‘lsa natijada "psevdotub" chiqadi

10. -12mod5 nechiga teng?

3

11. Ochiq kalitli kriptotizimlarning matematik asosi nimaga asoslangan?

oson hisoblanadigan bir tomonlama funksiyalarga

12. Ochiq kalitli kriptotizimda qaysi kalit orqali ma'lumot deshifrlanadi?

maxfiy kalit orqali

13. Faktorlash muammosini yechishning Subeksponent turiga kiruvchi Dikson algoritmi nimaga qaratilgan?

x^2=y^2 (mod n) tenglikdan x va y ni topishga qaratilgan

14. Ochiq kalitli El-Gamal shifrlash algoritmi qanday matematik murakkablikka asoslanadi?

diskret logorifmlash murakkabligiga

15. 157mod17 nechiga teng?

4

16. a=2 va b=5 sonlarini R=3 parametr bo‘yicha ko‘paytiring, bunda p=7?

2

17. Ochiq kalitni kriptotizimlarda nechta kalitdan foydalanadi?

ikkita

18. ERI algoritmlari nechta muolajadan iborat?

ikkita

19. a=5 ni R=3 parametr bo‘yicha kavadratini hisoblang, bunda p=7?

1

20. a va b sonlarini R parametr bo‘yicha ko‘paytirish qanday amalga oshiriladi?

a+b*(1+R*a) (mod p)

21. 143mod17 nechiga teng?

7

22. Ochiq kalitli RSA shifrlash algoritmida "p=13" tub son bo‘lsa Eyler funskiyasi (p) qanday qiymat qaytaradi?

12

23. Ochiq kalitli kriptotizimlarda elektron hujjatlarga imzo qo‘yish qaysi kalit orqali amalga oshiriladi?

maxfiy kalit orqali

24. Qanday hollarda sonlarni tublikka tekshirishning ehtimolli algoritmlarida, "murakkab son" degan natija beradi?

ma'lum algoritm asosida tekshirilayotgan son, algoritmni qanoatlantirmasa lekin sonni o‘zi aslida psevdo bo‘lsa natijada "murakkab son" chiqadi

25. Faktorlash muammosini yechishning Subeksponent turiga kiruvchi algorimtlarni ko‘rsating?

Dikson algoritmi
. a=2 va b=5 sonlarini R=3 parametr bo‘yicha ko‘paytiring, bunda p=7?
 2
3. Ochiq kalitli shifrlash algoritmlariga asoslangan qanday ERI algoritmlari mavjud?
 RSA va EL-Gamalga asoslangan ERI algoritmlari
4. -12mod5 nechiga teng?
 3
5. Agar RSA algoritmi uchun p=3 va q=11 bo’lsa, n va (n) ni hisoblang?
 33, 20
6. Ochiq kalitli RSA shifrlash algoritmida ochiq kalit "e" qanday topiladi?
 (N) bilan o‘zaro tub bo‘lgan son tanlanadi
7. Polig-Hellman algoritmida asosida 3^x=22 mod31 dan x ni topishda, x dastlab qanday
ifodalanadi?
 x=a(0)+a(1)*5, x=b(0)+b(1)*6
8. Ochiq kalitli RSA shifrlash algoritmida "p" tub son bo‘lsa Eyler funskiyasi (p) qanday
qiymat qaytaradi?
 p-1
. Qanday hollarda sonlarni tublikka tekshirishning ehtimolli algoritmlarida, "tub son"
degan natija beradi?
 ma'lum algoritm asosida tekshirilayotgan son, algoritmni qanoatlantirsa natijada "tub son" chiqadi
12. Polig-Hellman algoritmida asosida 8^x=17 mod31 dan x ni topishda, x dastlab qanday
ifodalanadi?
 x=a(0)+a(1)*5, x=b(0)+b(1)*6
. Ochiq kalitli kriptotizimlarda asosan qanday turdagi sonlar bilan ishlaydi?
 tub sonlar bilan
Ochiq kalitli RSA shifrlash algoritmida "p=5" tub son bo‘lsa Eyler funskiyasi (p) qanday
qiymat qaytaradi?
 4
17. -17mod5 nechiga teng?
 3
18. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida qanday simvoldan
foydalanadi?
 Lejandr simvolidan
19. Faktorlash muammosini yechishning Pollard usulida tanlanadigan funksiya qanday
bo‘ladi?
 kvadratik polinom
20. a=5 ni R=2 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 4
21. Zamonaviy kriptografiya qaysi bo’limlarni o’z ichiga oladi?
 Simmetrik kriptotizimlar, ochiq kalitli kriptotizimlar, elektron raqamli imzo kriptotizimlari,
kriptobardoshli kalitlarni ishlab chiqish va boshqarish
22. Kriptografik tizim nima?
 ochiq ma'lumotni shifrlash va deshifrlash jarayonini tashkil etuvchi amallar majmui
23. Ochiq kalitli RSA shifrlash algoritmida qaysi parametrlar ochiq holda e'lon qilinadi?
 N,e
24. -33mod13 nechiga teng?
 6
25. Pailler shifrlash algoritmida shifrlash qanday amalga oshiriladi?
 c=g^m*r^n (mod n^2)
Kriptologiya nima bilan shug‘ullanadi?
 maxfiy kodlarni yaratish va buzish ilmi bilan
RSA algoritmida maxfiy kalitni qiymati topilsin: 11*d=1 mod 120
 11
5. Sonlarni tublikka tekshirishning qaysi testida Eyler kriteriyasidan foydalanadi?
 Solavey-Shtrassen testida
6. Hozirda ERI tizimlarini yaratishning qanday yo‘nalishlari mavjud?
 ochiq kalitli shifrlash algoritmilariga, simmetrik shifrlash algoritmlariga, maxsus algoritmlarga
asoslangan
13 soni bilan o’zaro tub bo’lgan sonlarni ko’rsating?
 5, 7
9. 12 soni bilan o’zaro tub bo’lgan sonlarni ko’rsating?
 5,7,11
Kriptografiya nima bilan shug‘ullanadi?
 ochiq ma'lumotlarni shifrlash masalalarining matematik usliblari bilan shug‘ullanadi
12. Ochiq kalitli RSA shifrlash algoritmida "p=5" tub son bo‘lsa Eyler funskiyasi (p)
qanday qiymat qaytaradi?
 4
Hozirgi kunda qanday turdagi raqamli imzo standartlari mavjud?
 DSA, ECDSA, O‘zDSt, ГОСТ
17. Ochiq kalitli RSA shifrlash algoritmida "e" ochiq kalit bo‘lsa deshifrlash formulasi
to‘g‘ri ko‘rsatilgan qatorni belgilang?
 M=C^d (mod N)
18. Faktorlash, murakkablik darajasiga ko‘ra nechta algoritmlarga bo‘linad?
17.06.2021 3-курс Криптография 2 фанидан якуний назорат-CRY1426 | HEMIS Student axborot tizimi
 ikkita turdagi algoritmlarga
. "A" va "B" foydalanuvchilar o‘rtasida ma'lumot almashinishida qanday buzilishlar
bo‘lishi mumkin?
 rad etish, modifikatsiyalash, soxtalashtirish, takrorlash
23. DSA ERI standartida maxfiy kalit "x" qanday tanlanadi?
 0Pailler shifrlash algoritmida shifrlash qanday amalga oshiriladi?
 c=g^m*r^n (mod n^2)
2. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida Lejandr simvoli qiymati
qachon nolga teng bo‘ladi?
 agar "a" butun son "p" tub songa bo‘linsa Lejandr simvoli nolga teng bo‘ladi
3. Polig-Hellman algoritmida asosida 3^x=22 mod31 dan x ni topishda, x dastlab qanday
ifodalanadi?
 x=a(0)+a(1)*5, x=b(0)+b(1)*6
4. Simmetrik kriptotizimlardagi qanday muammoni ochiq kalitli kriptotizimlar bartaraf
etdi?
 maxfiy kalitni uzatish
5. Elliptik egri chiziqlarda berilgan P(3,2) nuqtani ko‘paytirishda parametr "m" qanday
hisoblanadi, bunda a=1?
 7
6. a=6 ni R=3 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 1
7. ERI algoritmlari nechta muolajadan iborat?
 ikkita
8. Kriptografiya bu -?
 Axborotni o’zgartirish vositalari va usullarini o’rganadigan fan
9. -19mod11 nechiga teng?
 3
10. Agar RSA algoritmi uchun p=3 va q=7 bo’lsa, ochiq kalit e ni bo‘lishi mumkin bo‘lgan
qiymatlarini ko‘rsating?
 5, 7
11. Elliptik egri chiziqlarda funksiya koefisentlari sifatida tanlangan parametrlarga qanday
talab qo‘yiladi?
 4*a^3+27*b^2≠0
Agar RSA algoritmi uchun p=7 va q=7 bo’lsa, n va (n) ni hisoblang?
 49, 36
14. Ochiq kalitli kriptotizimlar ma'lumotni qanday xususiyatini ta'minlaydi?
 maxfiyligini
15. Ochiq kalitli RSA shifrlash algoritmida qaysi parametrlar ochiq holda e'lon qilinadi?
 N,e
16. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida kvadratik chegirma qanday
hisoblanadi?
 "a" butun son va "p" tub son uchun x^2=a (mod p) taqqoslama asosida hisoblanadi
17. "A" va "B" foydalanuvchilar ma'lumot almashmoqchi, "A" foydalanuvchi qabul qilgan
ma'lumotni imzosini tekshirishda qaysi kalitdan foydalanadi?
 "B" foydalanuvchining ochiq kalitidan
18. Kriptologiya nima bilan shug‘ullanadi?
 maxfiy kodlarni yaratish va buzish ilmi bilan
19. Ochiq kalitli RSA shifrlash algoritmida "p=14" tub son bo‘lsa Eyler funskiyasi (p)
qanday qiymat qaytaradi?
 6
Ochiq kalitli RSA shifrlash algoritmida "p=4" butun son bo‘lsa Eyler funskiyasi (p)
qanday qiymat qaytaradi?
 2
22. Ochiq kalitli RSA shifrlash algoritmida maxfiy kalit qanday topiladi?
 e*d=1 mod 𝜑(p*q) taqqoslamadan
23. Ehtimolli testlar sonlarni tublikka tekshirishda qanday natijani beradi?
 tekshirilayotgan son tub yoki tubmasligi haqida ehtimollik bilan javob beradi
24. ERI algoritmlari qanday muolajalalardan iborat?
 imzoni shakllantirish, imzoni tekshirish
25. a=3 ni R=2 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 3
Qabul qilingan, ERI qo‘yilgan elektron hujjatda imzoni tekshirish ketma-ketligini
ko‘rsating?
 ochiq ma'lumot bilan shifr qiymat qabul qilinib, shifr qiymat deshfrlanib xesh qiymat olinadi,
so‘ngra qabul qilingan ochiq ma'lumotni hisoblangan xesh qiymati bilan solishtiriladi
2. a=5 ni R=2 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 4
3. a=5 ni R=3 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 1
Kerkxofs printsipi nimadan iborat?
 kriptografik tizim faqat kalit noma’lum bo’lgan taqdirdagina maxfiylik ta’minlanadi
6. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida kvadratik chegirma qanday
hisoblanadi?
 "a" butun son va "p" tub son uchun x^2=a (mod p) taqqoslama asosida hisoblanadi
7. Agar sonlarni tublikka tekshirishning Solavey-Shtrassen testida uchta tublikka guvohi
mavjud bo‘lsa tekshirilayotgan sonni tub bo‘lishi ehtimoli nechiga teng?
 1-2^(-3)
8. Diffi-Hellman qanday algoritm hisoblanadi?
 kalitlarni ochiq taqsimlash algoritmi
Ochiq kalitli kriptotizimlarning bardoshligini ta'minlash qanday murakkab muammo
turiga asoslanadi?
 faktorlash, diskret logorifmlash, elliptik egri chiziqda diskret logorifmlash
Hozirgi kunda qanday turdagi raqamli imzo standartlari mavjud?
 DSA, ECDSA, O‘zDSt, ГОСТ
14. Faktorlash, murakkablik darajasiga ko‘ra qanday algoritmlarga bo‘linad?
 eksponent va subeksponent turdagi algoritmlarga
15. Elliptik egri chiziqlarda berilgan P(2,2) nuqtani ko‘paytirishda parametr "m" qanday
hisoblanadi, bunda a=4?
 4
Sonlarni tublikka tekshirishning Solavey-Shtrassen testida Lejandr simvoli qiymati
qachon nolga teng bo‘ladi?
 agar "a" butun son "p" tub songa bo‘linsa Lejandr simvoli nolga teng bo‘ladi
18. "A" va "B" foydalanuvchilar o‘rtasida elektron ma'lumot almashinishida
"sohtalashtirish" qoida buzlishi qanday amalga oshiriladi?
 "B" foydalanuvchi o‘zi ma'lumot tayyorlab, bu sohta ma'lumotni foydalanuvchi "A" yubordi deb
davo qilishi
19. a=3 ni R=2 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 3
20. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida qanday kriteriyadan
foydalanadi?
 Eyler kriteriyasidan
. Ochiq kalitli shifrlash algoritmlariga asoslangan qanday ERI algoritmlari mavjud?
 RSA va EL-Gamalga asoslangan ERI algoritmlari
25. 2 lik sanoq tizimida 101101 soniga 001110 sonini 2 modul bo’yicha qo’shing?
 100011
Qabul qilingan, ERI qo‘yilgan elektron hujjatda imzoni tekshirish ketma-ketligini
ko‘rsating?
 ochiq ma'lumot bilan shifr qiymat qabul qilinib, shifr qiymat deshfrlanib xesh qiymat olinadi,
so‘ngra qabul qilingan ochiq ma'lumotni hisoblangan xesh qiymati bilan solishtiriladi
2. a=5 ni R=2 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 4
3. a=5 ni R=3 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 1
Kerkxofs printsipi nimadan iborat?
 kriptografik tizim faqat kalit noma’lum bo’lgan taqdirdagina maxfiylik ta’minlanadi
6. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida kvadratik chegirma qanday
hisoblanadi?
 "a" butun son va "p" tub son uchun x^2=a (mod p) taqqoslama asosida hisoblanadi
7. Agar sonlarni tublikka tekshirishning Solavey-Shtrassen testida uchta tublikka guvohi
mavjud bo‘lsa tekshirilayotgan sonni tub bo‘lishi ehtimoli nechiga teng?
 1-2^(-3)
8. Diffi-Hellman qanday algoritm hisoblanadi?
 kalitlarni ochiq taqsimlash algoritmi
Ochiq kalitli kriptotizimlarning bardoshligini ta'minlash qanday murakkab muammo
turiga asoslanadi?
 faktorlash, diskret logorifmlash, elliptik egri chiziqda diskret logorifmlash
Hozirgi kunda qanday turdagi raqamli imzo standartlari mavjud?
 DSA, ECDSA, O‘zDSt, ГОСТ
14. Faktorlash, murakkablik darajasiga ko‘ra qanday algoritmlarga bo‘linad?
 eksponent va subeksponent turdagi algoritmlarga
15. Elliptik egri chiziqlarda berilgan P(2,2) nuqtani ko‘paytirishda parametr "m" qanday
hisoblanadi, bunda a=4?
 4
Sonlarni tublikka tekshirishning Solavey-Shtrassen testida Lejandr simvoli qiymati
qachon nolga teng bo‘ladi?
 agar "a" butun son "p" tub songa bo‘linsa Lejandr simvoli nolga teng bo‘ladi
18. "A" va "B" foydalanuvchilar o‘rtasida elektron ma'lumot almashinishida
"sohtalashtirish" qoida buzlishi qanday amalga oshiriladi?
 "B" foydalanuvchi o‘zi ma'lumot tayyorlab, bu sohta ma'lumotni foydalanuvchi "A" yubordi deb
davo qilishi
19. a=3 ni R=2 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 3
20. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida qanday kriteriyadan
foydalanadi?
 Eyler kriteriyasidan
Ochiq kalitli shifrlash algoritmlariga asoslangan qanday ERI algoritmlari mavjud?
 RSA va EL-Gamalga asoslangan ERI algoritmlari
25. 2 lik sanoq tizimida 101101 soniga 001110 sonini 2 modul bo’yicha qo’shing?
 100011
Elliptik egri chiziqlarda berilgan P(x(p),y(p)) va Q(x(q), y(q)) nuqtalarni qo‘shishda
parametr "m" qanday hisoblanadi?
 m=(y(p)-y(q))/(x(p)-x(q))
2. Ochiq kalitli RSA shifrlash algoritmi bardoshliligi qanday matematik muammo turiga
asoslangan?
 faktorlash murakkabligiga
3. "A" va "B" foydalanuvchilar ma'lumot almashmoqchi, "A" foydalanuvchi elektron
hujjatga imzo qo‘yish uchun qaysi kalitdan foydalanadi?
 "A" foydalanuvchini o‘zining maxfiy kalitidan
4. "A" va "B" foydalanuvchilar maxfiy tarzda ma'lumot almashmoqchi, "A" foydalanuvchi
ma'lumotni shifrlab yuborsa qaysi kalitdan foydalanadi?
 "B" foydalanuvchining ochiq kalitidan foydalanadi
"A" va "B" foydalanuvchilar o‘rtasida elektron ma'lumot almashinishida
"sohtalashtirish" qoida buzlishi qanday amalga oshiriladi?
 "B" foydalanuvchi o‘zi ma'lumot tayyorlab, bu sohta ma'lumotni foydalanuvchi "A" yubordi deb
davo qilishi
7. Qanday algoritm yordamida diskret logorifmlash muammosini bartaraf etiladi?
 Polig-Hellman algoritmi
8. Ochiq kalitli RSA shifrlash algoritmida qaysi parametrlar ochiq holda e'lon qilinadi?
 N,e
17.06.2021 3-курс Криптография 2 фанидан якуний назорат-CRY1426 | HEMIS Student axborot tizimi
https://xmn.tuit.uz/test/exam-result?id=8384 2/4
9. Ochiq kalitli RSA shifrlash algoritmida "p=8" butun son bo‘lsa Eyler funskiyasi (p)
qanday qiymat qaytaradi?
 4
10. Sonlarni tublikka tekshirishning qaysi testida Karlmaykl sonlarini murakkab son
sifatida aniqlaydi?
 Solavey-Shtrassen testida
11. Kalit bardoshliligi bu -?
 eng yaxshi ma’lum algoritm bilan kalitni topish murakkabligidir
12. Faktorlash muammosini yechishning Pollard usulida funksiya argumenti boshlangich
qiymati nechiga teng bo‘ladi?
 2
13. "A" va "B" foydalanuvchilar ma'lumot almashmoqchi, "B" foydalanuvchi qabul qilgan
ma'lumotni imzosini tekshirishda qaysi kalitdan foydalanadi?
 "A" foydalanuvchining ochiq kalitidan
14. Ochiq kalitli kriptotizimlarga asoslangan kalitlarni taqsimlash Diffi-Hellman algoritmi
ishlash prinsipi qanday?
 umumiy maxfiy kalitni hosil qilishga asoslangan
15. Kerkxofs printsipi nimadan iborat?
 kriptografik tizim faqat kalit noma’lum bo’lgan taqdirdagina maxfiylik ta’minlanadi
16. Diffi-Hellman qanday algoritm hisoblanadi?
 kalitlarni ochiq taqsimlash algoritmi
17. Ochiq kalitli El-Gamal shifrlash algoritmida ochiq kalit qanday hisoblanadi?
17.06.2021 3-курс Криптография 2 фанидан якуний назорат-CRY1426 | HEMIS Student axborot tizimi
https://xmn.tuit.uz/test/exam-result?id=8384 3/4
 y=g^a (mod p), bu yerda g-birlamchi ildiz, a-maxfiy kalit, p-tub son
18. Ochiq kalitli El-Gamal shifrlash algoritmida "p" tub son bo‘lsa maxfiy kalit qanday
tanlanadi?
 (p-1) bilan o‘zaro tub bo‘lgan (1,p-1) intervaldagi butun son
19. Kriptografiya bu -?
 Axborotni o’zgartirish vositalari va usullarini o’rganadigan fan
20. Sonlarni tublikka tekshirishning ehtimolli algoritmlari qanday amalga oshiriladi?
 tekshiriloytgan son, o‘zidan kichkina bo‘lgan ixtiyoriy sonlar bilan ma'lum algoritm asosida
solishtirish orqali amalga oshiriladi
21. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida Lejandr simvoli qiymati
qachon birga teng bo‘ladi?
 agar "a" butun son "p" tub songa bo‘linmasa va "a" butun son "p" tub son bo‘yicha kvadratik
chegirma bo‘lsa Lejandr simvoli birga teng bo‘ladi
22. RSA shifrlash algoritmida tanlangan p va q sonlarga qanday talab qo’yiladi?
 tub bo’lishi
23. DSA ERI standartida maxfiy kalit "x" qanday tanlanadi?
 024. 12 soni bilan o’zaro tub bo’lgan sonlarni ko’rsating?
 5,7,11
Ochiq kalitli kriptotizimda qaysi kalit orqali ma'lumot deshifrlanadi?
 maxfiy kalit orqali
Agar sonlarni tublikka tekshirishning Solavey-Shtrassen testida uchta tublikka guvohi
mavjud bo‘lsa tekshirilayotgan sonni tub bo‘lishi ehtimoli nechiga teng?
 1-2^(-3)
7. -19mod11 nechiga teng?
 3
8. a va b sonlarini R parametr bo‘yicha ko‘paytirish qanday amalga oshiriladi?
 a+b*(1+R*a) (mod p)
Ochiq kalitli RSA shifrlash algoritmida "p=7" tub son bo‘lsa Eyler funskiyasi (p)
qanday qiymat qaytaradi?
 6
13 soni bilan o’zaro tub bo’lgan sonlarni ko’rsating?
 5, 7
a=5 va b=7 sonlarini R=2 parametr bo‘yicha ko‘paytiring, bunda p=7?
 5
23. Ochiq kalitli RSA shifrlash algoritmida "p=6" butun son bo‘lsa Eyler funskiyasi (p)
qanday qiymat qaytaradi?
 2
Ochiq kalitli RSA shifrlash algoritmida "p=14" tub son bo‘lsa Eyler funskiyasi (p)
qanday qiymat qaytaradi?
 6
. Aniqlashtirilgan testlar sonlarni tublikka tekshirishda qanday natijani beradi?
 tekshirilayotgan son tub yoki tubmasligi haqida kafolatlangan aniq javob beradi
2. Sonlarni tublikka tekshirishning Solavey-Shtrassen testida kvadratik chegirma qanday
hisoblanadi?
 "a" butun son va "p" tub son uchun x^2=a (mod p) taqqoslama asosida hisoblanadi
3. "A" va "B" foydalanuvchilar o‘rtasida ma'lumot almashinishida qanday buzilishlar
bo‘lishi mumkin?
 rad etish, modifikatsiyalash, soxtalashtirish, takrorlash
4. Kriptotizimlar kalitlar soni bo’yicha qanday turga bo’linadi?
 simmetrik va asimmetrik
5. Sonlarni tublikka tekshirishda, solishtirilayotgan son qanday hollarda tub sonning
"murakkablik guvohlari" bo‘ladi?
 ma'lum algoritm asosida tekshirilayotgan son, algoritmni qanoatlantirmasa solishtirilayotgan
son tub sonning "murakkablik guvohi" bo‘ladi
6. Zamonaviy kriptografiya qaysi bo’limlarni o’z ichiga oladi?
 Simmetrik kriptotizimlar, ochiq kalitli kriptotizimlar, elektron raqamli imzo kriptotizimlari,
kriptobardoshli kalitlarni ishlab chiqish va boshqarish
24.08.2021 3-курс Криптография 2 фанидан якуний назорат-CRY1426 | HEMIS Student axborot tizimi
https://xmn.tuit.uz/test/exam-result?id=27471 2/4
9. ERI algoritmlari nechta muolajadan iborat?
 ikkita
10. Faktorlash muammosini yechishning Pollard algoritmi murakkabligi qanday
baholanadi?
 O(N^(1/4))
11. Shifrlash orqali ma'lumotning qaysi xususiyati ta'minlanadi?
 Maxfiyligi
12. Agar RSA algoritmi uchun p=7 va q=7 bo’lsa, n va (n) ni hisoblang?
 49, 36
13. Kalit bardoshliligi bu -?
 eng yaxshi ma’lum algoritm bilan kalitni topish murakkabligidir
14. -39mod14 nechiga teng?
 3
15. Dii Helman algoritmi qanday matematik murakkablikka asoslanadi?
 diskret logorifmlash murakkabligiga
17. a=5 va b=5 sonlarini R=2 parametr bo‘yicha ko‘paytiring, bunda p=7?
 4
24.08.2021 3-курс Криптография 2 фанидан якуний назорат-CRY1426 | HEMIS Student axborot tizimi
https://xmn.tuit.uz/test/exam-result?id=27471 3/4
18. a=5 ni R=2 parametr bo‘yicha kavadratini hisoblang, bunda p=7?
 4
19. Sonlarni tublikka tekshirishning Ferma testida qanday taqqoslama bajarilganda
tekshirilayotgan son murakkab bo‘ladi?
 a^(n-1)≠1 (mod n)
20. -12mod5 nechiga teng?
 3
21. Ehtimolli testlar sonlarni tublikka tekshirishda qanday natijani beradi?
 tekshirilayotgan son tub yoki tubmasligi haqida ehtimollik bilan javob beradi
22. Sonlarni tublikka tekshirishning ehtimolli algoritmlari qanday amalga oshiriladi?
 tekshiriloytgan son, o‘zidan kichkina bo‘lgan ixtiyoriy sonlar bilan ma'lum algoritm asosida
solishtirish orqali amalga oshiriladi
23. Ochiq kalitli kriptotizimlarga asoslangan kalitlarni taqsimlash Dii-Hellman algoritmi
ishlash prinsipi qanday?
 umumiy maxfiy kalitni hosil qilishga asoslangan
24. Kriptologiya so’zi ma’nosi?
 Cryptos – maxfiy, logos – ilm
25. Qanday hollarda sonlarni tublikka tekshirishning ehtimolli algoritmlarida, "murakkab
son" degan natija beradi?
 ma'lum algoritm asosida tekshirilayotgan son, algoritmni qanoatlantirmasa natijada "murakkab
son" chiqadi
24.08.2021 3-курс Криптография 2 фан