PythonとC++で学ぶ高速べき乗余算アルゴリズム(バイナリ法・Sliding Window法)

公開鍵暗号に欠かせないべき乗余算を高速化するアルゴリズムについて解説。バイナリ法やSliding Window法を取り上げ、PythonとC++(GMP)での実装例を紹介します。