[发明专利]时间复杂度取决于大整数乘法的大整数除法无效
| 申请号： | 201110355091.7 | 申请日： | 2011-11-01 |
| 公开（公告）号： | CN103092568A | 公开（公告）日： | 2013-05-08 |
| 发明（设计）人： | 刘海云 | 申请（专利权）人： | 刘海云 |
| 主分类号： | G06F9/30 | 分类号： | G06F9/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 524099 广东省湛江市赤*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种时间复杂度取决于大整数乘法的大整数除法(含整除及求余数)，主要应用于计算机领域，尤其是加密技术中。该方法，通过特殊的分治及预先处理高位数据，顶多一次试运算就可锁定高位的商数，并且在算出多位高位商数后采用快速的大整数乘法来消项，这样使大整数除法的计算效率得到大幅地提高，并且使大整数除法的时间复杂度取决于所采用的大整数乘法。 | ||
| 搜索关键词： | 时间 复杂度 取决于 整数 乘法 除法 | ||
【主权项】：
1.一种分治的大整数整除的方法，其工作流程用伪码表示如下：![]()
![]()
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于刘海云，未经刘海云许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110355091.7/，转载请声明来源钻瓜专利网。
