[发明专利]模约减方法、装置、设备及计算机可读存储介质有效
| 申请号： | 201810026230.3 | 申请日： | 2018-01-11 |
| 公开（公告）号： | CN108243002B | 公开（公告）日： | 2021-03-16 |
| 发明（设计）人： | 胡湘宏;熊晓明;张盛仕;郑欣 | 申请（专利权）人： | 广东工业大学 |
| 主分类号： | H04L9/30 | 分类号： | H04L9/30 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 罗满 |
| 地址： | 510006 广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种模约减方法、装置、设备及计算机可读存储介质，本发明将第一操作数加0补足至512位并得到第二操作数，将第二操作数通过约减算法计算得到第一最终值，然后将第一最终值加0补足至288位并得到第三操作数，将第三操作数通过约减算法计算得到第二最终值，判断第二最终值是否小于预设阈值，若是，则输出第二最终值；若否，则将第二最终值减去预设阈值得到第三最终值并输出第三最终值。本发明经过两次约减算法后输出的结果只需要减一次或者不用减去SM2加密算法中规定的可操作数值范围的最大值，相比现有技术中需要减很多次该最大值，本发明大大减少了减去该最大值的次数，缩短了计算时间，提高了模约减的速度。 | ||
| 搜索关键词： | 模约减 方法 装置 设备 计算机 可读 存储 介质 | ||
【主权项】：
1.一种模约减方法，其特征在于，包括：接收待进行模约减的第一操作数；在所述第一操作数最高位前添加0直至所述第一操作数达到512位并得到第二操作数；将所述第二操作数通过约减算法计算得到第一最终值；在所述第一最终值最高位前添加0直至所述第一最终值达到288位并得到第三操作数；将所述第三操作数通过所述约减算法计算得到第二最终值；判断所述第二最终值是否小于预设阈值，若是，则输出所述第二最终值；若否，则将所述第二最终值减去所述预设阈值得到第三最终值并输出所述第三最终值；其中，所述预设阈值为SM2加密算法中规定的可操作数值范围内的最大值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广东工业大学，未经广东工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810026230.3/，转载请声明来源钻瓜专利网。
