[發明專利]點加運算模塊以及應用其的公鑰生成方法和加密解密方法

在審

• 申請號: 202211204150.5
• 申請日: 2022-09-29
• 公開（公告）號: CN115495764A
• 公開（公告）日: 2022-12-20
• 發明（設計）人: 韓緒倉;王飛宇
• 申請（專利權）人: 中金金融認證中心有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60
• 代理公司: 北京維昊知識產權代理事務所(普通合伙) 11804
• 代理人: 刁益帆

1.一種點加運算模塊，其特征在于，

所述點加運算模塊的輸入端用于接收曲線點群中兩個曲線點的x坐標；其中，所述兩個曲線點的模減結果為固定點，所述點加運算模塊基于所述固定點進行初始化；

所述點加運算模塊的輸出端用于輸出所述兩個曲線點的點加運算結果所對應的點加曲線點的x坐標；

所述點加運算模塊配置成：基于所述兩個曲線點的x坐標，以及所述曲線點群的曲線參數得到第一變量；以所述兩個曲線點的模減結果的x坐標作為第二變量，取所述第一變量與所述第二變量的模減結果作為所述點加曲線點的x坐標。

2.根據權利要求1所述的點加運算模塊，其特征在于，其包含有模減單元；

所述模減單元配置成：對所述兩個曲線點的x坐標執行模減以得到所述第二變量，以及對所述第一變量與所述第二變量執行模減以得到所述點加曲線點的x坐標。

3.根據權利要求2所述的點加運算模塊，其特征在于，

所述點加運算模塊還配置成：根據所述兩個曲線點的x坐標的模乘結果、模加結果和模減結果，以及所述曲線點群的曲線參數確定所述第一變量。

4.根據權利要求3所述的點加運算模塊，其特征在于，其還包含有模乘單元、模加單元和模除單元；

所述模乘單元分別與所述模減單元、所述模加單元和所述模除單元連接，并配置成：基于所述兩個曲線點的x坐標執行模乘，以得到計算所述第一變量所需的多個中間變量；

所述模加單元配置成：基于所述曲線點群的曲線參數與所述兩個曲線點的x坐標執行模加，以得到計算所述第一變量所需的多個中間變量；

所述模減單元還配置成：基于所述兩個曲線點的x坐標執行模減，以得到計算所述第一變量所需的多個中間變量；

所述模除單元與所述模減單元連接，并配置成：基于所述多個中間變量執行模除，以得到所述第一變量。

5.根據權利要求4所述的點加運算模塊，其特征在于，

若所述兩個曲線點的坐標為仿射坐標，則相應地，所述點加運算模塊配置成按照以下公式計算所述點加曲線點的x坐標：

其中，x₁和x₂分別為所述兩個曲線點的x坐標，a和b均為所述曲線點群的曲線參數，x₃為所述點加曲線點的x坐標，x為所述兩個曲線點的模減結果的x坐標。

6.根據權利要求5所述的點加運算模塊，其特征在于，

若所述兩個曲線點的坐標為雅克比坐標，則相應地，所述點加運算模塊配置成按照以下公式計算所述點加曲線點的x坐標：

其中，

7.根據權利要求5所述的點加運算模塊，其特征在于，其還包含有寄存單元；所述寄存單元分別與所述模減單元、所述模乘單元、所述模加單元和所述模除單元連接；所述寄存單元中預存有常數4b；

所述寄存單元，用于存儲所述點加運算模塊的輸入端接收的曲線點群中兩個曲線點的x坐標，以及存儲所述點加運算模塊處理得到的所述多個中間變量、所述第一變量和所述第二變量。

8.一種橢圓曲線公鑰生成方法，其特征在于，包括：

確定基點和私鑰；其中，所述私鑰為整數且小于所述基點在所述橢圓曲線的曲線點群中的階；

基于所述基點和所述私鑰，通過點加運算模塊和倍點運算模塊生成公鑰，以發送至加密方；

其中，所述點加運算模塊為權利要求1-7中任一項所述的點加運算模塊。