înregistrare Logare
Puncte:1
PaulV1990 avatar Crypto

Clarificare privind calculul coliziunii nonce

drapel gb
PaulV1990

Am lucrat la o implementare AES256-GCM (în Java). Sunt puțin blocat în partea în care trebuie să decid cât de des trebuie să-mi rotesc cheia.

Am o mulțime de informații din aceste postări: Siguranța nonce aleatoare cu AES-GCM?

Și site-ul dacă se referă la: https://www.imperialviolet.org/2015/05/16/aeads.html

Acesta precizează următorul citat:

Asta pentru că dacă arunci 2$^{32}$ bile la 2$^{96}$ găleți, atunci ai aproximativ 2$^{-33}$ șansa de a primi doi în aceeași găleată.

Cum se face acest calcul? Singura soluție la care mă pot gândi este:

2$^{(95-128)}$=2$^{-33}$

As dori sa stiu urmatoarele:

  1. Acesta este calculul corect?
  2. Este 2$^{95}$ ales, deoarece este nevoie doar de 50% și 2$^{96}$ / 2 = 2$^{95}$
  3. Scăderea cu 128 se referă la lungimea totală a IV-ului sau altceva?
42
0 + 0
Puncte:1
Daniel S avatar Crypto
drapel ru
Daniel S

Mi-e teamă că este un calcul semnificativ mai complex bazat pe matematica problema zilei de nastere. După link, dacă aruncăm $n$ bile în $d$ găleți apoi probabilitatea $p(n;d)$ a unei coliziuni este de aproximativ $$p(n;d)\aproximativ 1-\exp\left(-\frac{n(n-1)}{2d}\right)= \frac{n(n-1)}{2d}+O \left(\frac{n^4}{d^2}\right)$$ (a doua aproximare care urmează din Seria Taylor pentru $\exp(x)$).

Conectare $n=2^{32}$ și $d=2^{96}$ dă $p\aproximativ 2^{-33}$. Mai general dacă $n=2^a$ și $d=2^b$ noi vom avea $p\aproximativ 2^{2a-b-1}$ cu conditia ca $2a$ vizibil mai puțin decât $b$.

0 + 0
PaulV1990 avatar
drapel gb
PaulV1990
Vă mulțumesc pentru acest răspuns.
0
Răspunde
PaulV1990 avatar
drapel gb
PaulV1990
Adăugând acest comentariu, apăsați pe Enter la imediat după ce ați spus mulțumiri, iar formatarea durează ceva timp. Calculam puțin diferit, conform acestor postări: - https://math.stackexchange.com/questions/883983/birthday-paradox-huge-numbers - https://preshing.com/20110504/hash-collision-probabilities/ Oferă același rezultat cu regula menționată de tine: $a^2
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

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.