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:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: kluce
Od: Pjetro de
|
Pridané:
2016-10-13 08:01:18
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.
|