一种基于分布式准素数的密码生成系统、方法及装置

基本信息

申请号 CN202011598184.8 申请日 -
公开(公告)号 CN114692125A 公开(公告)日 2022-07-01
申请公布号 CN114692125A 申请公布日 2022-07-01
分类号 G06F21/45(2013.01)I;G06F7/58(2006.01)I 分类 计算;推算;计数;
发明人 马昌社;王启刚;卞芳;龚征;赵伟;危学艳;赵晋 申请(专利权)人 华南师范大学
代理机构 北京同达信恒知识产权代理有限公司 代理人 -
地址 100195北京市海淀区杏石口路甲18号航天信息园
法律状态 -

摘要

摘要 本发明公开了一种基于分布式准素数的密码生成系统、方法及装置。第二服务器在第二数值范围内随机确定的一个满足预设的第二抽取条件的第二随机整数,确定第二随机整数对应的每个第三取余结果及对应的每个第四取余结果均满足预设的第二合成条件时,根据第二随机整数以及第一服务器确定的第一随机整数,确定准素数。第一随机整数为第一服务器在第一数值范围内随机确定的一个满足预设的第一抽取条件的整数,且对应的每个第一取余结果及对应的每个第二取余结果均满足预设的第一合成条件。第一服务器以及第二服务器只需一次通信即可确定准素数,减少耗费通信资源及单一服务器确定准素数所需资源,提高素数生成的效率,进而提高密码生成效率。