All public logs

Combined display of all available logs of Cryptology City. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 21:56, 3 July 2024 Axhoover talk contribs created page Decision Diffie-Hellman (DDH) (Created page with "<noinclude> Category:Assumptions Category:Pre-quantum The Decision Diffie-Hellman (DDH) assumption is a == Formal assumption == == Known attacks == * A quantum computer can compute discrete logarithms (and therefore break DDH) in any group [Sho94] * The Baby-Step-Giant-Step algorithm computes discrete logarithms in any group in <math>O(\sqrt{n})</math> time and space for groups of order <math>n</math>. (Which is known to be optimal for ge...")