使用数字理论变换将数字相乘:使用数字理论变换(NTT)将非常大的数字(十六进制或十进制)有效地相乘-matlab开发

时间:2024-06-17 14:56:01
【文件属性】:

文件名称:使用数字理论变换将数字相乘:使用数字理论变换(NTT)将非常大的数字(十六进制或十进制)有效地相乘-matlab开发

文件大小:8KB

文件格式:ZIP

更新时间:2024-06-17 14:56:01

matlab

使用数论变换(NTT)的大数乘法器。 快速将两个大数字(十六进制数或十进制数)一起相乘(小于约500,000(32位段)。multiple()函数的输入必须是长度至少为6个字符的十六进制或十进制字符数组。每个字符最多为400万个字符NTT应该提供准确的结果(在几个大的输入上进行测试),我通过本练习学习了NTT的过程及其工作原理,输出的形式与输入的形式相同,可以是十六进制或十进制。 例如(输入可能会更大): a ='1a2b3c4e5678987691827364abcdef1234567821123aabbcceeddff463723892736452'; b ='9a8b7c6d5e4f123456473829ffddee1ffeeddaaccbb238edf1823938473627837463562aabbccddeeff2345678'; c =乘(a,b); 输出: c


【文件预览】:
LargeNumbersMultiply2.zip
LargeNumbersMultiply.zip

网友评论

  • 看不懂。。。