1.一种快速生成高概率原根的计算方法,所述方法应用于网络安全技术领域中的离散对数型密码系统,用于降低信息安全与网络安全所需的计算复杂度,其特征在于,所述方法包括:步骤1:随机选取一个大奇数P,并判定P是否为一个大质数;
步骤2:重复执行步骤1,直至确定P为大质数为止;
步骤3:随机选取一个整数 ,1<
步骤4:重复执行步骤3,直至 ,则判定 为原根;
所述方法还包括:确定 是一个原根的概率步骤,其中,所述确定 是一个原根的概率步骤具体包括:假设 ,表示存在一个平方根 满足: ;
由于 ,则, 的阶等于 ,当 时, 一定不是一个原根;
满足 的 总个数为: ,其中,k≥2;
其中,阶为原根 的非同余整数总个数为:;
则 隐含 是一个原根的概率为: 。
2.一种快速生成高概率原根的计算系统,其特征在于,所述系统包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互连;所述至少一个处理器调用所述存储器中的所述指令,以执行如权利要求1所述的快速生成高概率原根的计算方法。
3.一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现如权利要求1所述的快速生成高概率原根的计算方法。