criptografie licenta 2010
DESCRIPTION
criptografie licenta 2010TRANSCRIPT
Criptografie - Licenta 2010 Bazele matematice ale criptografiei, Criptografie aplicata – intrebari orientative
MULTIPLE CHOICE
1. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare
, codificarea textului clar CLAR este...
a. NHZH c. PIHU b. NIZH d. HIPU
2. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare
, codificarea textului clar GUMA este...
a. EYAG c. YEUG b. EYGU d. EYUG
3. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare
, codificarea textului clar LESA este...
a. HIWN c. NXWK b. HIWK d. IHNW
4. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare
, codificarea textului clar ZARE este...
a. VXBQ c. VXCR b. WXBQ d. VXBP
5. Considerati cifrul de permutare al lui Hill. Pentru numarul intreg fixat d = 2 si cheia de criptare
, codificarea textului clar LIRA este...
a. MAZI c. LAZH b. MAXI d. LAZI
6. Considerati alfabetul latin din care eliminati litera de frecventa redusa W. Folosind sistemul de
codificare Polybios, codificati textul clar EXCLAMARE. Alegeti varianta corecta din cele de mai jos. a. AEECACCBAACCAADCAE c. AEECABCBABCCAADCAE b. AEECACCAAACCAADCAD d. AEECABCBAACCAADCAE
7. Considerati alfabetul latin din care eliminati litera de frecventa redusa Q. Folosind sistemul de codificare Polybios, codificati textul clar STIRPIRE. Alegeti varianta corecta din cele de mai jos. a. DDDEBDDBDABDDBAE c. DCDEBDDBDABDDBAE b. DCDDBDDBDABDDBAE d. DCDDBDDBDABDDDAE
8. Considerati alfabetul latin din care eliminati litera de frecventa redusa Y. Folosind sistemul de
codificare Polybios, codificati textul clar ZIRCONIU. Alegeti varianta corecta din cele de mai jos. a. EEBDDCACCECDBDEA c. EEBDDCACECCDDBEA b. EEBCDCACECCDBDEA d. EEBCDCACCECDDBAE
9. Considerati alfabetul latin din care eliminati litera de frecventa redusa W. Folosind sistemul de
codificare Polybios, decodificati textul criptat AEECACCBAACCAADCAE. Alegeti varianta corecta din cele de mai jos. a. EXCLUDERE c. EXCHANGE b. EXCLAMARE d. INCLUDERE
10. Considerati alfabetul latin din care eliminati litera de frecventa redusa Q. Folosind sistemul de
codificare Polybios, decodificati textul criptat DCDDBDDBDABDDBAE. Alegeti varianta corecta din cele de mai jos. a. STIRBIRE c. STIRPIRE b. STIRPARE d. ESTIMARE
ANS: C
11. Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin a carei functie de
criptare este definita prin , unde reprezinta o cheie din multimea tuturor cheilor de criptare K, iar x reprezinta codificarea textului in clar. Pentru schimbul de mesaje se doreste criptarea cuvntului PAINE. Aceasta este: a. AHFUT c. BNFUT b. BNFZT d. ANFVT
12. Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin a carei functie de
criptare este definita prin , unde reprezinta o cheie din multimea tuturor cheilor de criptare K, iar x reprezinta codificarea textului in clar. Pentru schimbul de mesaje se doreste criptarea cuvntului AMURG. Aceasta este: a. DJNSU c. DJSNT b. DJNST d. CJSNT
13. Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin a carei functie de
criptare este definita prin , unde reprezinta o cheie din multimea tuturor cheilor de criptare K, iar x reprezinta codificarea textului in clar. Pentru schimbul de mesaje se doreste criptarea cuvntului INGER. Aceasta este: a. UVLBO c. VULBO b. UVLBR d. VULCO
14. Consideram un schimb de mesaje in care se foloseste sistemul de criptare afin a carei functie de
criptare este definita prin , unde reprezinta o cheie din multimea tuturor cheilor de criptare K, iar x reprezinta codificarea textului in clar. Pentru schimbul de mesaje se doreste criptarea cuvntului VULPE. Aceasta este:
a. EZGAW c. ZEGWX b. ZEGXW d. EZGAX
15. Codificati textul clar INCAS folosind sistemul de criptare Vigenere cu cheia secreta GARA. Solutia
este... a. ONTAY c. ONSAY b. NMTAY d. ONSAZ
16. Codificati textul clar IMPAR folosind sistemul de criptare Vigenere cu cheia secreta VARF. Solutia
este... a. EMGFN c. DMHFM b. EMHFM d. DMGFM
17. Codificati textul clar UMBRA folosind sistemul de criptare Vigenere cu cheia secreta CARD. Solutia
este... a. WMTUC c. WMSUC b. VMSUC d. VMSUD
18. Codificati textul clar ZIMBRU folosind sistemul de criptare Vigenere cu cheia secreta BILA. Solutia
este... a. ARYBSC c. AQXBSC b. AQXCSB d. AQYBSC
19. Codificati textul clar USCAT folosind sistemul de criptare Vigenere cu cheia secreta LABIL. Solutia
este... a. FSDIF c. FSDIE b. ESDIF d. ESDIE
20. Se da secventa binara de text clar 101011. Codificati aceasta secventa folosind cheia fluida 1010,
folosind un sistem aditiv fluid binar de criptare. a. 010001 c. 001000 b. 000010 d. 000001
21. Se da secventa binara de text clar 110100. Codificati aceasta secventa folosind cheia fluida 1011,
folosind un sistem aditiv fluid binar de criptare. a. 001010 c. 010010 b. 011010 d. 010110
22. Se considera secventa binara de text criptat 110010. Folosind intr-un sistem aditiv fluid binar de
criptare cheia fluida secreta 1101, se cere decriptarea secventei. a. 000101 c. 100111 b. 001011 d. 100010
23. Se considera secventa binara de text criptat 111001. Folosind intr-un sistem aditiv fluid binar de
criptare cheia fluida secreta 1001, se cere decriptarea secventei. a. 011111 c. 011101 b. 100000 d. 011110
24. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 11, codificarea textului clar GRADINA
este ... a. RIILTGG c. RIILSHH b. RIJLTGG d. RIILSHI
25. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 8, codificarea textului clar CORIDA
este ... a. KYRYBA c. KYPXAB b. KYRYBB d. KYPXAA
26. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 7, codificarea textului clar STRIGAT
este ... a. ZSJRXYQ c. ZSJRXXR b. ZSJRXXQ d. ZSRXYRR
27. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 11, decodificarea textului criptat
RIILTGG este ... a. GRADINI c. GRADINA b. GRANINI d. GRINDINA
28. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 8, decodificarea textului criptat
KYPXAA este ... a. COLIBA c. COLINA b. CORIDA d. CORIDE
29. Folosind sistemul de criptare asincron cu auto-cheie pentru k = 7, decodificarea textului criptat
ZSJRXXQ este ... a. STRICAT c. STRIGAT b. STRESAT d. STOCATE
30. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare ECB al acestuia, codificati
secventa de text clar x = 1100110110011110, folosind cheia de criptare .
a. 0101110111000111 c. 0011011101011011 b. 0111110110011110 d. 0011011101011011
31. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare ECB al acestuia, codificati
secventa de text clar x = 1111010110101101, folosind cheia de criptare .
a. 1111010110100111 c. 1111101011000111 b. 1111010111000111 d. 1111011010010111
32. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare ECB al acestuia, codificati
secventa de text clar x = 1001110110001111, folosind cheia de criptare .
a. 1001110110001111 c. 1100111010001111 b. 0011011110001111 d. 0011101100101111
33. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CBC al acestuia, codificati
secventa de text clar x = 1101110110101001, folosind cheia de criptare . Blocul
initial este IV = 1100. a. 0101000010010001 c. 1000100100001001 b. 0001010100001001 d. 1000101000001100
34. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CBC al acestuia, codificati
secventa de text clar x = 1010010110000001, folosind cheia de criptare . Blocul
initial este IV = 1111. a. 1100011010110011 c. 0011100111101100 b. 0101100111101010 d. 0011010111101100
35. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CBC al acestuia, codificati
secventa de text clar x = 1101010110101110, folosind cheia de criptare . Blocul
initial este IV = 0110. a. 0111001000011111 c. 1110100000101111 b. 1001001010001111 d. 1110001001001111
36. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare OFB al acestuia, codificati
secventa de text clar x = 1001110001000001, folosind cheia de criptare . Blocul
initial este IV = 0011. a. 1010111100101000 c. 1010000000011000 b. 0011000000010010 d. 0011000000100001
37. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare OFB al acestuia, codificati
secventa de text clar x = 1011110100110101, folosind cheia de criptare . Blocul
initial este IV = 1001. a. 0010010001101100 c. 0010001001101101 b. 1000001001101101 d. 1000100010100110
38. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare OFB al acestuia, codificati
secventa de text clar x = 1000000111111010, folosind cheia de criptare . Blocul
initial este IV = 1101. a. 1001110000101110 c. 0011011000011101 b. 0011011000010111 d. 0110110000100111
39. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CFB al acestuia, codificati
secventa de text clar x = 0001100001101001, folosind cheia de criptare . Blocul
initial este IV = 0110. a. 1101110010101111 c. 1101110001010000 b. 1101111110011010 d. 1101111110101111
40. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CFB al acestuia, codificati
secventa de text clar x = 1111000010010110, folosind cheia de criptare . Blocul
initial este IV = 0010. a. 1101110111101101 c. 0111110111101000 b. 0111110101110010 d. 0111100111000011
41. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CFB al acestuia, codificati
secventa de text clar x = 0001100011011011, folosind cheia de criptare . Blocul
initial este IV = 1101. a. 1111011100001011 c. 1111011100001110 b. 1111011101101101 d. 1111011101101000
42. Pentru codificarea unui text clar se foloseste un sistem de criptare cu cheie publica. Daca criptanalistul
dispune de un text criptat y, atunci acesta poate cauta un text clar x astfel incat . Ce modalitate de aparare considerati a fi posibila in acest caz? a. gradul de complexitate al sistemului c. gradul de complexitate al textului clar x b. gradul de complexitate al textului criptat y d. asigurarea accesului la informatie doar
partilor autorizate
43. Sistemul de criptare RSA se bazeaza pe...
a. dificultatea calculului logaritmului discret intr-un corp finit
c. teoria algebrica a codurilor
b. dificultatea descompunerii in factori primi a numerelor mari (de sute de cifre)
d. problema {0, 1} a rucsacului
44. Sistemul de criptare El-Gamal se bazeaza pe...
a. dificultatea calculului logaritmului discret intr-un corp finit
c. teoria algebrica a codurilor
b. dificultatea descompunerii in factori primi a numerelor mari (de sute de cifre)
d. problema {0, 1} a rucsacului
45. Fie d exponentul de deciptare al cifrului RSA construit cu numerele prime p = 5 si q = 7. Daca
exponentul de criptare este e = 5, atunci a. d = 7 c. d = 11 b. d = 5 d. d = 3
46. Fie d exponentul de deciptare al cifrului RSA construit cu numerele prime p = 3 si q = 5. Daca
exponentul de criptare este e = 7, atunci a. d = 5 c. d = 11 b. d = 7 d. d = 3
47. Daca d este exponentul de deciptare al unui cifru RSA construit cu numerele prime p = 5 si q = 17 si
avand exponentul de criptare este e = 3, atunci a. d = 13 c. d = 43 b. d = 38 d. d = 23
48. Un utilizator al cifrului RSA are ca cheie publica (n, e) = (35, 5) si ca cheie secreta d = 5. Daca
primeste textul cifrat c = 33 atunci textul in clar m corespunzator este: a. m = 3 c. m = 13 b. m = 15 d. m = 11
49. Un utilizator al cifrului RSA are ca cheie publica (n, e) = (35, 5) si ca cheie secreta d = 5. Daca
primeste textul cifrat c = 3 atunci textul in clar m corespunzator este: a. m = 3 c. m = 33 b. m = 15 d. m = 1
50. Un utilizator al cifrului RSA alege numerele prime p = 5 si q = 11 si exponentul de criptare e = 3.
Daca d este exponentul de decriptare corespunzator, atunci: a. d = 15 c. m = 27 b. d = 13 d. m = 16
51. Fie e exponentul de criptare al unui cifru RSA construit cu numerele prime p = 5 si q = 17 si avand ca
exponent de decriptare pe d = 43. Avem: a. e = 3 c. e = 15 b. e = 5 d. e = 9
52. Fie e exponentul de criptare al unui cifru RSA construit cu numerele prime p = 7 si q = 11 si avand ca
exponent de decriptare pe d = 11. Avem: a. e = 3 c. e = 15 b. e = 5 d. e = 11
53. Fie e = 4 exponentul de criptare al unui cifru RSA construit cu numerele prime p = 3 si q = 5.
Determinati codificarea c a textului clar m = 11. a. c = 3 c. c = 15 b. c = 5 d. c = 1
54. Fie Folosind eventual un algoritm de exponentiere rapida modulo 15, avem:
a. r = 7 c. r = 12 b. r = 4 d. r = 6
55. Fie m = 4 x 9 x 5 = 180 si asfel incat
a mod 4 = 2, a mod 9 = 3, a mod 5 = 1. Avem: a. a = 132 c. a = 66 b. a = 31 d. a = 77
56. Fie m = 4 x 5 x 7 = 140 si asfel incat
a mod 4 = 3, a mod 9 = 5, a mod 7 = 3. Avem: a. a = 113 c. a = 73 b. a = 59 d. a = 77
57. Folosind protocolul Diffie - Hellman Alice si Bob aleg p = 7 si pe g = 3 ca radacina primitiva modulo
7. Daca cheia secreta a lui Alice este a = 4, cheia secreta a lui Bob este b = 2, iar k este cheia secreta comuna, atunci a. k = 5 c. k = 6 b. k = 2 d. k = 4
58. Folosind protocolul Diffie - Hellman Alice si Bob aleg p = 17 si pe g = 3 ca radacina primitiva modulo
17. Daca cheia secreta a lui Alice este a = 7, cheia secreta a lui Bob este b = 4, iar k este cheia secreta comuna, atunci a. k = 8 c. k = 4 b. k = 3 d. k = 5
59. Fie p = 17 si fie g = 3 o radacina primitiva modulo 17. Daca atunci
a. a = 9 c. a = 5 b. a = 13 d. a = 7
60. Fie p = 17 si fie g = 3 o radacina primitiva modulo 17. Daca atunci
a. a = 3 c. a = 11 b. a = 13 d. a = 7
61. Daca N este numarul tuturor cheilor cifrului DES, atunci
a. c. b. d.
62. Fie si fie functia de criptare afina .
Daca astfel incat , atunci a. c. b. d.
63. Fie si n numarul functiilor de criptare afina , unde si gcd(a, 26)=1. Avem:
a. n = 312 c. n = 100 b. n = 676 d. n = 250
64. Fie si functia de criptare afina , unde
si gcd(a, 26)=1. Daca , atunci: a. a = 15 , b = 13 c. a = 7 , b = 2 b. a = 11 , b = 24 d. a = 11 , b = 13
65. Fie N > 1, cu gcd(a, N) = 1 si functia de criptare afina
. Care dintre afirmatiile: (A) cu si
(B) astfel incat
(C) este permutare a multimii este adevarata? a. A c. C b. B d. nici una
66. Daca r este numarul rundelor cifrului DES ca cifru Feistel, atunci
a. r = 13 c. r = 5 b. r = 18 d. r = 16
67. Fie cifrul RSA construit cu numerele prime p, q si fie n = pq. Daca e este exponentul de criptare,
atunci: a. gcd(e, (p - 1)(q - 1)) = 1 c. gcd(e, n + 1) = 1 b. gcd(e, n) = 1 d. gcd(e, (p - 1)(q - 1)) 1
68. Fie cifrul RSA construit cu numerele prime p, q si fie n = pq. Daca n = pq, e este exponentul de
criptare si d este exponentul de decriptare, iar , atunci: a. c. b. d.
69. Fie p > 2 un numar prim, g o radacina primitiva modulo p si . Avem:
a.
c.
b.
d.
70. Fie p = 13 si g = 2 o radacina primitiva modulo 13. Daca , atunci
a. c.
b. d.
71. Fie cifrul El-Gamal asociat numarului prim p = 11 si radacinii primitive modulo 11 g = 2. Cheia
secreta a lui Alice este a = 3, iar cea a lui Bob b = 4. Daca Bob cripteaza mesajul in clar m = 9 pentru a fi transmis lui Alice obtine (B, C). Avem: (A) (B, C) = (7, 2) (B) (B, C) = (5, 3) (C) (B, C) = (9, 6) a. nici un raspuns corect c. B b. A d. C
72. Fie cifrul El-Gamal asociat numarului prim p = 7 si radacinii primitive modulo 7 egale cu 5. Cheia
secreta a lui Alice este 3, iar cea a lui Bob 4. Daca Bob cripteaza mesajul in clar 11 pentru a fi transmis lui Alice obtine: (A) (2, 6) (B) (5, 3) (C) (2, 4) a. nici un raspuns corect c. B b. A d. C
73. Fie cifrul El-Gamal asociat numarului prim p = 11 si radacinii primitive modulo 11 g = 2. Cheia
secreta a lui Alice este a = 3, iar cea a lui Bob b = 4. Alice primeste de la Bob textul criptat (5, 3) al textului in clar m. Avem:
a. m = 9 c. m = 7 b. m = 5 d. m = 6
74. Fie cifrul El-Gamal asociat numarului prim p = 11 si radacinii primitive modulo 11 egale cu 2. Cheia
secreta a lui Alice este a = 4, iar cea a lui Bob b = 7. Alice primeste de la Bob textul criptat (3, 7) al textului in clar. Decodificand, se obtine mesajul clar
a. 9 c. 7 b. 10 d. 6
75. Fie cifrul El-Gamal asociat numarului prim p = 23 si radacinii primitive modulo 23 g = 7. Cheia
secreta a lui Alice este a = 6, iar cea a lui Bob b = 3. Bob cripteaza textul clar m = 7 si obtine (B, C). Avem:
a. (B, C) = (13, 5) c. (B, C) = (21, 11) b. (B, C) = (15, 12) d. (B, C) = (3, 5)
76. Fie cifrul El-Gamal asociat numarului prim p = 23 si radacinii primitive modulo 23 g = 7. Cheia
secreta a lui Alice este a = 6, iar cea a lui Bob b = 3. Textul cifrat transmis de Bob lui Alice este (B, C) = (21, 11). Daca m este textul in clar corespunzator, atunci
a. m = 13 c. m = 9 b. m = 7 d. m = 11
77. Alice alege numerele prime p = 5, q = 11 si exponentul de criptare e = 27. Semnatura RSA pentru documentul m = 15 emis de Alice este , unde d este exponentul de decriptare corespunzator lui e. Avem: a. s = 20 c. s = 41 b. s = 13 d. s = 31
78. Alice alege numerele prime p = 5, q = 11 si exponentul de criptare e = 27. Semnatura RSA pentru
documentul m = 24 emis de Alice este , unde d este exponentul de decriptare corespunzator lui e. Avem: a. s = 13 c. s = 43 b. s = 19 d. s = 31
79. Alice alege numerul prim p = 13 si radacina primitiva modulo 13 g = 2 si cheia secreta a = 7. Alice
foloseste semnatura digitala El-Gamal pentru a semna documentul pentru care h(x) = 8, unde h este o hash-functie cunoscuta public. Alege k = 5 si obtine semnatura (r, s), unde
, iar este inversul lui 5 modulo 12. Avem a. (r, s) = (6, 10) c. (r, s) = (11, 4) b. (r, s) = (9, 7) d. (r, s) = (5, 11)