Diskuse s wikipedistou:Ty-Dyt
Přidat témaOpravdu je u asymetrického šifrování obtížné zjistit šifrovací (veřejný) klíč z dešifrovacího (privátní)? Ty operace jsou přece nejednoznačné nebo obtížně řešitelné pouze v jednom směru. Např. součin dvou prvočísel je snadný, rozklad obtížný.
Casablanca 21:27, 12. 6. 2006 (UTC)
Nejdřív stručná odpověď, ne, ve všech algoritmech neplatí, že je to oboustraně složité, ale...
...v RSA to platí, klíče tam tvoří dvojice (e, n), (d, n), a na zjištění jednoho z druhého je potřeba faktorizovat číslo n, takže je obtížné z e klíče získat d klíč i naopak, přestože rozklad je obtížný jen v jednom směru.
...obecně to ale platit nemusí, třeba v ElGamalu, pokud znáš soukromý klíč, tak veřejný jde spočíst v polynomiálním čase.
Já to na té stránce opravím, dobře, že ses ozval.