  |
Za poslednú hodinu: 119 meraní | ||||
|
inzercia |
|||||
 
neprihlásený 
| Piatok, 22. novembra 2024, dnes má meniny Cecília |
|
Ukázalo sa riziko nových algoritmov, kandidát na kryptografický štandard prelomený
kvantové počítače
Štandardizáciu nových kryptografických algoritmov, ktoré mali byť odolné dokonca kvantovým počítačom, americkým úradom NIST zasiahol pomerne vážny problém, keď ďalší zo zostávajúcich vážnych kandidátov na nový štandard bol po rokoch výberu a overovania aktuálne kompletne prelomený. Ide o algoritmus SIKE, Supersingular Isogeny Key Encapsulation. Algoritmus prelomili výskumníci z KU Leuven, upozornila Ars Technica. Hoci algoritmus mal byť odolný aj kvantovým počítačom, útok umožňuje zistiť šifrovacie kľúče na obyčajnom PC približne za hodinu. Prelomenie SIKE potvrdil pre Ars Technica aj David Jao, jeden zo spoluautorov SIKE. K zverejneniu prelomenia algoritmu prišlo krátko po tom, ako NIST už do nového štandardu vybral prvé štyri algoritmy, ktoré majú byť odolné kvantovým počítačom. Zároveň do štvrtého kola výberu postúpili ďalšie štyri algoritmy, ktoré zvažoval za ďalšie štandardné kryptografické algoritmy a medzi ktorými bol aj SIKE. Kvantové počítače v prípade úspešnej konštrukcie konfigurácie s vyšším počtom qubitov dokážu efektívne riešiť viaceré matematické problémy ako rozloženie čísiel na súčin prvočísel a diskrétny logaritmus, ktorých nemožnosť efektívneho vyriešenia na klasických počítačoch je základom masovo používaných šifrovacích algoritmov s verejným kľúčom. NIST už v minulosti avizoval, že už pri súčasných znalostiach a vytvorených efektívnych algoritmoch pre kvantové počítače by neboli bezpečnými algoritmy RSA, DSA, ECDSA a ECDH a zrejme ani klasický Diffie-Hellman. Naopak zatiaľ nie sú známe kvantové algoritmy, ktoré by zlomili symetrickú šifru AES a hashovacie funkcie SHA-2 a SHA-3. U týchto by podľa NIST stačilo zväčšiť dĺžku kľúčov respektíve výstupu. NIST začal už v roku 2016 hľadať nové algoritmy odolné kvantovým počítačom pre štandardizáciu. SIKE podobne ako ostatné zostávajúce algoritmy úspešne prešiel overovaniami počas viacerých rokov a kôl doterajších výberov a bol jedným z posledných len ôsmich zvažovaných algoritmov. Navyše nedávno bol tiež pomerne neskoro prelomený aj ďalší kandidát na štandard, keď vo februári tohto roka bol prelomený algoritmus Rainbow. Napríklad člen IEEE Jonathan Katz v stanovisku pre Ars Technica tak aj na základe aktuálneho prelomenia SIKE vyzýva na opatrnejší a konzervatívnejší prístup v tomto štandardizačnom procese. Prelomenie SIKE nemá priamy dopad na štyri algoritmy už vybrané organizáciou NIST na začiatku júla, keďže tieto sú iného typu ako SIKE a sú postavené na iných matematických základoch. 
Najnovšie články: inzercia Diskusia:
Pridať komentár | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
