[發明專利]一種基于蒙哥馬利-RSA算法的圖像加密方法

有效

• 申請號: 201910764980.5
• 申請日: 2019-08-19
• 公開（公告）號: CN110690968B
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 劉珊珊;蔣文武
• 申請（專利權）人: 廣東工業大學
• 主分類號: H04L9/30
• 分類號: H04L9/30;H04L9/08;H04N1/32;H04N1/56
• 代理公司: 廣東廣信君達律師事務所 44329
• 代理人: 杜鵬飛

1.一種基于蒙哥馬利-RSA算法的圖像加密方法，其特征在于，包括下述步驟：

S1，輸入圖像；

S2：從圖像中提取RGB像素，為每個圖像創建單獨的矩陣；

S3：每個圖像都分成多個圖像塊，并生成一個映射表，記錄每個塊的大小和位置；

S4：利用蒙哥馬利-RSA算法對每個圖像塊和映射表進行加密和解密操作；

S4.1，秘鑰的產生，假定用戶A發送圖像m給用戶B，用戶B產生兩個大素數p和q，用戶B計算n＝p*q，Y(n)＝(p-1)(q-1)，選擇隨機數e，使其滿足(e,Y(n))＝1，n和e為公鑰，A可通過公開渠道查到；

S4.2，對圖像m進行加密變換m^dmodn＝c；

S4.3，按照映射表對圖像m進行加密；

S4.4，用戶B收到密文c之后，c^dmodn＝m得到圖像m，其中私鑰d滿足d*e mod Y(n)＝1；

S4.5，按照映射表對圖像m進行解密；

S4.6，根據映射表將圖像塊進行組合，還原圖像；

S5，輸出圖像。

2.根據權利要求1所述的基于蒙哥馬利-RSA算法的圖像加密方法，其特征在于，所述S4.2在計算過程中，使用蒙哥馬利算法來簡化計算，處理過程如下：

S4.2.1，令c＝1；

S4.2.2，IF e％2＝0；

S4.2.3，m＝m*m％n；

S4.2.4，e＝e/2；

S4.2.5，ELSE c＝c*m％n；

S4.2.6，e＝e-1；

S4.2.7，return c。

3.根據權利要求1所述的基于蒙哥馬利-RSA算法的圖像加密方法，其特征在于，所述S4.4在計算過程中，使用蒙哥馬利算法來簡化計算，處理過程如下：

S4.4.1，令m＝1；

S4.4.2，IF d％2＝0；

S4.4.3，c＝c*c％n；

S4.4.4，d＝d/2；

S4.4.5，ELSE m＝m*c％n；

S4.4.6，d＝d-1；

S4.4.7，return m。