Factoring

Given the importance of factoring in the security of RSA and other cryptosystems, it is worth our having a closer look at the issue to which we devote this chapter. We first look at the following basic building block.