Čo je bezpečný PRG?

V kryptografii je pseudonáhodný generátor (PRG) algoritmus, ktorý vytvára sekvenciu bitov, ktorá sa javí ako náhodná, aj keď je v skutočnosti určená tajným vnútorným stavom. Zabezpečený PRG je PRG, ktorý je výpočtovo nerozoznateľný od skutočne náhodnej sekvencie bitov. To znamená, že neexistuje žiadny účinný algoritmus, ktorý by mohol brať ako vstup sekvenciu bitov produkovaných zabezpečeným PRG a odlíšiť ju od sekvencie skutočne náhodných bitov.

Zabezpečené PRG sa používajú v rôznych kryptografických aplikáciách vrátane:

* Šifrovanie:Na vygenerovanie kľúča na šifrovanie údajov možno použiť bezpečný PRG. Tento kľúč sa potom môže použiť na zašifrovanie údajov takým spôsobom, že je výpočtovo nemožné dešifrovať bez kľúča.

* Autentifikácia:Bezpečný PRG možno použiť na generovanie páru výzva-odpoveď na autentifikáciu používateľov. Výzva sa odošle používateľovi, ktorý odpovie príslušnou odpoveďou. Overovateľ skontroluje, či je odpoveď správna, a ak áno, overí sa používateľ.

* Digitálne podpisy:Na generovanie digitálneho podpisu pre správu je možné použiť bezpečný PRG. Tento podpis potom možno použiť na overenie, že správa prišla od odosielateľa a že s ňou nebolo manipulované.

Existuje množstvo rôznych spôsobov, ako vytvoriť bezpečné PRG. Niektoré bežné techniky zahŕňajú:

* Použitie kryptografickej hašovacej funkcie:Bezpečný PRG možno vytvoriť pomocou kryptografickej hašovacej funkcie na hašovanie tajnej počiatočnej hodnoty. Výstup hašovacej funkcie sa potom použije ako výstup PRG.

* Použitie blokovej šifry:Bezpečný PRG možno vytvoriť pomocou blokovej šifry na zašifrovanie tajnej počiatočnej hodnoty. Výstup blokovej šifry sa potom použije ako výstup PRG.

* Použitie prúdovej šifry:Bezpečný PRG možno vytvoriť pomocou prúdovej šifry na zašifrovanie tajnej počiatočnej hodnoty. Výstup prúdovej šifry sa potom použije ako výstup PRG.

Bezpečnosť bezpečného PRG závisí od bezpečnosti základného kryptografického primitíva (ako je hašovacia funkcia, bloková šifra alebo prúdová šifra). Ak je kryptografické primitívum bezpečné, potom bude bezpečný aj bezpečný PRG.

• Predchádzajúca strana: Ako zistíte, či niekto vo vašej sieti pristupuje k súborom v počítači? 
• Ďalšia strana: Čo je prostredie ohrozenia?