AKIT
English Eesti

computational Diffie-Hellman problem

Diffie ja Hellmani arvutusprobleem, Diffie ja Hellmani probleem

olemus
tsüklilises rühmas moodustajaga \(g\) leida aste \(g^{ab}\)
etteantud astmete \(g^a\) ja \(g^b\) põhjal,
astendajaid \(a\) ja \(b\) teadmata
=
given an element g and the values of gx and gy,
find the value of gxy


modifikatsioon
Diffie ja Hellmani otsustusprobleem

ülevaateid
https://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_problem

https://www.math.auckland.ac.nz/~sgal018/crypto-book/ch21.pdf

https://iacr.org/archive/eurocrypt2006/40040001/40040001.pdf

võimalike lahendusi
diskreetlogaritmi arvutamine
http://web.stanford.edu/class/cs259c/finalpapers/dlp-cdh.pdf