modificarea mesajelor pentru autentificare fără modificarea etichetei. (CBC-MAC)

știi despre CBC-MAC? Am iv, MAC și tranzacție, dar nu am cheie. și ar trebui să schimb Tranzacția fără a schimba textul cifrat. știi cum este posibil acest lucru? În plus, nu am un text cifrat pentru a găsi cheia. informație:

Tranzacție:to=9714163002&from=9711412111&amount=10000000
IV: qes/2BpH9BvVN7f6jFy43g== (bază64)
MAC: NEhKNEtaR3lDdzRtWHJJTg== (bază 64)

9714163002 ar trebui să schimbe cu altceva decât 1234567890 și ceea ce ar trebui să găsesc și să trimit este:

Tranzacţie:
IV: 
MAC:

• Textul principal al provocării este următorul:

  Luați în considerare următoarea metodă pentru semnătura digitală.

  A. Ar trebui descărcat textul P

  B. Textul CBC este criptat cu o cheie secretă

  C. Aruncă toate blocurile de cod, cu excepția ultimului bloc

  D. Ultimul bloc ar trebui considerat semnătura digitală MAC-CBC a textului.

  Metoda de mai sus poate detecta cu ușurință orice modificări neautorizate în text, deoarece dacă există modificări MAC-CBC nu va corespunde textului. Să presupunem că acest sistem este utilizat în tranzacțiile bancare și orice tranzacție va fi valabilă dacă semnătura este corectă. Tu, ca atacator, ai putea auzi un mesaj:

  Tranzacție:to=9714163002&from=9711412111&amount=10000000 
  IV: qes/2BpH9BvVN7f6jFy43g== 
  MAC: NEhKNEtaR3lDdzRtWHJJTg==
  

IV și MAC sunt codificate baza64. Dacă puteți schimba numărul 9714163002 cu numărul de participant în mesajul de mai sus, suma va fi creditată în contul dvs., dar problema este că tranzacția trebuie să aibă un CBCMAC valid și nu aveți cheia. Găsiți o modalitate de a vă atinge obiectivul fără o cheie. Trimiteți răspunsul dvs. la adresa întrebării. Rețineți că destinația trebuie să fie numărul dvs. de participant.

De fapt, chiar dacă IV-ul este fix (să zicem, la valoarea total-zero), atunci este totuși posibil să găsești un al doilea mesaj care să aibă același CBC-MAC, chiar dacă nu cunoști cheia.

Să presupunem că ai un mesaj $M$ cu un CBC-MAC de $T$ (unde procesarea CBC-MAC a folosit IV $IV$); vom presupune și că $M$ are cel puțin un bloc lungime. Apoi, mesajul $Pad(M) || M^*$ are, de asemenea, CBC-MAC of $T$, Unde:

$Pad(M)$ este mesajul $M$ cu umplutura CBC-MAC adăugată.

$M^*$ este același cu mesajul $M$ cu excepția faptului că primul bloc $M_0$ este înlocuit cu $M_0 \oplus T \oplus IV$)

Arătarea acestui lucru este simplă; unde CBC-MAC procesează mesajul $Pad(M) || M^*$, a fost mai întâi procesat $Pad(M)$; acesta este exact același cu mesajul original și, deci, este starea intermediară $T$. Apoi, primul bloc de $M^*$ este prelucrat; această valoare $M_0 \oplus T \oplus IV$ este xor'ed cu starea curentă $T$, rezultând $M_0 \oplus IV$; aceasta este exact aceeași valoare ca starea corespunzătoare la procesarea inițială a primului bloc al mesajului original. Se procesează restul $M^*$ se întâmplă identic cu procesarea mesajului original (deoarece nu am făcut alte modificări la $M^*$, și deci starea finală este $T$.