一种大整数乘法运算方法、装置及设备制造方法及图纸

本申请提供了一种大整数乘法运算方法、装置及处理器，涉及密码学技术领域，本申请将两个乘法操作数X和Y拆分得到乘法操作数X的子操作数集(X<subgt;0</subgt;，X<subgt;1</subgt;…X<subgt;n‑1</subgt;)和乘法操作数Y的子操作数集(Y<subgt;0</subgt;，Y<subgt;1</subgt;…Y<subgt;n‑1</subgt;)。计算X<subgt;i</subgt;×Y<subgt;i</subgt;得到第一数据；计算(X<subgt;i‑j</subgt;‑X<subgt;j</subgt;)×(Y<subgt;j</subgt;‑Y<subgt;i‑j</subgt;)得到第二数据。最后，通过对第一数据的累加和第二数据的累加，确定X和Y的乘法结果。通过将每个大整数的乘法操作数拆分成多项，从而降低位数，进行后续的低位数的乘法和减法运算，减少对算力的需求，将得到的第一数据和第二数据通过循环迭代或者并行运算累加，得到X和Y的乘法结果，累加计算大大减少逐项相乘产生的计算量，减少处理器的计算开销。

【技术实现步骤摘要】

本申请涉及密码学，尤其涉及一种大整数乘法运算方法、装置及设备。

技术介绍

1、目前，大整数乘法是密码体制的常用运算之一，也是公钥密码算法的底层运算基础。大整数乘法计算开销大、耗时长，其运算效率直接影响公钥密码算法的实现性能。

2、由于处理器位宽受限，通常将大整数拆分成若干项，对大整数乘法进行分解，再利用小位宽乘法器完成运算。传统的教科书式乘法运算需要进行逐项相乘，乘法计算开销过大。

技术实现思路

1、有鉴于此，本申请实施例提供了一种大整数乘法运算方法、装置及设备，旨在减少计算开销。

2、第一方面，本申请实施例提供了一种大整数乘法运算方法，所述方法包括：

3、获取两个乘法操作数x和y；

4、将两个所述乘法操作数分别从末位开始，以预设位宽w依次拆分成n个子操作数，得到乘法操作数x的子操作数集(x0，x1…xn-1)和乘法操作数y的子操作数集(y0，y1…yn-1)；

5、在0≤i≤n-1范围中，计算每个i取值对应的xi×yi，形成第一数据；

本文档来自技高网...

【技术保护点】

1.一种大整数乘法运算方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述在0≤≤i≤≤n-1范围中，计算每个i取值对应的Xi×Yi，形成第一数据，包括：

3.根据权利要求2所述的方法，其特征在于，所述在0≤≤i＜n对应0≤≤j＜(i+1)/2，以及，n≤≤i＜2n对应i-n+1≤≤j＜(i+1)/2的范围中，计算每种i和j组合取值的(Xi-j-Xj)×(Yj-Yi-j)，形成第二数据，包括：

4.根据权利要求3所述的方法，其特征在于，所述通过对第一数据的累加和第二数据的累加，确定X和Y的乘法结果，包括：

5.根...

【技术特征摘要】

1.一种大整数乘法运算方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述在0≤≤i≤≤n-1范围中，计算每个i取值对应的xi×yi，形成第一数据，包括：

3.根据权利要求2所述的方法，其特征在于，所述在0≤≤i＜n对应0≤≤j＜(i+1)/2，以及，n≤≤i＜2n对应i-n+1≤≤j＜(i+1)/2的范围中，计算每种i和j组合取值的(xi-j-xj)×(yj-yi-j)，形成第二数据，包括：

4.根据权利要求3所述的方法，其特征在于，所述通过对第一数据的累加和第二数据的累加，确定x和y的乘法结果，包括：

5.根据权利要求1-3任意一项所述的方法，其特征在于，所述通过对第一数据的累加和第二数据的累加，确...

【专利技术属性】
技术研发人员：魏曼，
申请(专利权)人：紫光同芯微电子有限公司，
类型：发明
国别省市：