My honors thesis which was in the math department gave a survey modern day factoring and primality algorithms and the mathematics that went into them. This has clear connections to cryptography but is interesting in its own right. In particular, I thought that the quadratic sieve and number field sieve are particularly interesting because of all…

素数判定法と素因数分解アルゴリズムに関する教科書(pythonコード付き)