【技术实现步骤摘要】
本专利技术涉及密钥交换，尤其涉及基于整数分解的密钥交换方法和系统。
技术介绍
1、密钥交换是达成保密通讯的基础或依据，当连接wifi或使用https协议访问一个网站时，都会执行密钥交换协议。密钥交换的功能在于交换加密密钥，其他任何人都无法获得密钥的副本。密钥交换技术包括密钥协商和密钥传输。有些通信协议只在开始时交换一次密钥，而有些通信协议则会随着时间的推移不断地交换密钥。高级加密标准用于较多用户的平台时需要分发及管理大量的密钥。现有技术中，密钥交换方法运算复杂度高、密钥管理难度高。
技术实现思路
1、以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
2、本专利技术实施例提供了基于整数分解的密钥交换方法和系统，有效地降低了运算复杂度和密钥管理难度。
3、一方面，本专利技术实施例提供了基于整数分解的密钥交换方法，包括以下步骤：
4、获取第一整数；
5、对所述第一整数进行第一质因子分解操作，得到第二整数和第三整数；
6、根据第一参数，对所述第二整数进行第二质因子分解操作，得到第四整数和第五整数；
7、根据所述第三整数、所述第四整数和所述第五整数，计算质因子集合；
8、根据所述质因子集合，计算密钥对，所述密钥对包括第一公钥和第一私钥；
9、根据所述密钥对，在通信者之间进行密钥交换。
10、在一些实施例中，所述对所述第一整数进行第一质因子分解操作，得到第二整数
11、获取所述第一整数的第一整数长度；
12、根据所述第一整数长度，计算第二整数长度和第三整数长度；
13、根据所述第二整数长度和所述第三整数长度，对所述第一整数进行第一质因子分解操作，得到第二整数和第三整数。
14、在一些实施例中，所述根据第一参数，对所述第二整数进行第二质因子分解操作，得到第四整数和第五整数，包括：
15、若所述第一参数为偶数，则通过第一分解公式对所述第二整数进行第二质因子分解操作，得到所述第四整数和所述第五整数；
16、若所述第一参数为奇数，则通过第二分解公式对所述第二整数进行第二质因子分解操作，得到所述第四整数和所述第五整数。
17、在一些实施例中，所述根据所述第三整数、所述第四整数和所述第五整数，计算质因子集合，包括：
18、根据所述第三整数，计算所述第一质因子集；
19、根据所述第四整数，计算所述第二质因子集；
20、根据所述第五整数，计算所述第三质因子集；
21、根据所述第一质因子集、所述第二质因子集和所述第三质因子集，计算所述质因子集合。
22、在一些实施例中，所述根据所述质因子集合，计算密钥对，包括：
23、根据所述质因子集合，计算第六整数和第七整数，所述第六整数和所述第七整数为所述第一整数的整数分解结果；
24、根据所述第六整数和所述第七整数，计算密钥对。
25、在一些实施例中，当所述通信者的数量为2时，所述根据所述密钥对，在通信者之间进行密钥交换，包括：
26、根据所述密钥对，获取所述第一公钥；
27、将所述第一公钥发送到接收者，所述第一公钥用于与所述接收者进行密钥交换。
28、在一些实施例中，当所述通信者的数量为2时，所述根据所述密钥对，在通信者之间进行密钥交换，还包括：
29、接收发送者发送的所述第一公钥；
30、根据所述第一公钥和所述第一整数长度，计算所述第一私钥，所述第一私钥用于与所述发送者进行密钥交换。
31、在一些实施例中，当所述通信者的数量大于2时，所述根据所述密钥对，在通信者之间进行密钥交换，包括：
32、根据所述密钥对，获取所述第一私钥；
33、将所述第一私钥发送到控制中心，所述控制中心用于根据群组成员的私钥计算群组公钥并将所述群组公钥发送到所述群组成员；
34、接收所述控制中心发送的所述群组公钥；
35、根据所述群组公钥和群组整数长度，计算群组私钥，所述群组私钥用于与所述群组成员进行密钥交换。
36、另一方面，本专利技术实施例提供了基于整数分解的密钥交换系统，包括：
37、第一模块，用于获取第一整数；
38、第二模块，用于对所述第一整数进行第一质因子分解操作，得到第二整数和第三整数；
39、第三模块，用于根据第一参数，对所述第二整数进行第二质因子分解操作，得到第四整数和第五整数；
40、第四模块，用于根据所述第三整数、所述第四整数和所述第五整数，计算质因子集合；
41、第五模块，用于根据所述质因子集合，计算密钥对，所述密钥对包括第一公钥和第一私钥；
42、第六模块，用于根据所述密钥对，在通信者之间进行密钥交换。
43、另一方面，本专利技术实施例提供了基于整数分解的密钥交换系统，包括：
44、至少一个存储器，用于存储程序；
45、至少一个处理器，用于加载所述程序以执行所述的基于整数分解的密钥交换方法。
46、本专利技术所具有的有益效果如下：
47、本专利技术首先获取第一整数，对第一整数进行第一质因子分解操作，得到第二整数和第三整数，然后对第二整数进行第二质因子分解操作，得到第四整数和第五整数，计算质因子集合，最后计算密钥对，在通信者之间进行密钥交换，实现了密钥交换，降低了运算复杂度和密钥管理难度。
48、本专利技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
本文档来自技高网...【技术保护点】
1.基于整数分解的密钥交换方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于整数分解的密钥交换方法，其特征在于，所述对所述第一整数进行第一质因子分解操作，得到第二整数和第三整数，包括：
3.根据权利要求1所述的基于整数分解的密钥交换方法，其特征在于，所述根据第一参数，对所述第二整数进行第二质因子分解操作，得到第四整数和第五整数，包括：
4.根据权利要求1所述的基于整数分解的密钥交换方法，其特征在于，所述根据所述第三整数、所述第四整数和所述第五整数，计算质因子集合，包括：
5.根据权利要求1所述的基于整数分解的密钥交换方法，其特征在于，所述根据所述质因子集合，计算密钥对，包括：
6.根据权利要求1所述的基于整数分解的密钥交换方法，其特征在于，当所述通信者的数量为2时，所述根据所述密钥对，在通信者之间进行密钥交换，包括：
7.根据权利要求2所述的基于整数分解的密钥交换方法，其特征在于，当所述通信者的数量为2时，所述根据所述密钥对，在通信者之间进行密钥交换，还包括：
8.根据权利要求1所述的
9.基于整数分解的密钥交换系统，其特征在于，包括：
10.基于整数分解的密钥交换系统，其特征在于，包括：
...【技术特征摘要】
1.基于整数分解的密钥交换方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于整数分解的密钥交换方法，其特征在于，所述对所述第一整数进行第一质因子分解操作，得到第二整数和第三整数，包括：
3.根据权利要求1所述的基于整数分解的密钥交换方法，其特征在于，所述根据第一参数，对所述第二整数进行第二质因子分解操作，得到第四整数和第五整数，包括：
4.根据权利要求1所述的基于整数分解的密钥交换方法，其特征在于，所述根据所述第三整数、所述第四整数和所述第五整数，计算质因子集合，包括：
5.根据权利要求1所述的基于整数分解的密钥交换方法，其特征在于，所述根据所述质因子集合...
【专利技术属性】
技术研发人员：张赫烜，郑华，林春佑，黄一峰，凌伟俊，
申请(专利权)人：东莞理工学院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。