64 matches
-
criptare RSA cele mai sigure au lungimi de peste 1024 de biți. Atacul RSA prin metoda forței brute, adică încercarea fiecărei chei secrete posibile, consumă chiar mai mult timp decât factorizarea. Deși securitatea algoritmului RSA constă în legătura dintre acesta și factorizarea întregilor, el trebuie folosit cu grijă în implementări, deoarece, în caz de folosire eronată, sistemele bazate pe RSA pot fi atacate în anumite maniere care ocolesc factorizarea efectivă a modulului, atacatorul ajungând să obțină mesajul clar sau cheia secretă. În
RSA () [Corola-website/Science/311911_a_313240]
-
timp decât factorizarea. Deși securitatea algoritmului RSA constă în legătura dintre acesta și factorizarea întregilor, el trebuie folosit cu grijă în implementări, deoarece, în caz de folosire eronată, sistemele bazate pe RSA pot fi atacate în anumite maniere care ocolesc factorizarea efectivă a modulului, atacatorul ajungând să obțină mesajul clar sau cheia secretă. În cazul atacului cu text cifrat ales, atacatorul dispune de cheia publică a entității atacate (exponentul de criptare "e" și modulul "n"), și interceptează mesaje cifrate trimise acestuia
RSA () [Corola-website/Science/311911_a_313240]
-
aceasta, formula entropiei pentru un mol de gaz perfect este: <br>formula 3 unde C(T) este căldura molară la volum constant. Remarcăm că forma funcției U(T) este neprecizată. Este un fapt remarcabil că funcția introdusă abstract prin condiția de factorizare a factorului integrant al cantității de căldură este exact aceeași cu temperatura din legea gazelor perfecte. Această chestiune are un interes istoric. Determinarea funcției energie internă "U(p,V)" cere în principiu măsurarea lucrului mecanic efectuat în multe procese ireversibile
Entropie termodinamică () [Corola-website/Science/311496_a_312825]
-
Introducând variabila y = F(p,V) (=pV pentru gazul perfect), putem scrie:<br>formula 4 unde am folosit forma factorului integrant dedusă în . Cerând ca expresia pentru dU să fie o diferențială totală (egalitatea derivatelor mixte), obținem condiția: <br>formula 5 Această factorizare a iacobianului este remarcabilă, deoarece este independentă de ecuațiile gazului perfect. Pentru acesta, obținem prin calcul: <br>formula 6 De aici deducem că, pentru o constantă C: <br>formula 7 pentru o constantă C' și <br>formula 8 Ca mai sus, constanta C
Entropie termodinamică () [Corola-website/Science/311496_a_312825]
-
cu această metodă utilizatorii pot comunica sigur pe un canal nesigur fără să fie nevoie de o cheie prestabilita. În 1874, o carte scrisă de William Stanley Jevons descria relația dintre funcțiile neinversabile și criptografie și discută concret despre problema factorizării folosită cu scopul de a crea funcția capcană în sistemul RSA. În iulie 1996, un critic a comentat astfel cartea lui Jevons: Un sistem criptografic cu chei asimetrice a fost publicat în 1976 de Whitfield Diffie și de Martin Hellman
Criptografie asimetrică () [Corola-website/Science/310865_a_312194]
-
În algebra liniară, descompunerea QR (numită și factorizarea QR) a unei matrice este o descompunere a acelei matrice într-un produs dintre o matrice ortogonală și una triunghiulară. este adesea folosită pentru a rezolva problema celor mai mici pătrate. stă și la baza unui algoritm de aflare a
Descompunerea QR () [Corola-website/Science/309783_a_311112]
-
se poate factoriza o matrice complexă formula 2×formula 3 (cu "m" ≥ "n") sub forma unui produs dintre o matrice unitară formula 4×formula 3 (în sensul că "Q""Q" = "I" ) și o matrice formula 3×formula 7 superior triunghiulară. Dacă "A" este nesingulară, atunci această factorizare este unică dacă se pune condiția ca elementele diagonale ale lui "R" să fie pozitive. Există câteva metode pentru calculul efectiv al descompunerii QR, cum ar fi cele cu ajutorul procedeului Gram-Schmidt, transformărilor Householder, sau al rotațiilor Givens. Fiecare metodă are
Descompunerea QR () [Corola-website/Science/309783_a_311112]
-
MATLAB, admițând erorile de rotunjire datorate operațiilor cu precizie finită, se obține: formula 44 Un reflector Householder (sau "transformare Householder") este o transformare operată asupra unui vector pe care îl reflectă față de un plan. Putem folosi această proprietate pentru a calcula factorizarea QR a unei matrice. "Q" poate fi folosită pentru a reflecta un vector în așa fel încât dispar toate coordonatele mai puțin una. Fie formula 46 un vector-coloană arbitrar "m"-dimensional cu proprietatea că ||formula 46|| = |α| pentru un scalar α. Dacă
Descompunerea QR () [Corola-website/Science/309783_a_311112]
-
care folosesc intensiv virgula mobilă și matrice, Maxima oferă posibilitatea generări de cod în alte limbaje de programare (în special Fortran) care îl pot executa mult mai eficient. Maxima este sistem cu utilizare generală, și în special pentru calculele de factorizare a numerelor mari, manipularea polinoamelor extrem de mari, "etc.". Uneori rezultatele obținute sunt mai bune decât cele obținute de sistemele specializate. Diverse interfețe grafice utilizator sunt disponibile pentru Maxima. wxMaxima este o interfață grafica (GUI) bazată pe wxWidgets. Programele de editare
Maxima (software) () [Corola-website/Science/315699_a_317028]
-
cu "n" noduri. este problema calculului a unui număr întreg dat. Formulată ca o problemă de decizie, ea este problema de a decide dacă intrarea are un factor prim mai mic decât "k". Nu se cunoaște niciun algoritm eficient de factorizare a numerelor întregi, și acest fapt stă la baza celor mai multe sisteme criptografice moderne, cum ar fi algoritmul RSA. Problema factorizarea numerelor întregi problemă este în NP și în (și chiar în UP și co-UP). Dacă problema este NP-completă, ierarhia polinomială
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
de a decide dacă intrarea are un factor prim mai mic decât "k". Nu se cunoaște niciun algoritm eficient de factorizare a numerelor întregi, și acest fapt stă la baza celor mai multe sisteme criptografice moderne, cum ar fi algoritmul RSA. Problema factorizarea numerelor întregi problemă este în NP și în (și chiar în UP și co-UP). Dacă problema este NP-completă, ierarhia polinomială se va plia la primul nivel (de exemplu, NP = co-NP). Cel mai cunoscut algoritm pentru factorizarea numerelor întregi este , al
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
fi algoritmul RSA. Problema factorizarea numerelor întregi problemă este în NP și în (și chiar în UP și co-UP). Dacă problema este NP-completă, ierarhia polinomială se va plia la primul nivel (de exemplu, NP = co-NP). Cel mai cunoscut algoritm pentru factorizarea numerelor întregi este , al cărui timp de rulare este la factorizarea unui număr întreg pe" n "biți. Cu toate acestea, cel mai cunoscut pentru această problemă, , rulează în timp polinomial. Din păcate, acest fapt nu spune prea multe despre clasa
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
și în (și chiar în UP și co-UP). Dacă problema este NP-completă, ierarhia polinomială se va plia la primul nivel (de exemplu, NP = co-NP). Cel mai cunoscut algoritm pentru factorizarea numerelor întregi este , al cărui timp de rulare este la factorizarea unui număr întreg pe" n "biți. Cu toate acestea, cel mai cunoscut pentru această problemă, , rulează în timp polinomial. Din păcate, acest fapt nu spune prea multe despre clasa de problemă necuantică din care face parte factorizarea. Toată discuția de
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]
-
rulare este la factorizarea unui număr întreg pe" n "biți. Cu toate acestea, cel mai cunoscut pentru această problemă, , rulează în timp polinomial. Din păcate, acest fapt nu spune prea multe despre clasa de problemă necuantică din care face parte factorizarea. Toată discuția de mai sus pornește de la presupunerea că P înseamnă „ușor” și „nu în P” înseamnă „greu”, o presupunere cunoscută sub numele de "". Este o ipoteză comună și de o acuratețe rezonabilă din teoria complexității; cu toate acestea, ea
Clasele de complexitate P și NP () [Corola-website/Science/336745_a_338074]