Section 6.3 - 6.4

The Miller-Rabin Primality test is quite interesting, its a simple solution that could pretty easily be turned into a computer program. The quadratic sieve on the other hand really confuses me. I really don't see how the linear dependencies fit in. Well actually I can sort understand how it works, its just I could never imagine being able to come up with it on my own.