[发明专利]加密处理设备、加密处理方法和计算机程序

摘要

一种加密处理设备，用于执行下列计算之一：基于椭圆曲线上的两个点P和Q以及标量值k和l来执行标量乘法kP+lQ，或基于除子D₁和D₂以及标量值k和l来执行标量乘法kD₁+lD₂，该加密处理设备包括：标量值控制器，配置为生成联合正则形式(k，l)，k＝n，…k₀>和l＝n，…l₀>，其被如此设置使得标量值k和l的所有位由0，+1或－1来表示，并且在对应于标量值k和l的位置处的位组合(k_i，l_i)被设置为满足(k_i，l_i)＝(0，±1)或(±1，0)；和计算执行部分，被配置为执行计算标量乘法kP+lQ或kD₁+lD₂。

主权项

1.一种加密处理设备，用于执行下列计算之一：基于由椭圆曲线加密法定义的椭圆曲线上的两个点P和Q以及标量值k和l来执行标量乘法kP+lQ，和基于由超椭圆曲线加密法定义的除子D1和D2以及标量值k和l来执行标量乘法kD1+lD2，该加密处理设备包括：标量值控制器，配置为生成联合正则形式(k，l)k＝和l＝，其被如此设置使得标量值k和l的所有位由0，+1或-1来表示，并且在对应于标量值k和l的位置处的位组合(ki，li)被设置为满足(ki，li)＝(0，±1)或(±1，0)；和计算执行部分，被配置为用由标量值控制器生成的联合正则形式(k，l)来执行标量乘法kP+lQ或kD1+lD2。