一种快速的适用于嵌入式系统的大数求模方法技术方案

本发明专利技术公开了一种快速的适用于嵌入式系统的大数求模方法，其特征在于包括如下三个步骤：一、先将大数拆分为高低位段；二、对高位段进行求模；三、重复步骤一和步骤二，直到大数位宽缩减到有效位宽后，完成最后的直接求模。由于嵌入式处理器支持的整数位宽有限，大多数只能支持到32位，本发明专利技术实现正整数域内任意大数对较小数的快速求模，大数位宽可超过处理器支持的最大位宽，但较小数位宽不超过。本发明专利技术将大数拆分为高低位段，并对高位段求模以快速降低大数位宽。在不考虑内存资源限制的情况下，本发明专利技术支持任意位宽的大数求模，运算速度快且节约硬件资源，适用于嵌入式系统。

【技术实现步骤摘要】

本专利技术涉及大数求模在嵌入式系统中的快速实现，属于嵌入式系统数据处理领域。
技术介绍
大数运算在数字信息处理中频繁应用，如加密算法为了保证信息安全便大量采用了大数运算，其中大数求模便是大数运算中的一种。如RSA加密算法的密钥生成便使用了大数求模。但是，目前处理器能力有限，支持的最大整数位宽有限，特别是嵌入式处理器，常见位宽是32位，无法直接实现超过32位位宽的大数求模运算。为了在有限位宽的处理器上实现大数求模，存在若干传统解决方案，本专利技术为一种新的大数求模方法。
技术实现思路
本专利技术所要解决的技术问题是提供。本专利技术的技术问题通过以下技术手段予以解决:，包括如下三个步骤:一、先将大数拆分为高低位段；二、对高位段进行求模；三、重复步骤一和步骤二，直到大数位宽缩减到有效位宽后，完成最后的直接求模。`优选地:所述步骤一包括以下步骤:将大数X拆成高低位段两部分，高位段用xH表示，低位段用&表示，高位段位宽为n，低位段位宽为m，则X = (xH?m)+ &，“〈〈”代表左移。对大数X高位段Xh进行求模，低位段保持不变。与现有技术相比，本专利技术具有以下有益本文档来自技高网...

【技术保护点】
一种快速的适用于嵌入式系统的大数求模方法，其特征在于包括如下三个步骤：一、先将大数拆分为高低位段；二、对高位段进行求模；三、重复步骤一和步骤二，直到大数位宽缩减到有效位宽后，完成最后的直接求模。

【技术特征摘要】
1.一种快速的适用于嵌入式系统的大数求模方法，其特征在于包括如下三个步骤:一、先将大数拆分为高低位段；二、对高位段进行求模；三、重复步骤一和步骤二，直到大数位宽缩减到有效位宽后，完成最后的直接求模。2.根据权利要求1所述的大数求模方法，其特征在于:所述步骤...

【专利技术属性】
技术研发人员：王妍丹，温伟，陈泓，
申请(专利权)人：王妍丹，温伟，陈泓，
类型：发明
国别省市：