Puncte:1

Păstrarea secretului IV în modul OFB face ca forța brută să fie mai complexă?

drapel cl

Dacă păstrăm secretul IV, crește acest lucru complexitatea găsirii cheii corecte? Primul meu gând este că mărește complexitatea, dar în lumea reală, pot vedea că IV-urile nu sunt ținute secrete. Putem presupune că avem o cantitate rezonabilă de perechi de (x,y) text simplu-text cifrat.

fgrieu avatar
drapel ng
Sugestie: presupuneți că IV necunoscut și că primele două blocuri de text clar sunt cunoscute. Care este complexitatea atacului? Comparați cu IV cunoscut și primul bloc cunoscut. Acest lucru este valabil pentru OFB, CFB, CBC.
Yotam Sofer avatar
drapel cl
Ok, aceeași complexitate ca și forța brută. Și dacă avem doar primul bloc cunoscut (cu IV necunoscut)? atunci complexitatea va crește vertiginos, nu-i așa?
fgrieu avatar
drapel ng
Da. Dacă IV și restul textului simplu (dacă există) sunt aleatorii și necunoscute, nu există exact nimic care chiar și un adversar cu putere infinită nu poate deduce despre cheie din blocul de text simplu cunoscut și textul cifrat OFB.
Puncte:1
drapel cl

Păstrarea secretului IV nu va ajuta la creșterea complexității. Iată de ce: Să presupunem că avem două perechi consecutive text simplu-text cifrat (x1,y1) (x2,y2) Acum vom forța toate opțiunile cheie: Pentru fiecare cheie, vom xor fiecare x cu y:

  1. z1 = x1^y1
  2. z2 = x2^y2 Rețineți că z1 = criptați(IV) și z2 = criptați(criptați(IV)): x1^y1 = e(IV)

Ceea ce ar trebui să facem este să criptăm x1^y1, iar dacă este cheia corectă, va fi egală cu x2^y2.

Rețineți că uneori poate exista fals pozitiv, așa că ar trebui să avem mai mult de 2 perechi de text simplu-text cifrat.

fgrieu avatar
drapel ng
„Rețineți că z1 = encrypt(IV) and z2 = encrypt(encrypt(IV)): x1^y1 = e(IV)” este specific pentru (x1,y1) (x2,y2) fiind primele două blocuri. Dar restul atacului funcționează și pentru orice pereche de blocuri ulterioare consecutive.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.