XiaoMi-AI文件搜索系统
World File Search SystemKaratsuba
13 I 2025年1月https://doi.org/10.22214/ ...
工程学院，奎师那dt。，安得拉邦摘要：有限的场乘法在加密电路中起着至关重要的作用，因为其广泛应用。但是，由于其复杂性，这些乘法的建筑电路构成了重大挑战。为了减轻这种情况，使用Karatsuba算法，将每个数字分为N/2位以降低空间复杂性。这种方法降低了空间的复杂性，但也会增加时间复杂性。在我们的研究中，我们引入了一种混合方法，实施了类似Karatsuba的乘数，该乘数结合了Karatsuba和SBM（学校图书乘法）技术的元素。在拟议的设计中，我们用华莱士树乘法器替换阵列乘数，以进一步提高设计性能。这种组合有效地降低了时间和空间的复杂性。根据报告的设备利用和潜伏期，我们的发现表明，所提出的乘数在速度和效率方面比标准的Karatsuba乘数优于标准的Karatsuba乘法器，尤其是在该地区 - 德莱产品指标。关键字：二进制多项式乘数，现场可编程的门阵列（FPGA），有限的场乘法，华莱士树乘数，M-Term Karatsuba类似。
Karatsuba算法：使用CUDA
摘要 - 在任意算术计算和计算科学中，大型整数乘以广泛使用的操作。许多加密技术涉及对整数的极大子集进行操作，包括Diffie-Hellman密钥交换，RSA，ECC等。这些技术采用安全消息加密，解密和密钥交换，使用其大小至少1024位的安全键。的指控和乘法。Karatsuba算法是一种快速有效的方法，用于繁殖大数量，在每个递归步骤中，将乘法数量从四个减少到三个。在本文中，当应用于顺序和平行环境时，我们对卡拉茨巴算法的性能进行了全面评估。我们使用计算统一设备体系结构（CUDA）编程的NVIDIA图形处理单元（GPU）的功能来衡量并行实现和处理器配置的加速。在连续的NVIDIA GPU CUDA平台上运行的Karatsuba算法达到的加速度为30.12。通过利用可用的GPU内核可以改善性能。这些发现强调了平行化在减少总体计算时间方面的潜在优势。索引术语 - Karatsuba，乘法，计算统一设备体系结构，NVIDIA图形处理单元，加速