OTP(dificultate 15%)

Vezi solutia problemei

Motto: Dacă aş fi nebun să intru în politică, cel puţin aş avea scuza că am primit mii de pumni în cap. (Leonard Doroftei)

D. OTP

Iată alt caz pe care Tom trebuie să-l rezolve pentru a pune capăt carierei de infractor a lui Miaurice.

Sunt mai multe SMS-uri w1, w2,...toate de aceeaşi lungime n, scrise cu litere mici, în limba engleză. Ele sunt prelucrate după următoarea procedură:

  1. Se generează aleator o cheie x de lungime n, folosind numai cifre şi litere mari.
  2. Toate mesajele şi cheia sunt scrise în ASCII, iar apoi sunt transformate în binar.
  3. Se calculează mesajele      y1=w1 XOR x,   y2=w2 XOR x, …    (operaţia XOR este efectuată bit-cu-bit).

Tom a interceptat mesajele criptate – scrise în ASCII:

y1= 4840DDEB8C1CBAC721F824949FCF9A

y2 =4840D5EA8E1BBACB36F72C9C94D59D

y3 = 484FD9EB9305A2C63FF92A909DD790

y4 = 4A4CD3F48018BFCC3BFC208598DE9A

y5 = 4A4CD0E28808B3C026F9289D98CF90

y6 = 4A4CCBEA9509A4CB2AF124819DDE9A

y7 = 4D4ACDE5911CB9C73CE4209F96D790

Determinaţi cheia x folosită pentru criptarea lor.

(opţional: găsiţi şi SMS-urile originale).

 

Sursă:         Crypt_a_Byte, sept. 2016

Vezi comentarii
Logheaza-te in site pentru a trimite solutii si comentarii
szabozoltan

mesajele criptate y1, y2, y3, y4, y5, y6, y7 toate conţin numai cifre şi literele ABCDEF.

Sunteţi sigur că mesajele criptate interceptate de TOM sunt scrise în ASCII şi nu în HEXA?


aatanasiu

Am revazut si textul initial al problemei in versiunea autorului. Da, mesajele sunt scrise in ASCII.


szabozoltan

Textul iniţial este un text corect în limba engleză?

Dacă da, există separatorul  "spaţiu" între cuvinte?


aatanasiu

Eu nu am reolvarea detaliata..

Dar

1) Am trimis intrebarea autorului si raspunsul a fost: nu se foloseste blancul in SMS-uri.

2) Stiind raspunsul (paswordul) am lucrat invers (de la textele criptate inapoi spre textele clare) si am gasit cuvinte corecte in limba engleza, fara blancuri.