冪剰余
冪剰余（べきじょうよ、英: modular exponentiation）とは、冪乗の剰余のことである。数論的に重要な概念であるとともに、計算機科学、特に暗号理論の分野での応用が重要である。冪乗剰余とも呼ばれる。
正の整数 （底）の整数 乗（冪指数）を正の整数 （法）で割った余りを、「 を法とする の -冪剰余」と呼ぶ。つまり、冪剰余を求めるとは、次の を計算することにほかならない。
例えば、 の場合、 は を で割った余りであり、冪剰余は となる。
冪指数 に対する -冪剰余は、通常それぞれ平方剰余、立方剰余と呼ばれる。
冪剰余 を求める計算は、たとえ巨大な数であっても難しくはない。一方、 が与えられたとき指数 を求めることを考えると、これは の乗法群における離散対数問題と同値であり、一般に難しい。このような一方向性関数的性質から、冪剰余の暗号での利用についての研究が進んでいる。