Anyone familiar with Diffie-Hellman/discrete log problems here?
If you have an oracle that:
has secret s,
takes x \in G,
returns y = x^s
is it hard to learn s?
What's this problem called? Is there a reduction from it to discrete log or diffie-hellman problem?
IOW, is it hard for Alice to learn Bob's private DH key, if they're doing DH exchange?
#cryptography #dhe #diffiehellman