时间戳

首页 > 解决方案 > 在 C# 中，如何存储大素数？

c# - 在 C# 中，如何存储大素数？

问题描述

今天是个好日子，

我正在尝试在 C# 中实现 Diffie-Hellman 密钥交换协议。首先，这是一个测试项目。我知道我不应该将它用于任何实际应用程序。我这样做只是为了更多地了解它。

现在，根据这个 RFC (3526)，我需要使用素数 P=2^6144 - 2^6080 - 1 + 2^64 * { [2^6014 pi] + 929484 }和生成器 G= 2。

https://datatracker.ietf.org/doc/html/rfc3526#page-6

但是素数太大了！即使对于 BigInteger ！

我现在该如何进行？

编辑：

我认为它太大了，因为这段代码返回一个负值：

string hexString = "...";
BigInteger number = BigInteger.Parse(hexString, NumberStyles.AllowHexSpecifier);
Console.WriteLine("Converted 0x{0}\nto\n{1}.", hexString, number);

https://dotnetfiddle.net/Ffr7Ip

标签： c#cryptographykeydiffie-hellman

解决方案

BigInteger.Parse将十六进制字符串转换为二进制。如果二进制数以 a 开头1，则表示该数字已签名。这就是为什么它给你一个负数。正如@canton7 所说，只需添加 a0就可以了。

推荐阅读