[发明专利]计算机加密中带容差的最大公约数计算方法在审
| 申请号： | 201811617342.2 | 申请日： | 2018-12-28 |
| 公开（公告）号： | CN109886024A | 公开（公告）日： | 2019-06-14 |
| 发明（设计）人： | 史敏;位飞;于志良;高祺;陈程;孙昊;高兴建;何俊辉 | 申请（专利权）人： | 中国航天科工集团八五一一研究所 |
| 主分类号： | G06F21/60 | 分类号： | G06F21/60 |
| 代理公司： | 南京理工大学专利中心 32203 | 代理人： | 朱宝庆 |
| 地址： | 210007 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种计算机加密中带容差的最大公约数计算方法，包括：步骤1，采用辗转相减的方法处理正整数A、B，其中被减数H＝Ha×A+Hb×B，减数L＝La×A+Lb×B，辗转相减直至差值H‑L≤(|Ha‑La|+|Hb‑Lb|)×T时，调用递归函数HLLH，Ha、Hb、La、Lb分别是A、B的系数，T是容差；步骤2，进入递归函数HLLH(H，L，Ha，Hb，La，Lb)，计算符合条件的公约数G的集合；步骤3，从符合条件的公约数G的集合中确定最大值Gmax，Gmax为设定条件下A与B的带容差的最大公约数。 | ||
| 搜索关键词： | 容差 最大公约数 计算机加密 递归函数 符合条件 公约数 相减 集合 设定条件 正整数 调用 | ||
【主权项】：
1.一种计算机加密中带容差的最大公约数计算方法，其特征在于，包括以下步骤：步骤1，采用辗转相减的方法处理正整数A、B，其中被减数H＝Ha×A+Hb×B，减数L＝La×A+Lb×B，辗转相减直至差值H‑L≤(|Ha‑La|+|Hb‑Lb|)×T时，调用递归函数HLLH，Ha、Hb、La、Lb分别是A、B的系数，T是容差；步骤2，进入递归函数HLLH(H，L，Ha，Hb，La，Lb)，计算符合条件的公约数G的集合；步骤3，从符合条件的公约数G的集合中确定最大值Gmax，Gmax为设定条件下A与B的带容差的最大公约数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国航天科工集团八五一一研究所，未经中国航天科工集团八五一一研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811617342.2/，转载请声明来源钻瓜专利网。
