Compile with -lgmpxx -lgmp

This is recommended in the GMP documentation, see chapter 12.1
Make comments more verbose
Fix range of random numbers in private key gen

Before, random numbers within an interval of width 2 were chosen. Now it is
compliant with the paper.