[发明专利]一种数据加密方法

摘要

本发明公开了一种数据加密方法，包括：获得用于对数据明文进行加密的密钥参数；计算获得多基数链Tate对；利用所述密钥参数和所述多基数链Tate对，对所述数据明文进行加密计算，得到数据密文；其中，计算获得多基数链Tate对，包括：利用{2，3，5}-多基数链展开式算法展开扭群的阶，利用多项式扩展算法、伪乘算法和点的优化进行Miller算法中的直线计算，最终计算获得多基数链Tate对。有效地减少了Miller算法的迭代次数，提高了Tate对的计算效率，从而使加密算法的计算效率得到进一步提高。

主权项

1.一种数据加密方法，其特征在于，包括：获得用于对数据明文进行加密的密钥参数；计算获得多基数链Tate对；利用所述密钥参数和所述多基数链Tate对，对所述数据明文进行加密计算，得到数据密文；其中，所述计算获得多基数链Tate对，包括：A.选取椭圆曲线上扭群的阶为参数n，利用{2，3，5}-多基数链展开式算法将所述n展开至m项，即，其中a₁≥a₂≥a₃≥…≥a_m≥0，b₁≥b₂≥b₃≥…≥b_m≥0，c₁≥c₂≥c₃≥…≥c_m≥0d_i∈{-1，1}，1≤i≤m，取有理函数f₁＝1，i＝1，将椭圆曲线上基点P的坐标值赋值于点T，即T(x₁，y₁)＝P(x_P，y_P)；B.根据扭群的阶n展开式中a_i、b_i、c_i的值，利用多项式扩展算法、伪乘算法和点的优化，对f₁依次进行两倍点计算、三倍点计算、五倍点计算以及点加点减计算，得到有理函数f′₁；对i做自增1运算，并且令f₁＝f′₁，判断i是否小于等于m-1，如果是，进入步骤C，否则，重复本步骤；C.对步骤B中最终得到的f′₁进行幂指数运算，得到多基数链Tate对。