[發明專利]陳氏定理和RSA深度結合的流加密方法和系統

有效

• 申請號: 202011525569.1
• 申請日: 2020-12-22
• 公開（公告）號: CN112770140B
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 金瑞;鄧遠峰
• 申請（專利權）人: 深圳市特博賽科技有限公司
• 主分類號: H04N21/2347
• 分類號: H04N21/2347;H04N21/4405
• 代理公司: 北京科家知識產權代理事務所(普通合伙) 11427
• 代理人: 宮建華

1.一種陳氏定理和RSA深度結合的流加密方法，其特征在于，具體包括以下步驟：

S1，數據流發送端在發送數據流之前生成一RSA的公鑰和私鑰，將RSA私鑰直接存入數據流接收端，數據流接收端獲取RSA私鑰；

S2，數據流發送端使用RSA公鑰對大偶數和特定標志進行加密并傳輸給數據流接收端；

步驟S2中定時更新大偶數和特定標志組合密鑰，重新用RSA公鑰對更新后的大偶數和特定標志組合密鑰進行加密并傳輸給數據流接收端；

步驟2中，RSA加密解密算法如下：

假設大偶數和特定標志組合密鑰為明文M，密文為C；

加密過程：C＝M^emod N；

解密過程：M＝C^dmod N；

在加密和解密過程中利用模冪算法和模乘算法進行運算；

S3，產生隨機大偶數，根據陳氏定理將隨機大偶數簡化為一個素數和一個不超過兩個素數的乘積之和，因此，可以通過大偶數和特定標志，提取其中一個素數或半素數作為真正流加密密鑰；

S4，數據流發送端將特定標志指定的某一素數與原始流進行異或操作，生成加密流并傳輸給數據流接收端，數據流接收端根據特定標志指定的某一素數對加密流進行異或操作，得到原始數據流。

2.根據權利要求1所述的陳氏定理和RSA深度結合的流加密方法，其特征在于，步驟S1中數據流發送端生成一RSA的公鑰和私鑰具體包括以下步驟：

S101，隨機得到兩個不相等的大素數p和q；大素數p和q位寬相差指定bit，且p-1和q-1的最大公因子不小于指定值；

S102，計算N＝pq；且根據歐拉函數，計算出R＝(p-1)*(q-1)；

S103，找出滿足且最大公約數gcd(d，R)＝1，求出d作為私鑰；

S104，由私鑰d通過擴展的歐幾里得算法計算出公鑰e：e＝d^-1mod R；

S105，將(e，N)記為RSA的公鑰，(d，N)記為RSA的私鑰。

3.根據權利要求1所述的陳氏定理和RSA深度結合的流加密方法，其特征在于，步驟S4中數據流發送端采用分段的方式對原始數據流進行加密，數據流接收端采用分段的方式對加密流進行解密。

4.根據權利要求1所述的一種陳氏定理和RSA深度結合的流加密方法，其特征在于，所述原始數據流為流媒體，所述數據流發送端和數據流接收端用于實現流媒體加密傳輸。

5.一種陳氏定理和RSA深度結合的流加密系統，其特征在于，包括數據流發送端和數據流接收端；

所述數據流發送端用于在發送數據流之前生成一RSA的公鑰和私鑰，RSA私鑰直接存入據流接收端，數據流接收端獲取RSA私鑰；使用RSA公鑰對大偶數和特定標志組合密鑰進行加密并傳輸給數據流接收端；產生隨機大偶數，根據陳氏定理將隨機大偶數簡化為一個素數和一個不超過兩個素數的乘積之和，因此，可以通過大偶數和特定標志，提取其中一個素數或半素數作為真正流加密密鑰；

數據流發送端將特定標志指定的某一素數與原始流進行異或操作，生成加密流并傳輸給數據流接收端，數據流接收端根據特定標志指定的某一素數對加密流進行異或操作，得到原始數據流；

所述數據流發送端和數據流接收端分別提前預留特定位寬最大偶數所能存儲的所有素數或半素數數組，用于在得到隨機大偶數后利用陳氏定理對其所有的素數或半素數進行排序存儲，在加密或解密過程中則可以根據特定標志直接調用素數或半素數。

6.根據權利要求5所述的陳氏定理和RSA深度結合的流加密系統，其特征在于，RSA中的兩個素數大于設定值，所述數據流發送端和接收端大偶數利用陳氏定理推導的素數采用分段方式進行加密和解密。