使用gmp大数库
蒙哥马利算法要求取1个取1个4096bit大数的低32位，有什么函数可以做吗？
不能使用把大数转2进制字符串的方法，因为要取64次，每次分配至少4097的字符串空间，不仅占空间而且时间效率低，求解决办法
gmp库一个大数取低32位
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
- ghy19980814 2018-09-20 14:35关注
取模的话效率低，问下有没有什么库函数
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2012-07-20 23:32rsa算法的安全性取决于密钥的长度，最少需要1024位，而编译器提供的数据范围，最大也只有64位，即使浮点数，也远远无法满足算法的要求，这就必须使用大数运算库。gmp是非常优秀的大数运算库，但是它并不是转为vc...
- 2022-07-19 19:45Paidx.的博客 C/C++语言使用GMP大数运算库实现Paillier算法
- 2025-09-23 20:31l1t的博客 本文摘要：该代码实现了基于GMP库的大数运算扩展功能，用于替换OpenSSL较慢的大数运算。主要功能包括：1) 定义10种大数运算操作（加减乘除、模运算、平方等）；2) 实现字符串与GMP大数对象的转换；3) 处理DuckDB数据...
- 2020-09-06 00:42Amuller的博客 #include "gmp.h" #define MILLER_RABIN_TEST_NUM 5 #define PRIME_BIT 512 typedef unsigned char Bit8; typedef unsigned short Bit16; typedef unsigned int Bit32; void getRSAparam(mpz_t n, mpz_t p, mpz_t q,...
- 2016-04-22 15:38Fancy_ruanruan的博客 GMP大数运算库，是一个开源的数学运算库，它可以用于任意精度的数学运算，包括有符号整数、有理数和浮点数。它本身并没有精度限制，只取决于机器的硬件情况。GMP 的主要目标应用领域是密码学的应用和研究、 互联网...
- 2020-02-21 14:44程序猿小宅的博客 几乎算是熬了一个通宵才配置好。。。。。以往编程都在虚拟机环境下的Ubuntu里用C语言，现在不知为何异常之卡；于是乎在发现了gmp的Python版本gmpy2后，投入了Python的怀抱；然鹅，Python的执行效率实在是太太太太太...
- 2021-12-28 10:51hanss2的博客 GMP库(详情见在线文档)一个免费的任意精度的大数算术库,可对有符号整数、有理数和浮点数进行计算操作;除了GMP运行的计算平台中可用内存所指定的限制外,精度没有实际限制.GMP有一套丰富的功能,主要目标应用是密码学...
- 2025-09-08 06:22kdbshi的博客 GMP（GNU Multiple Precision Arithmetic Library）是一个高性能、跨平台的多精度数学运算库，专为处理超出普通整型范围的大整数、有理数和浮点数而设计。其底层采用汇编语言优化，支持多种处理器架构，确保在不同...
- 2018-02-28 14:00liangjisheng的博客 GMP大数运算库，是一个开源的数学运算库，它可以用于任意精度的数学运算，包括有符号整数、有理数和浮点数。它本身并没有精度限制，只取决于机器的硬件情况。GMP 的主要目标应用领域是密码学的应用和研究、 互联网...
- 2021-05-21 06:03知乎营销的博客 GMP介绍GMP是The GNU MP Bignum Library，是一个开源的数学运算库，它可以用于任意精度的数学运算，包括有符号整数、有理数和浮点数。它本身并没有精度限制，只取决于机器的硬件情况。 更多详情可能访问官方网站...
- 2020-10-15 08:29play maker的博客 Linux 下安装GMP库 2 GMP Basics 6 Headers and Libraries 6 Nomenclature and Types 7 Parameter Conventions 9 Memory Management 10 Reentrancy 11 Useful Macros and Constants 12 Integer Functions 12...
- 2021-05-26 22:19Em0s_Er1t的博客 RSA公钥加密体制涉及到大数运算，借助GMP这个工具可以很方便地实现大数运算，通过本篇博客可以了解GMP中API函数的使用
- 2020-08-25 15:01在C++编程中，处理大数相乘的问题通常涉及到超出标准整型范围的数值计算。...在实际应用中，可以考虑使用如GMP（GNU Multiple Precision Arithmetic Library）这样的库来处理大数运算，以获得更好的性能和兼容性。
- 2018-07-30 16:18轨轨123的博客 算法简介：https://blog.csdn.net/dbs1215/article/details/48953589 参考文章：... 算法主要用到的gmp函数 mpz_urandomb(number,grt,1024) //随机生成一个0-2^1024的一个数 mpz_nextpri...
- 2025-09-14 18:38碧海云天97的博客 GMP（GNU Multiple Precision Arithmetic Library）是一个用C语言编写的高性能多精度算术运算库，支持任意精度的整数、有理数和浮点数运算。其底层采用汇编优化，兼顾效率与可移植性，适用于对精度要求极高的应用...
- 2022-06-10 20:50remandancy.h的博客 Diffie-Hellman密钥交换算法的有效性是依赖于计算==有限域中离散对数的困难性==。通过D-H双方共享了一个密钥K，相当于双方交换了一个密钥。然后A和 B就可以将K作为密钥基于对称密码算法进行保密通信。...
- 2022-09-27 20:57Paidx.的博客 C/C++使用GMP库实现Paillier加密和解密，中国剩余定理(CRT)加速解密过程对比。
- 2016-08-20 22:48weixin_33979363的博客 GMP是The GNU MP Bignum Library，是一个开源的数学运算库，它可以用于任意精度的数学运算，包括有符号整数、有理数和浮点数。它本身并没有精度限制，只取决于机器的硬件情况。 更多详情可能访问官方网站 ...
- 没有解决我的问题, 去提问
