neprihlásený Piatok, 26. apríla 2024, dnes má meniny Jaroslava
V dôležitých krypto algoritmoch môžu byť zadné vrátka v samotných číslach, ukázali experti


Diskusia k článku: V dôležitých krypto algoritmoch môžu byť zadné vrátka v samotných číslach, ukázali experti

Prispievajte do diskusií ako prihlásený užívateľ.

Komentár, na ktorý odpovedáte:
                               
 

Pokial sa nemylim oni sa vlastne negeneruju prvocisla, ale pseudo-prvocisla. Preto to ide tak "rychlo". T.j. existuje neslusne mala (ale zato nenulova) pravdopobonost, ze to neni prvocislo. Napr. sanca 1 : 10^50 ze to 1024-bitove (cca 300-ciferne) cislo neni prvocislo. S tym sa da uspokojit. Nikto len tak na beziacom pase negeneruje 8192-bitove prvocisla ako ze naozaj preukazane, ze su prvocisla. Zvlast ked nie su nejakeho specialneho tvaru a na absolutne overenie prvociselnoti nemozno pouzit kvantum efektivnejsich algoritmov.

Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".