Question: 3 . 6 . The generalized discrete log problem is described as follows. Given a finite cyclic group G of order ninN, a generator of

3.6. The generalized discrete log problem is described as follows. Given a finite
cyclic group G of order ninN, a generator of G, and an element inG,
find that unique nonnegative integer xn-1 such that x=. Given
the fact that such a group G is isomorphic to ZnZ(see page 295), one
would expect that an efficient algorithm for computing discrete logs in
one group would imply an efficient algorithm for the other group. Explain
why this is not the case.
 3.6. The generalized discrete log problem is described as follows. Given

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!