Din cursul "Matematica criptografiei și teoria cripțiunii" am aflat că un polinom ireductibil în GF (2 n) este un polinom de gradul n. care nu pot fi factorizate - polinoame cu un grad mai mic decât n. De asemenea, am aflat că un polinom primitiv este un polinom ireductibil. care este un divizor al numărului 2 e + 1. unde. e este cel mai mic întreg în formă. e = 2 k 1 și. k> = 2. Aceasta înseamnă că un polinom primitiv este un polinom ireductibil. Dar un polinom ireductibil nu este neapărat un polinom primitiv. Tabelul G.1 prezintă polinoame ireductibile și primitive pentru gradele 1-8. Parentheses prezintă polinoame ireductibile, dar nu primitive.
Tabelul G.1. Polinoamele ireductibile și primitive
Polinoame (în format hexazecimal)
Pentru a găsi polinomul. reprezentat în tabel cu un număr hexazecimal, notați mai întâi numărul în formă binară și apoi îl convertiți într-un polinom.
Găsiți primul polinom primitiv de gradul 7.
Primul număr de gradul 7-83 în hexazecimal, care este în același timp polinomial ireductibilă și primitiv. Integerul 83 în hexazecimal este echivalent cu 1000 0011 în binar. Polinomul corespunzător este. x 7 + x + 1.
Găsiți primul polinom ireductibil. care nu este primitiv.
Polinomul gradului 6, care este primul polinom nonprimitiv de gradul 6, este (45) în formă hexazecimală. Integerul 45 în hexazecimal este echivalent cu 100 0101 în formă binară (rețineți că trebuie să salvăm doar 7 biți). Polinomul corespunzător este. x 6 + x 2 + 1.
Găsiți al doilea polinom ireductibil de gradul 8, care nu este primitiv.
Al doilea polinom non-primitiv al gradului 8 este (139) în formă hexazecimală. Întregul număr hexazecimal este echivalent cu 1 0011 1001 în formă binară (rețineți că trebuie să salvăm numai 9 biți). Polinomul corespunzător este x 8 + x 5 + x 4 + x 3 + 1.
Bine ai venit! Aș dori să clarifică următoarea întrebare: Aprobarea de stat suspendată de către MIP și când va fi restabilită, nu se cunoaște, iar diploma de pregătire profesională este emisă pe baza MIT (așa cum am înțeles-o). Cum va funcționa cu obținerea unei diplome?
Întrebarea este un important și relevant, deoarece aceasta este o nevoie urgentă de un curs de formare și de a obține un grad și nu doresc să-și petreacă timp și bani pentru a plăti pentru nimic (în cazul în care certificatul nu este valabil, etc.). Vă rugăm să explicați mai mult situația.
Bună ziua, aș dori să clarifice în viitor pe care doriți să se alinieze acest program cu autoritățile de reglementare și dacă certificatul în sine va avea loc într-un moment în care standardele sunt introduse prof?