Na čom je založená bezpečnosť asymetrickej kryptografie verejného kľúča?

Bezpečnosť verejného kľúča (asymetrická) kryptografia je založená na výpočtovom obtiažnosti konkrétnych matematických problémov. Rôzne kryptosystémy verejného kľúču sa spoliehajú na rôzne problémy, ale základná myšlienka je vždy rovnaká:je ľahké vykonať jednu operáciu, ale výpočtovo nemožné ju zvrátiť bez toho, aby ste mali osobitné znalosti (súkromný kľúč).

Tu je niekoľko príkladov použitých matematických problémov:

* celé faktorizácie: RSA sa spolieha na ťažkosti s faktorovaním veľkého počtu (modul *n *), ktorý je produktom dvoch veľkých prvočísel. Nájdenie týchto hlavných faktorov je výpočtovo veľmi drahé pre dostatočne veľké množstvo.

* Diskrétny logaritmus problém (DLP): Kryptografia eliptickej krivky (ECC) a Diffie-Hellman Key Exchange sa spoliehajú na ťažkosti s nájdením diskrétneho logaritmu v konečnej skupine, ako je napríklad skupina eliptickej krivky. Vzhľadom na bod P na krivke a bod Q =KP (kde k je skalárny multiplikátor), nájdenie K je výpočtovo ťažké pre primerane veľké skupiny.

* Problém členstva v podskupine: Tento problém je základom niektorých kryptosystémov a zahŕňa určenie, či daný prvok patrí do konkrétnej podskupiny v rámci väčšej skupiny.

Bezpečnosť nie je absolútna; Je založená na súčasnom stave výpočtovej sily a algoritmických znalostí. Vylepšenia algoritmov alebo zvýšenie výpočtovej energie (napríklad kvantové výpočty) by mohli tieto kryptosystémy potenciálne prelomiť. Sila systému preto priamo súvisí s výberom kľúčovej veľkosti a ťažkostiam matematického problému, ktorý potrebuje periodické úpravy, keď sa technologický pokrok.

• Predchádzajúca strana: Blokuje pakety ICMP brány firewall? 
• Ďalšia strana: Je IPSec kompatibilný so šifrovanými systémami súborov?