I was reading about elliptic curves in this pdf. Page 55 of the pdf states that if number of points on elliptic curve #$E(F_p) = p$, then there exists a p-adic logarithmic map that homomorphically maps points in $E(F_p)$ to $F_p$. Now, solving for discrete logarithm on $E(F_p)$ reduces to solving...
Consider the following game:
I assume certain familiarity with the definitions of Katz and Lindell book. In particular, $O$ is denoting an oracle. It can be either a random function oracle (if $b = 0$) or the output of a random function $F_s$ (if $b = 1$). What you do essentially in your disti...
I had a similar doubt before and think the solution can be written like this. Don't hesitate to do any modifications! Thank you.
Consider the following game:
I assume certain familiarity with the definitions of Katz and Lindell book. In particular, $O$ is denoting an oracle. It can be either a random function oracle (if $b = 0$) or the output of a random function $F_s$ (if $b = 1$). What you do essentially in your disti...
The Side Channel
The Side Channel