exponentiation by squaring

コンピュータ上で指数を自然数とする冪乗（累乗）を効率よく行う演算方法としてバイナリ法（二進数法; en:exponentiation by squaring) とも呼ばれる演算方法を示す。 RSA暗号や確率的素数判定法であるフェルマーテストなどでは、巨大な自然数を指数とする累乗を