[发明专利]加密处理装置、加密处理方法及计算机程序

权利要求书

1.一种用于执行基于超椭圆曲线密码体系的加密处理的加密处理装置包括：

因数控制部分，用于对作为标量乘对象的因数执行控制处理；以及

标量乘执行部分，用于使用在所述因数控制部分的控制下确定的因数来执行标量乘处理，

其中，如果亏格g的超椭圆曲线密码体系中标准因数是所述标量乘处理的对象因数，该标准因数具有与所述亏格g相等的权重，则所述因数控制部分确定所述标准因数是否可划分成被定义为权重小于亏格g的θ因数，并且，如果所述标准因数是可划分的，则执行控制处理以令所述标量乘执行部分使用通过划分所述标准因数而生成的θ因数来执行所述标量乘处理。

2.根据权利要求1所述的加密处理装置，其中，所述因数控制部分充当基点发生器，并执行处理以生成可划分成θ因数的标准因数作为基点，

其中所述标量乘执行部分使用通过划分作为基点的标准因数而设置的θ因数，来执行所述标量乘处理。

3.根据权利要求1所述的加密处理装置，其中，所述因数控制部分确定作为所述标量乘处理的对象被输入的随机因数是否可划分成θ因数，并执行控制处理，以在所述随机因数可划分的情况下，令所述标量乘执行部分使用通过划分所述标准因数而生成的θ因数来执行所述标量乘处理，并在所述随机因数不可划分的情况下，令所述标量乘执行部分使用所述标准因数来执行所述标量乘处理。

4.根据权利要求1所述的加密处理装置，其中所述因数控制部分确定作为所述标量乘处理的对象被输入的随机因数是否可划分成θ因数，

如果所述输入因数是不可划分的，则对所述输入因数重复加倍运算处理和确定加倍运算结果因数是否可划分成θ因数的可划分性确定处理，

并且，如果检测到所述加倍运算结果因数可划分成θ因数，则执行控制处理以令所述标量乘执行部分使用通过划分所述加倍运算结果因数而生成的θ因数来执行所述标量乘处理。

5.根据权利要求4所述的加密处理装置，其中，所述标量乘执行部分在使用通过划分加倍运算结果因数而设置的θ因数来执行所述标量乘处理之后，重复二等分运算，重复次数等于加倍运算的次数，以计算所述输入因数的标量乘。

6.根据权利要求1所述的加密处理装置，其中，充当密钥发生器的所述因数控制部分执行生成可划分成θ因数的标准因数作为密钥数据的生成处理，并将所生成的密钥数据存储到存储器中，并且

其中，所述标量乘执行部分使用通过划分作为密钥数据的标准因数而设置的θ因数来执行所述标量乘处理。

7.根据权利要求6所述的加密处理装置，其中，所述因数控制部分在所述存储器上存储通过划分作为标准因数的所述密钥数据而设置的θ因数。

8.根据权利要求1所述的加密处理装置，其中，所述标量乘执行部分在亏格2的超椭圆曲线密码体系中，使用两个θ因数P₁和P₂来执行由kD＝kP₁+kP₂表示的标准因数D的标量乘kD的变换处理，以便使用同步运算操作应用θ因数P₁和P₂来执行所述标量乘处理。

9.根据权利要求1所述的加密处理装置，其中，所述标量乘执行部分在亏格2的超椭圆曲线密码体系中，使用两个θ因数P₁和P₂来执行由kD＝k₁P₁+k₂P₂-(k₁-k)P₁-(k₂-k)P₂表示的标准因数D的标量乘kD的变换处理，其中k₁和k₂为奇数和偶数，以便使用同步运算操作应用θ因数P₁和P₂来执行所述标量乘处理。