ウィキペディア

冪剰余

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2010/12/08 07:03 UTC 版)

冪剰余（べきじょうよ、英: Modular exponentiation）とは、冪乗の剰余のことである。数論的に重要な概念であるとともに、計算機科学、特に暗号理論の分野で重要な応用を持つ。冪乗剰余とも呼ばれる。