Skip to main content

Chapter 15 Powers and Logarithms

In this chapter we generalize the concept of exponentiation to group elements.  We show how powers can be computed efficiently using repeated squaring.   We also consider a reverse operation, namely the discrete logarithm which is much harder to compute. In Chapter 16 we will see that this makes a lot of public key cryptography work.