はじめに 前回がCTFポエムだったので今回は真面目な事書きます。 今回は平方剰余の問題を解く際に登場するTonelli-Shanksのアルゴリズムについて勉強したのでそれをまとめました。といってもアルゴリズムの解説はだいたい英語版Wikipediaを訳したのに加筆修…