Extra questions
- What about the case y = (-1)x mod p ? Isn’t it easy
to find a value x that maps to y? Doesn’t this put a damper
on the idea that discrete log is hard?
- What sort of a function is f(x,y) = gxhy mod p? ( … assuming g and h are generators of Zp)
- What are Montgomery Multiplication, Brickell-McCurley fast modular exponentation?
- What is a group? … a field?
- What is a knapsack system?