大整数乘法相关论文
算数运算一直是人类科学发展过程中非常重要的研究领域,很多科学问题的解决依赖于准确、快速的算术运算。在计算机上,算数运算是实......
最优冗余数为带符号的二进制表示，将传统二进制数转化为最优冗余数的算法也简单，可以详细分析最优冗余数表示中非零位数目的概率分布......
全同态加密(FHE)可以真正从根本上解决云计算时将数据及其操作委托给第三方时的数据安全问题。针对全同态加密中占较大比例的大整......
为发挥众核处理器性能优势及求解更大规模问题,针对大整数乘法在众核处理器上的并行化进行研究。在对笔算乘法和Comba乘法并行性进......
针对快速傅里叶变换下的快速大整数乘法,给出了一种基于CUDA架构的GPU并行化加速的实现方法。通过分析整数快速乘法中的每一步骤,......
本文提出了一种基于SIMD-LA模型的大整数乘法的算法，将分治策略与Karatsuba-Offman算法相结合改进了已有的算法。当使用p台处理器，大......
基于数论转换的Schonhage-Strassen算法(简称SSA)是目前实际应用中使用较多、速度较快的大整数乘法算法之一.首先对SSA算法原理进......
为解决超出计算机系统基本整数类型表达能力的整数(大整数)算术运算问题,以基础算法——大整数乘法为研究对象,根据大整数的表示形......
大整数在要求高精度的应用中非常有用．在计算机数据加密技术中，常会遇到大整数的算术运算问题．为此，文章分析了大整数乘法的算法，提出了......
算法分析与设计是高等学校计算机专业的必修课程，如何提高学生独立设计算法和对算法进行复杂性分析的能力是课程学习的关键，因此，在实......
为了解决大整数法运算相乘的难题，在传统叠加法和分治法的基础上，提出了分治叠加混合法．该算法把大整数分解成较小整数，再叠加运算较小......
本文根据大整数笔算乘法的过程及其特点确定了一种适合大整数的数据结构，并对实现数据结构的内存分配策略进行了优化设计，从而大大提......
快速傅里叶变换(Fast Fourier Transform,FFT)结合高速硬件能够实现对信号的实时处理,在图像处理、生物医疗、大数据以及云计算安......
快速傅里叶变换(FFT)是在复数域内利用单位元的n次根的特性来减少运算次数,其普遍应用到高速数字信号处理。为了实现基于FFT的时间......
本文用快速多项式交换得到了两个任意进制n位大整数乘法,算术运算量级为O（nlog2nlog2log2n）,这是目前已知的最好结果。......
为解决超出计算机系统基本整数类型表达能力的整数(大整数)计算问题,以基础算法——大整数乘法为研究对象,根据大整数的表示形式与......
在RSA、Diffie-Hellman密码系统的算法中都要用到大整数乘法算术。介绍了Knuth经典乘法、Karatsuba乘法以及它们的计算时间复杂性,......
通过对大整数乘法的研究可知,在求解此类问题时可以使用分治法加以解决。但究竟将一个大整数分为几段做乘法可以得到最优的情况,则......
