[发明专利]加密计算方法、加密系统和计算机程序

摘要

实现超椭圆加密的安全、高速计算的装置和方法。通过执行包括1/2乘法的计算来增加超椭圆曲线加密的因数D的标量乘法的速度。例如，执行具有带有亏格为2和特征为2的参数h(x)＝x²+x+h₀和f₄＝0、或者参数h(x)＝x²+h₁x+h₀和f₄＝0、或者参数h(x)＝x的超椭圆加密曲线的因数D的1/2乘法的标量计算。根据固定因数D的[1/2ⁱD]计算值，应用记录有k₁、k₁′、(k₀，k₀′)中的哪个是正确的表并且减少倒数运算，从而减小计算量并且增加计算速度。

主权项

1.一种用于基于超椭圆曲线加密术执行加密计算的加密计算方法，该方法包括：关于在超椭圆曲线上除数D的标量乘法的计算中，执行包括二等分作为计算处理的计算运算的计算步骤。