欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023114996483
申请人: 泉州信息工程学院
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种快速生成高概率原根的计算方法,所述方法应用于网络安全技术领域中的离散对数型密码系统,用于降低信息安全与网络安全所需的计算复杂度,其特征在于,所述方法包括:步骤1:随机选取一个大奇数P,并判定P是否为一个大质数;

步骤2:重复执行步骤1,直至确定P为大质数为止;

步骤3:随机选取一个整数 ,1<

步骤4:重复执行步骤3,直至 ,则判定 为原根;

所述方法还包括:确定 是一个原根的概率步骤,其中,所述确定 是一个原根的概率步骤具体包括:假设 ,表示存在一个平方根 满足: ;

由于 ,则, 的阶等于 ,当 时, 一定不是一个原根;

满足 的 总个数为: ,其中,k≥2;

其中,阶为原根 的非同余整数总个数为:;

则 隐含 是一个原根的概率为: 。

2.一种快速生成高概率原根的计算系统,其特征在于,所述系统包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互连;所述至少一个处理器调用所述存储器中的所述指令,以执行如权利要求1所述的快速生成高概率原根的计算方法。

3.一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现如权利要求1所述的快速生成高概率原根的计算方法。