decisional Diffie-Hellman problem
Diffie ja Hellmani otsustusprobleem
olemus
kuidas tsüklilises rühmas \(G\) moodustajaga \(g\) eristada etteantud astmete \(g^a\) ja \(g^b\) põhjal astet \(g^{ab}\) rühma \(G\) juhuslikult valitud elemendist
=
a computational hardness assumption about a certain problem involving discrete logarithms in cyclic groups; it is used as the basis to prove the security of many cryptographic protocols
ülevaateid
https://en.wikipedia.org/wiki/Decisional_Diffie%E2%80%93Hellman_assumption
https://www.math.auckland.ac.nz/~sgal018/Jordi-thesis.pdf
vt ka
- Diffie ja Hellmani arvutusprobleem