[發(fā)明專利]一種密鑰更新方法與系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010589858.1
• 申請(qǐng)日: 2020-06-24
• 公開（公告）號(hào): CN111901101B
• 公開（公告）日: 2022-03-25
• 發(fā)明（設(shè)計(jì)）人: 閻姍;陳偉;尤德軍;李逢園
• 申請(qǐng)（專利權(quán)）人: 烽火通信科技股份有限公司
• 主分類號(hào): H04L9/08
• 分類號(hào): H04L9/08;H04L9/30;H04L67/02;H04L67/06;H04L67/10
• 代理公司: 深圳市六加知識(shí)產(chǎn)權(quán)代理有限公司 44372
• 代理人: 向彬

1.一種密鑰更新方法，其特征在于，包括：

密鑰主動(dòng)更新方選擇一個(gè)大素?cái)?shù)對(duì)和兩個(gè)大隨機(jī)數(shù)，所述大素?cái)?shù)對(duì)包括第一大素?cái)?shù)和第二大素?cái)?shù)，所述兩個(gè)大隨機(jī)數(shù)包括第一大隨機(jī)數(shù)和第二大隨機(jī)數(shù)；

所述密鑰主動(dòng)更新方根據(jù)第一大素?cái)?shù)、第二大素?cái)?shù)和第二大隨機(jī)數(shù)計(jì)算第一中間數(shù)；所述密鑰主動(dòng)更新方根據(jù)第一中間數(shù)、第二大素?cái)?shù)和第一大隨機(jī)數(shù)計(jì)算出第一密鑰；

所述密鑰主動(dòng)更新方根據(jù)第一大素?cái)?shù)、第二大素?cái)?shù)和第一大隨機(jī)數(shù)計(jì)算第二中間數(shù)；所述密鑰主動(dòng)更新方向密鑰被動(dòng)更新方傳遞選擇的大素?cái)?shù)對(duì)的索引值、第二中間數(shù)和第二大隨機(jī)數(shù)；

所述密鑰被動(dòng)更新方根據(jù)收到的大素?cái)?shù)對(duì)的索引值查找大素?cái)?shù)對(duì)中的第二大素?cái)?shù)；所述密鑰被動(dòng)更新方根據(jù)收到的第二中間數(shù)、第二大隨機(jī)數(shù)以及查找到的第二大素?cái)?shù)計(jì)算出第二密鑰。

2.如權(quán)利要求1所述的密鑰更新方法，其特征在于，在所述密鑰主動(dòng)更新方和密鑰被動(dòng)更新方本地保存有一致的多個(gè)大素?cái)?shù)對(duì)，以及各個(gè)大素?cái)?shù)對(duì)所對(duì)應(yīng)的索引值。

3.如權(quán)利要求1所述的密鑰更新方法，其特征在于，在云端保存有多個(gè)大素?cái)?shù)對(duì)以及各個(gè)大素?cái)?shù)對(duì)所對(duì)應(yīng)的索引值，所述密鑰主動(dòng)更新方從云端選擇并下載一個(gè)大素?cái)?shù)對(duì)及其所對(duì)應(yīng)的索引值，密鑰被動(dòng)更新方在收到密鑰主動(dòng)更新方發(fā)送的索引值后，根據(jù)密鑰主動(dòng)更新方發(fā)送的索引值從云端選擇并下載所需要的大素?cái)?shù)。

4.如權(quán)利要求3所述的密鑰更新方法，其特征在于，在多個(gè)大素?cái)?shù)對(duì)以及各個(gè)大素?cái)?shù)對(duì)所對(duì)應(yīng)的索引值保存在云端時(shí)，密鑰主動(dòng)更新方或/和密鑰被動(dòng)更新方通過HTTPS從云端下載數(shù)據(jù)。

5.如權(quán)利要求1～4任一所述的密鑰更新方法，其特征在于，大素?cái)?shù)對(duì)的索引值為大素?cái)?shù)對(duì)經(jīng)過消息摘要算法得到的值。

6.如權(quán)利要求1～4任一所述的密鑰更新方法，其特征在于，所述密鑰主動(dòng)更新方根據(jù)第一大素?cái)?shù)、第二大素?cái)?shù)和第二大隨機(jī)數(shù)計(jì)算第一中間數(shù)；密鑰主動(dòng)更新方根據(jù)第一中間數(shù)、第二大素?cái)?shù)和第一大隨機(jī)數(shù)計(jì)算出第一密鑰，包括：

計(jì)算第一密鑰K1＝B^a mod p{j}，其中第一中間數(shù)B＝g{j}^b mod p{j}，g{j}為第一大素?cái)?shù)，p{j}為第二大素?cái)?shù)，a為第一大隨機(jī)數(shù)，b為第二大隨機(jī)數(shù)，mod為求余運(yùn)算。

7.如權(quán)利要求6所述的密鑰更新方法，其特征在于，所述密鑰主動(dòng)更新方根據(jù)第一大素?cái)?shù)、第二大素?cái)?shù)和第一大隨機(jī)數(shù)計(jì)算第二中間數(shù)；密鑰主動(dòng)更新方向密鑰被動(dòng)更新方傳遞選擇的大素?cái)?shù)對(duì)的索引值、第二中間數(shù)和第二大隨機(jī)數(shù)，包括：

計(jì)算第二中間數(shù)A＝g{j}^a mod p{j}；

將第二中間數(shù)A、第二大隨機(jī)數(shù)b和選擇的大素?cái)?shù)對(duì)g{j},p{j}的索引值key{j}發(fā)送給密鑰被動(dòng)更新方。

8.如權(quán)利要求7所述的密鑰更新方法，其特征在于，所述密鑰被動(dòng)更新方根據(jù)收到的大素?cái)?shù)對(duì)的索引值查找大素?cái)?shù)對(duì)中的第二大素?cái)?shù)；密鑰被動(dòng)更新方根據(jù)收到的第二中間數(shù)、第二大隨機(jī)數(shù)以及查找到的第二大素?cái)?shù)計(jì)算出第二密鑰，包括：

密鑰被動(dòng)更新方通過密鑰主動(dòng)更新方發(fā)送的索引值key{j}查找大素?cái)?shù)對(duì)中的第二大素?cái)?shù)p{j}；

密鑰被動(dòng)更新方根據(jù)密鑰主動(dòng)更新方發(fā)送的第二中間數(shù)A和第二大隨機(jī)數(shù)b計(jì)算第二密鑰K2＝A^b mod p{j}。