Puncte:3

Factorizarea polinomului în GF(2^128) utilizat în GCM

drapel in

Este larg cunoscut faptul că utilizarea unui GCM nonce de două ori sau chiar mai des poate fi folosită pentru a dezvălui cheia de autentificare H. Înțeleg de ce acest lucru este posibil teoretic. Cu toate acestea, nu am niciun sentiment despre efortul de calcul din spatele obținerii rădăcinilor polinomiale în GF($2^{128}$). Există un algoritm simplu disponibil sau trebuie să aplicăm niște metode brute pentru a factoriza un anumit polinom în funcție de un anumit câmp polinom.?

Puncte:2
drapel cn

„Straightforward” este un termen relativ. Există algoritmi. Schița de bază pentru unul dintre ele este

  1. Mai întâi factorizează polinomul în fără pătrat factori folosind algoritmul de factorizare fără pătrat.
  2. Pentru fiecare factor fără pătrat găsit la pasul 1, factorizați-l într-un produs sau factori de același grad (Factorizare cu grade distincte).
  3. Folosește Algoritmul Cantor-Zassenhaus factorizarea fiecărui rezultat al pasului 2.

Pentru o descriere mai detaliată vezi de ex. [Secțiunea 3.4, Cohen].

Referinte:

[Cohen] Henri Cohen. Un curs în teoria numerelor algebrice computaționale. Springer-Verlag, Berlin, 1993.

MichaelW avatar
drapel in
Asta cautam ;-)

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.