【技术实现步骤摘要】
阵列压缩器及具有其的大数乘法器
本专利技术涉及大数乘法器
，特别涉及一种阵列压缩器，可以用于公钥密码算法芯片中的大数乘法器设计。
技术介绍
RSA，ECC等公钥密码算法都基于大整数因子分解的困难性，乘法，模乘，模约减，模幂，模逆等运算是这些公钥密码算法的基本运算。其中，模乘，模幂运算都建立在大整数乘法的基础上。因此大整数乘法的硬件设计，广泛地应用于信息安全芯片，它的性能直接决定着公钥密码算法RSA和ECC芯片的性能。一般地，大整数乘法运算使用Karatsuba算法，TOOM-COOK算法等将其分解为较小的整数乘法，然后将较小数的乘法结果合并为最终结果。其中，较小数乘法运算，又可以分为三个步骤：部分积阵列生成、部分积阵列压缩、向量合并加法。部分积阵列压缩以及较小数乘法结果合并为最终结果的过程中，通常采用由全加器构成的进位保留的结构，缩短阵列压缩的延时。因此研究比全加器更高效的阵列压缩器具有非常重要的意义。
技术实现思路
本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此，...
【技术保护点】
1.一种阵列压缩器，其特征在于，包括：第一全加器和与所述第一全加器拼接相连的第二全加器，其中，/n所述第一全加器的输入为三个权重相同的第一数据X
【技术特征摘要】
1.一种阵列压缩器，其特征在于，包括：第一全加器和与所述第一全加器拼接相连的第二全加器，其中，
所述第一全加器的输入为三个权重相同的第一数据X1、第二数据X2和第三数据X3，使得相加的结果中进位在更高的权重，以与第四数据X0和压缩器的进位输出一起输入至所述第二全加器中，生成压缩后的压缩数据。
2.根据权利要求1所述的阵列压缩器，其特征在于，所述压缩数据为基于四行部分积压缩得到的两行，且压缩比为4/2＝2，其大于全加器1.5的压缩比。
3.根据权利要求1所述的阵列压缩器，其特征在于，所述阵列压缩器通过一个四输入的排序网络进行基于数值的大小进行排序，生成排序完成的数据。
4.根据权利要求1所述的阵列压缩器，其特征在于了，所述第二全加器的计算表...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。