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

权利要求书

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≥0， d_i∈{-1，1}，1≤i≤m，取有理函数f₁＝1，i＝1，将椭圆曲线上基点P的 坐标值(x_P，y_P)赋值于点T(x₁，y₁)，即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对。

2.根据权利要求1所述的方法，其特征在于，所述步骤B中，根据扭群 的阶n展开式中a_i、b_i、c_i的值，利用多项式扩展算法、伪乘算法和点的 优化，对f₁依次进行两倍点计算、三倍点计算、五倍点计算以及点加点减计 算，得到有理函数f′₁，包括：

B1.判断a_i-a_i+1是否大于等于1，如果是，则对f₁进行两倍点计算得到 f₂，并将点2T的坐标值赋值于点T，执行B2，否则直接令f₂＝f₁，并执行 B2；

B2.判断b_i-b_i+1是否大于等于1，如果是，则对f₂进行三倍点计算得到 f₃，并将点3T的坐标值赋值于点T，执行B3，否则直接令f₃＝f₂，并执行 B3；

B3.判断c_i-c_i+1是否大于等于1，如果是，则对f₃进行五倍点计算得到 f₅，并将点5T的坐标值赋值于点T，执行B4，否则直接令f₅＝f₃，并执 行B4；

B4.根据展开后扭群的阶n的表达式中d_i的值，对f₅进行点加或点减计 算，得到有理函数f′₁，当进行点加计算时，将点T+P的坐标值赋值于点T， 当进行点减计算时，将点T-P的坐标值赋值于点T。