【技术实现步骤摘要】
本专利技术实施例涉及计算机处理，具体涉及一种取余计算方法及装置、密码处理方法和相关设备。
技术介绍
1、为提高数据安全性，通常可以对数据进行加密计算处理。典型的加密计算处理流程中，包括数据的模加、模减、模乘和模平方等。其中，模乘可以分解为多精度整数的乘法和取余运算。所谓的取余运算，用于计算被除数除以除数后得到的余数。
2、在当前通用计算机上，取余数操作比较耗时。因此，如何提高取余数运算的计算效率，是本领域亟待解决的一个技术问题。
技术实现思路
1、有鉴于此，本专利技术实施例提供一种取余计算方法及装置、密码处理方法和相关设备，以提高取余运算的计算效率。
2、为实现上述目的，本专利技术实施例提供如下技术方案：
3、第一方面，本专利技术实施例提供一种取余计算方法，应用于计算设备计算待计算数据与素数的余数，包括：
4、获取待计算数据，所述待计算数据为位数大于或等于128的整数；
5、将所述待计算数据转化为预设表达形式，所述预设表达形式中的...
【技术保护点】
1.一种取余计算方法，其特征在于，应用于计算设备计算待计算数据与素数的余数，包括：
2.如权利要求1所述的取余计算方法，其特征在于，所述基于所述预设表达形式中的预设系数，执行适应于所述预设位数的取余运算，得到所述待计算数据与素数的余数，包括：
3.如权利要求2所述的取余计算方法，其特征在于，若所述第三系数对应的目标表达式的值的最高位数级大于或等于所述素数代入表达式的最高位数级，所述基于所述目标表达式和所述第三系数，确定所述取余运算的结果，包括：
4.如权利要求3所述的取余计算方法，其特征在于，所述基于所述第四系数对应的约减表达式的值...
【技术特征摘要】
1.一种取余计算方法，其特征在于，应用于计算设备计算待计算数据与素数的余数，包括：
2.如权利要求1所述的取余计算方法，其特征在于，所述基于所述预设表达形式中的预设系数，执行适应于所述预设位数的取余运算，得到所述待计算数据与素数的余数，包括：
3.如权利要求2所述的取余计算方法，其特征在于，若所述第三系数对应的目标表达式的值的最高位数级大于或等于所述素数代入表达式的最高位数级，所述基于所述目标表达式和所述第三系数，确定所述取余运算的结果，包括：
4.如权利要求3所述的取余计算方法，其特征在于，所述基于所述第四系数对应的约减表达式的值，确定所述取余运算的结果，包括：
5.如权利要求2所述的取余计算方法，其特征在于，若所述第三系数对应的目标表达式的值的最高位数级小于所述素数代入表达式的最高位数级，所述基于所述目标表达式和所述第三系数，确定所述取余运算的结果，包括：
6.如权利要求3所述的取余计算方法，其特征在于，所述计算设备的位宽为64，所述预设位数为64，所述待计算数据为512位，所述预设表达形式为：
7.如权利要求6所述的取余计算方法，其特征在于，所述基于所述预设系数的转换，得到所述取余运算...
【专利技术属性】
技术研发人员：顾海华，
申请(专利权)人：海光信息技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。