Portál AbcLinuxu, 10. května 2025 02:26
Na tom nezáleží, kdo platí toho matematika, protože v případě veřejného algoritmu jde prokázat, že program počítá, to co teorie dokazuje, že je bezpečné.Nemyslím, že by v běžném užívání byly algoritmy, o kterých je dokázáno, že jsou bezpečné, ať už absolutně nebo pravděpodobnostně, naopak mám za to, že je skoro všechna praktická kryptografie postavena na (vyvratitelných) domněnkách.
A samozřejmě mnohem precizněji je protažená matematickými důkazy asymetrická kryptografie.To si právě vůbec nemyslím a domnívám se, že právě asymetrická kryptografie je na těch matematických domněnkách přímo závislá.
To je polemika o tom, co znamená slovo "bezpečný".
No právě. U asymetrických šifer se hromada věcí jen předpokládá. Například že faktorizace je náročnější než násobení. Důkaz ale chybí (to, že dosud není znám rychlý faktorizační algoritmus jaksi není důkaz). Stejně tak se dostatečně velké číslo (aktuálně 2^112) pokládá za "nekonečno", takže pravděpodobnost 1:2^112 je "nula". Ano, potom se na základě takovýchto předpokladů dá lecos vypočítat, ale je třeba neustále pamatovat na to, odkud ty "důkazy" vyšly.
A to ani nemluvě o tom, co naznačil Jenda. Časem se mohou najít a také se nacházejí oslabení, takže to co někdy bylo 2^128, už je třeba jen 2^90, jen tím, že se některé části šifry podařilo obejít.
Takže (asi) chápu jak to myslíš, za normální situace jsou ty šifry bezpečné, ale není možné zapomínat na to, na jakém základě ta bezpečnost stojí.
Tiskni
Sdílej:
ISSN 1214-1267, (c) 1999-2007 Stickfish s.r.o.