[發明專利]一種用于終端小型設備的ECC輕量級加密方法有效
| 申請號: | 201810092761.2 | 申請日: | 2018-01-31 |
| 公開(公告)號: | CN108259505B | 公開(公告)日: | 2020-09-22 |
| 發明(設計)人: | 劉艷;郎顯赫;裴少婧;裴騰達 | 申請(專利權)人: | 大連大學 |
| 主分類號: | H04L29/06 | 分類號: | H04L29/06;H04L9/30;H04L9/08 |
| 代理公司: | 大連智高專利事務所(特殊普通合伙) 21235 | 代理人: | 蓋小靜 |
| 地址: | 116622 遼寧省*** | 國省代碼: | 遼寧;21 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 用于 終端 小型 設備 ecc 輕量級 加密 方法 | ||
1.一種用于終端小型設備的ECC輕量級加密方法,其特征在于,具體包括如下過程:
生成密鑰的過程:接收端在素數域或二進制域上確定一條橢圓曲線E(a,b),在已選好的橢圓曲線E(a,b)上隨機選取兩點G1(x1,y1)與G2(x2,y2),對點G1(x1,y1)與G2(x2,y2)進行一次點加運算,即G3(x3,y3)=G1(x1,y1)+G2(x2,y2),將橢圓曲線E(a,b)、G1(x1,y1)、G3(x3,y3)設為公鑰發送給發送端,接收端將點G2(x2,y2)設為私鑰;
加密明文的過程:發送端接收公鑰{E,G1,C3},發送端將準備加密的明文M1,M2嵌入橢圓曲線E(a,b)的點中形成明文點P1(x4,y4),P2(x5,y5);然后用接收到的公鑰對明文點進行加密,具體采用點加和倍點運算,如下:
C1=P1+G1+2P2+G3
C2=P2+G1+2P1+G3
C3=P1+2G3+P2
密文點C1與點C2各加了一個點G3進行加鹽處理,點C3為點C1與C2的參考點;C(C1,C2,C3)為加密后的密文;
解密密文的過程:用保留的私鑰將接收到的密文解密成明文,具體采用點減和點加運算,如下:
P1=C2-C3+G2
P2=C1-C3+G2
接收端解密后得到明文點然后解碼為明文M1,M2;
橢圓曲線為:Ep:y2=x3+ax+b是有限域F上的一條曲線,x,y是點的坐標,a,b是曲線的系數,x,y,a,b屬于有限域F,且4a3+27b2≠0,其中有限域F是素數域或二進制域;
點加運算,具體為:設點A(x1,y1)與B(x2,y2)是橢圓曲線E上的點,C(x3,y3)=A+B,則有:
點減運算,具體為:對于任意一點A(x1,y1),則有-A(x1,y1)=A(x1,-y2);
C(x3,y3)=A(x1,y1)-B(x2,y2)=A(x1,y1)+B(x2,-y2);
倍點運算:設點A(x1,y1)在橢圓曲線E上,2A=C(x3,y3),則
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于大連大學,未經大連大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201810092761.2/1.html,轉載請聲明來源鉆瓜專利網。





