Cesko.wiki Jednosměrná funkce s padacími dvířky
Author
Albert FloresJednosměrná funkce s pádacími dvířky je technický termín používaný ve strojírenství a v oboru řízení průmyslových procesů. Jedná se o zařízení, které slouží k umožnění plynulého průchodu materiálu nebo objektu pouze v jednom směru. Pádací dvířka se otevřou v jednom směru, umožňují průchod a poté se zavřou, blokujíce zpětný pohyb. Tato funkce je často využívána v dopravních systémech, kde je potřeba řídit směr pohybu materiálu, například ve výrobních linkách, přepravních pásách nebo výtazích. Jednosměrná funkce s pádacími dvířky může být realizována různými mechanismy, jako jsou magnetické zámky, hydraulické nebo pneumatické čerpadla nebo elektronicky řízené motory. Tyto zařízení zajišťují bezpečnost a efektivitu při řízení průmyslových procesů.
Jednosměrná funkce s padacími dvířky je funkce, kterou je snadné spočítat a všeobecně se věří, že je jí těžké invertovat, nemaje informaci navíc (tj. mají ony padací dvířka, jimiž nejde projít v opačném směru). Tyto funkce se široce uplatňují v kryptografii.
Příkladem může být násobení velkých prvočísel. Existují efektivní algoritmy na nalezení a verifikaci velkých prvočísel, rovněž je jednoduché je vynásobit. +more Rozložit výsledek opět na součin prvočísel už tak snadné není. Pravděpodobnostní test prvočíselnosti nemusí systematicky odhalit pseudoprvočísla (například Carmichaelovo číslo), která jsou vygenerovaná někým jiným.
Pionýry kryptografie s veřejným klíčem, která uvedla tyto funkce do širšího povědomí, byli v polovině sedmdesátých let Diffie, Hellman a Merkle. Posléze se ukázalo, že najít vhodné kandidáty je poměrně složité. +more Těmi nejnadějnějšími jsou RSA a Rabinovy soubory funkcí. Oba jsou založeny na počítání mocnin modulo složené číslo a souvisí s jeho faktorizací.
O funkcích založených na předpokladu nemožnosti efektivní inverze diskrétního logaritmu (modulo prvočíslo, nebo v grupě definované nad eliptickou křivkou) není dosud známo, zdali mají zadní vrátka. Tyto funkce se na stavbu kryptosystémů rovněž používají (ElGamal, DSA).
Parametry funkcí jsou často čísla, která jsou autoritou vydána a u nichž nelze zkontrolovat, zda tím funkce neobsahují zadní vrátka. Jednou z možností zvýšit důvěru ve funkci je použít takzvaná "nothing-up-my-sleeve" čísla jako je například Ludolfovo číslo.
Odkazy
W. Diffie and M. +more Hellman. New Directions in Cryptography. IEEE Trans. Info. Theory 22(6), pp644-654 (1976). [url=https://web. archive. org/web/20110610131643/http://www. cs. rutgers. edu/~tdnguyen/classes/cs671/presentations/Arvind-NEWDIRS. pdf]PDF version of the paper[/url].