[发明专利]生成密文的方法、装置、电子设备及存储介质

权利要求书

1.一种生成密文的方法，其特征在于，所述方法包括：

获取用于点乘运算的椭圆曲线，选取所述椭圆曲线上的预设点作为待乘点，并确定作用于所述待乘点的点乘整数；

计算所述点乘整数的非邻接值；其中，所述非邻接值的各个二进制数位中的取值含有最少的非零位；

按照所述非邻接值中各个二进制数位取值的排序，针对所述非邻接值进行点乘运算，所述点乘运算的过程包括：根据当前的点乘中间运算值进行倍点运算得到倍点运算值；基于当前的所述二进制数位取值、所述倍点运算值以及所述待乘点，通过低阶分解因子相乘的方式进行点加运算得到更新的点乘中间运算值；其中，所述点乘中间运算值的初始值预先设定；在针对最后一个所述二进制数位取值进行点乘中间运算后，获得最终的点乘中间运算值即点乘运算结果；

基于所述点乘运算结果和明文得到所述明文对应的密文；

其中，所述计算所述点乘整数的非邻接值包括：

判断当前的所述点乘整数的奇偶性；在当前的所述点乘整数为奇数时，通过第十一计算公式按照从低位到高位的顺序计算得到当前的二进制数位取值；所述第十一计算公式包括：k_i＝2-(kmod4)；在当前的所述点乘整数为偶数时，通过第十二计算公式按照从低位到高位的顺序计算得到当前的二进制数位取值；所述第十二计算公式包括：k_i＝0；计算得到更新后的点乘整数为(k-k_i)/2；重复执行步骤判断当前的所述点乘整数的奇偶性至步骤计算得到更新后的点乘整数为(k-k_i)/2，直到所述二进制数位取值结束，各个二进制数位上的二进制数位取值按照顺序组合得到所述非邻接值；其中，i表示所述非邻接值的第i个二进制数位的位置，k_i表示所述非邻接值在第i个二进制数位上的二进制数位取值，k表示所述点乘整数。

2.根据权利要求1所述的方法，其特征在于，所述根据当前的点乘中间运算值进行倍点运算得到倍点运算值，包括：

在当前的所述点乘中间运算值不为0时，通过第一计算公式对当前的所述点乘中间运算值(x₀，y₀，z₀)进行运算，得到第一中间计算结果，所述第一中间计算结果包括A₁、A₂以及A₃；

所述第一计算公式包括：A₁＝z₀²、A₂＝y₀²以及A₃＝x₀²；

通过第二计算公式对当前的所述点乘中间运算值(x₀，y₀，z₀)、所述第一中间计算结果进行运算得到第二中间计算结果，所述第二中间计算结果包括B₁、B₂、B₃以及B₄；

所述第二计算公式包括：B₁＝A₁²、B₂＝x₀A₂、B₃＝A₂²以及B₄＝3A₃；

通过第三计算公式对当前的所述点乘中间运算值(x₀，y₀，z₀)、所述第一中间计算结果、所述第二中间计算结果进行运算得到第三中间计算结果，所述第三中间计算结果包括C₁、C₂、C₃以及C₄；

所述第三计算公式包括：C₁＝aB₁、C₂＝8B₂、C₃＝B₄+C₁以及C₄＝4B₂；

通过第四计算公式对当前的所述点乘中间运算值(x₀，y₀，z₀)、所述第二中间计算结果、所述第三中间计算结果得到第四中间计算结果，所述第四中间计算结果包括D₁、D₂、D₃、D₄以及D₅；

所述第四计算公式包括：

D₁＝C₃²、D₂＝y₀z₀、D₃＝C₃²-C₂、D₄＝C₄-D₃以及D₅＝8B₃；

通过第五计算公式对当前的所述点乘中间运算值(x₀，y₀，z₀)、所述第三中间计算结果、所述第四中间计算结果进行计算得到第五中间计算结果，所述第五中间计算结果包括E₁、E₂以及E₃；

所述第五计算公式包括：

E₁＝C₃D₄、E₂＝E₁-D₅、E₃＝2y₀z₀；

其中，所述倍点运算值Q(x₁，y₁，z₁)的取值分别为x₁＝D₃，y₁＝E₂，z₁＝E₃。