密码处理运算装置

摘要

本发明涉及密码处理运算装置及方法，其在超椭圆密码处理中实现安全且高速的运算。将基于超椭圆曲线密码的标量倍算处理中的基点D、和作为标量倍算的执行算法的窗口法中事先计算数据设为比超椭圆曲线的亏格g(genus)小的加权(weight)的因子即退化因子，通过退化因子+非退化因子的加法处理执行应用了窗口法的标量倍算处理中的加法处理。根据本结构，实现高速运算，进而实现以也不会损害相对于运算中的密钥解析等作为一体方式的SPA解析的耐性的安全且高速的运算。

主权项

1、一种密码处理运算方法，执行基于超椭圆曲线密码的密码处理运算，其特征在于，具有：基点生成步骤，生成基点，所述基点是基于超椭圆曲线密码的标量倍算处理中作为输入因子的基点、和作为标量倍算的执行算法的窗口法中事先计算数据中除基点以外的一个以上的事先计算数据成为比超椭圆曲线的亏格g(genus)小的加权(weight)g0(1≤g0＜g)的因子即退化因子；事先计算退化因子数据生成步骤，基于所述基点生成步骤中生成的基点，将窗口法中的事先计算数据作为只由退化因子构成的数据计算；运算处理步骤，应用所述事先计算退化因子数据生成步骤中生成的事先计算退化因子数据，执行应用了窗口法的标量倍算处理，将标量倍算中的加法处理作为含有所述事先计算退化因子的加法处理来执行。