[发明专利]最终幂计算装置、配对运算装置、加密处理装置、最终幂计算方法和最终幂计算程序

摘要

分解部(211)针对由使用次数d的分圆多项式Φk(x)、多项式T(x)、多项式h1(x)和多项式h2(x)表示的多项式r(x)＝Φk(T(x))/h2(x)、多项式p(x)＝h1(x)r(x)+T(x)、多项式t(x)＝T(x)+1、以及嵌入次数k表示的椭圆曲线中的配对运算的最终幂计算部分，通过多项式Φk(p(x))将指数部分分解成简单部分和困难部分。幂计算部(22)使用关于i＝0,…,d‑1的各整数i的多项式p(x)i次方、λd‑1(x)＝cd的λd‑1(x)次方、关于i＝1,…,d‑2的各整数i的λi＝T(x)λi+1(x)+ci+1的λi次方、h1(x)次方、h2(x)次方、乘法运算和逆元运算计算困难部分。