V matematike by ste náhodné orákulum asi mohli hľadať v obecnom probléme diskrétneho logaritmu (generalized discrete logarithm problem, GDLP, pre definíciu si napr. vygooglite Handbook of Applied Cryptography) alebo v jeho podmnožine, diskrétny logaritmus na multiplikatívnych grupách Z_p^* (DLP), p prvočíslo (multiplikatívna grupa telesa celých čísel modulo p).
Za základ g si ale neberte generátor grupy Z_p^*, ale prvok vysokého prvočíselného rádu q, q delí p-1 (rád grupy), dostanete tak grupu rádu q. (Kľudne si môžte zobrať aj generátor, úlohu tým nezjednodušíte, ale mne sa zdá, že pri tom prvku s prvočíselným rádom sa o tom lepšie rozmýšľa ;-)).
Pokiaľ viem, nikto neukázal, že takáto grupa je náhodné orákulum, ani neukázal opak. Problém asi bude v tom, že krátky zápis grupy je v spore s definíciou náhody. Pri GDLP toto ale neplatí.
Názor k článku
Anonymita a analýza toku dát v p2p sieťach
aura:59
