网站 › 『编程语言讨论求助区』 › C# ModPow value位数比modulus大的时候 结果不对

labeasy 发表于 2022-7-12 10:25

C# ModPow value位数比modulus大的时候 结果不对

本帖最后由 labeasy 于 2022-7-12 16:24 编辑

C# ModPow value位数比modulus大的时候 结果不对
大家好，帮忙看看这个是什么情况，经过验证，发现这个问题，ms的说明没有提到这个奇葩情况。
我做一个自己用得rsa加密，发现这个问题。
BigInteger result = BigInteger.ModPow(m, e, n);
当 m的位数超过n的位数，生成的biginteger就不对
问题：明文的位数超过模的位数，结果不对
再补充一下，问题是modpow函数的使用，底数输入的位数不能超过模的位数，如超过，计算结果不对，为什么这样？

ps122 发表于 2022-7-12 11:39

本帖最后由 ps122 于 2022-7-12 12:55 编辑

Rsa加解密有字节数限制，与密钥的长度有关，所以需要分段处理

加解密方法都是通用的，网上都有现成的，何必自己现写

ps122 发表于 2022-7-12 11:41

m,e,n是有关系的，不是随便取的

labeasy 发表于 2022-7-12 12:45

ps122 发表于 2022-7-12 11:41
m,e,n是有关系的，不是随便取的

您好，m是明文，不是d逆模，现在是明文输入的位数不能超过模n

查看完整版本: C# ModPow value位数比modulus大的时候 结果不对