A Cryptography Hard Problem for DHKE

Problem

It is hard to distinguish between the two tuples:

  • Where chosen at random