Rezolvari-Criptografie

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


, codificarea textului clar GUMA este...

a. EYAG c. YEUG b. EYGU d. EYUG


, codificarea textului clar LESA este...

a. HIWN c. NXWK b. HIWK d. IHNW


, codificarea textului clar ZARE este...

a. VXBQ c. VXCR b. WXBQ d. VXBP


, 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

AdministratorHighlight







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


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


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:




AdministratorSticky NotenouEEBDDCACCECDBDEA







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









AdministratorOval

AdministratorOval



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


KYPXAA este ... a. COLIBA c. COLINA b. CORIDA d. CORIDE


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



a. 1111010110100111 c. 1111101011000111 b. 1111010111000111 d. 1111011010010111




AdministratorSticky NoteECB Y: ( 1111 1001 0110 1011 )CBC Y:( 0100 0001 0111 0110 )OFB Y:( 0100 0010 0111 0110 )CFB Y:( 0100 1101 0001 1100 )








AdministratorSticky NoteRIILTGG= GRADINAKYPXAA= CORIDAZSJRXXQ = STRIGAT



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







36. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare OFB al acestuia, codificati





















39. Considerati sistemul de criptare bloc DES. Folosind modul de utilizare CFB al acestuia, codificati









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

AdministratorOval


AdministratorOval



AdministratorOval


AdministratorOval

AdministratorOval




AdministratorText Box17



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.

AdministratorSticky Notehttp://home.mnet-online.de/wzwz.de/temp/ebs/en.htmExact result: 74 829 695 578 286 078 013 428 929 473 144 712 489

nu stiu sigur sigur













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


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


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)


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)




AdministratorSticky NoteLegenda:

raspunsul selectat complet e verificat cu program

raspunsurile selectate (doar litera) sunt de pe forum/ grila an3sem2

data 10.06.2010

Rezolvari-Criptografie

Documents

Transcript of Rezolvari-Criptografie