专利汇可以提供一种适用于嵌入式系统的Montgomery模乘计算方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种适用于 嵌入式系统 的Montgomery模乘计算方法,所述方法包括:多 精度 乘法和Montgomery约减;对于多精度乘法和Montgomery约减两部分均采用混合扫描的方式进行计算,内部循环使用操作数扫描的方式,外部循环使用乘积扫描的方式;而多精度乘法和Montgomery约减两部分之间使用粗粒度集成的方式,即两部分交替计算。本发明的Montgomery模乘计算方法可以减少嵌入式系统中内存存取数量,提高Montgomery模乘 算法 实现效率。,下面是一种适用于嵌入式系统的Montgomery模乘计算方法专利的具体信息内容。
1.一种适用于嵌入式系统的Montgomery模乘计算方法,所述方法包括:多精度乘法和Montgomery约减;对于多精度乘法和Montgomery约减两部分均采用混合扫描的方式进行计算,内部循环使用操作数扫描的方式,外部循环使用乘积扫描的方式;而多精度乘法和Montgomery约减两部分之间使用粗粒度集成的方式,即两部分交替计算;
所述方法具体包括:
步骤1)设大数N是m比特素数,处理器的字长是W比特,则N的字数大小是 A,B是两个N剩余类即0步骤2)A与B的模乘计算过程为:C=A*B,M=C*n0’mod R,C=(C+M*N)/R;将操作数A、B、M、N、C的每d个字作为一个整体:
E=(E[r-1],…,E[0])=({A[n-1],A[n-2],….,A[n-d]}…{A[d-1],A[2],A[1],A[0]})
F=(F[r-1],…,F[0])=({B[n-1],B[n-2],….,B[n-d]}…{B[d-1],B[2],B[1],B[0]})
G=(G[r-1],…,G[0])=({M[n-1],M[n-2],….,M[n-d]}…{M[d-1],M[2],M[1],M[0]})
H=(H[r-1],…,H[0])=({N[n-1],N[n-2],….,N[n-d]}…{N[d-1],N[2],N[1],N[0]})
Q=(Q[2r-1],Q[2r-3],…,Q[1],Q[0])=({C[2n-1],C[2n-2],C[2n-3],C[2n-d]},…,{C[d-1],C[2],C[1],C[0]})
E、F、G、H和Q均为分块矩阵;
依次计算第q,0≤q≤2r-1列的所有部分乘积:
E[k]*F[l]+G[k]*H[l]=(Q[q+1],Q[q]),
其中k+l=q;直到所有列数计算完成,得到C;k,l为整数;
步骤3)判断C≥N是否成立,如果成立,令C=C-N;转入步骤4),否则,转入步骤4);
步骤4)输出A与B的Montgomery乘积结果C;
所述步骤2)具体包括:
步骤2-1)令q=0;
步骤2-2)将所有满足k+l=q的k,l的集合记为A:A={k,l|k+l=q};
步骤2-3)计算(Q[q+1],Q[q])=∑AE[k]*F[l];
其中,
E[k]*F[l]=(A[kd+3],A[kd+2],A[kd+1],A[kd])*(B[ld+3],B[ld+2],B[ld+1],B[ld]);
步骤2-4)判断q
步骤2-6)令q=q+1;若q小于等于2r-2,令k=k+1,返回步骤2-2);否则,转入步骤2-7);
步骤2-7)计算第q列C=C/R,由于R=2nW,所以:
C=(C[2n-1],C[2n-2],…,C[n+1],C[n])。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
多电压供电的电源转换电路、车载嵌入式电源及供电系统 | 2020-05-08 | 170 |
基于FPGA-ARM嵌入式系统的R-LATs系统移动端信号处理方法 | 2020-05-08 | 174 |
二值权重卷积神经网络加速器的硬件架构及其计算流程 | 2020-05-08 | 128 |
一种基于PWM波的多通道4-20mA控制指令转换系统 | 2020-05-11 | 31 |
一种系统安全升级的方法和装置 | 2020-05-11 | 743 |
一种嵌入式混音方法、装置、嵌入式设备及存储介质 | 2020-05-11 | 729 |
一种含CPU和FPGA的嵌入式系统远程在线升级方法 | 2020-05-08 | 283 |
用于监测应力周期的系统和方法 | 2020-05-11 | 636 |
一种含嵌入式系统的激光打标机 | 2020-05-11 | 262 |
智能课桌教学系统及学生课桌教学系统 | 2020-05-12 | 208 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。