加密处理装置、加密处理方法及计算机程序

摘要

公开了一种用于在超椭圆曲线密码体系处理中执行高速操作的设备和方法。在亏格g的超椭圆曲线密码体系中，当权重等于亏格g的标准因数是标量乘处理的对象因数，则确定该标准因数是否可划分成被定义为权重小于亏格g的θ因数。如果所述标准因数是可划分的，则通过划分该标准因数生成θ因数，并且标量乘执行部分使用该θ因数来执行标量乘。利用这一安排，标量乘通过减少的计算量被高速地执行，高速的加密处理操作因而被执行。

主权项

1.一种用于执行基于超椭圆曲线密码体系的加密处理的加密处理装置包括：因数控制部分，用于对作为标量乘对象的因数执行控制处理；以及标量乘执行部分，用于使用在所述因数控制部分的控制下确定的因数来执行标量乘处理，其中，如果亏格g的超椭圆曲线密码体系中权重等于所述亏格g的标准因数是所述标量乘处理的对象因数，则所述因数控制部分确定所述标准因数是否可划分成被定义为权重小于亏格g的θ因数，并且，如果所述标准因数是可划分的，则执行控制处理以令所述标量乘执行部分使用通过划分所述标准因数而生成的θ因数来执行所述标量乘处理。