C#中字节数组在密码学操作中如何表示与处理超大数字？

在密码学中，RSA、Diffie-Hellman这类算法的密钥本质是超大无符号整数，C#通过以下方式实现这类大数与字节数组的映射及操作：

核心原理：大数的字节序列化 #

密码学标准（如PKCS#1、X.509）普遍采用**大端字节序（Big-Endian）**存储大数：即数字的最高有效字节放在数组的最前面，最低有效字节放在最后面。比如整数0x123456会被序列化为字节数组[0x12, 0x34, 0x56]。

用字节数组作为载体，是因为它是通用二进制格式，便于网络传输、持久化存储，且能跨平台兼容，同时也是.NET加密系统底层的统一数据格式。

.NET中的实现工具：BigInteger类 #

System.Numerics.BigInteger是C#专门处理超大整数的核心类，它直接支持与字节数组的互转，解决了原生数值类型（如long）无法存储大数的问题。

1. 从字节数组转BigInteger #

密码学密钥都是无符号整数，转换时需要注意两点：

• 字节序：BigInteger的构造函数默认解析**小端字节序（Little-Endian）**的数组，而密码学标准用大端，因此需要先反转数组。
• 符号位：如果大数的最高位字节的最高位是1（即数值≥2^(8n-1)，n为字节数），直接转BigInteger会被识别为负数，需要在反转后的数组末尾添加一个0x00字节（让最高位变为0）来表示无符号正数。

示例代码：

using System.Numerics;

// 密码学标准的大端字节数组（比如RSA的模）
byte[] bigEndianModulus = ...;
// 转小端字节序
byte[] littleEndianBytes = bigEndianModulus.Reverse().ToArray();
// 检查最高位是否为1，避免被解析为负数
if ((littleEndianBytes[^1] & 0x80) != 0)
{
    Array.Resize(ref littleEndianBytes, littleEndianBytes.Length + 1);
    littleEndianBytes[^1] = 0x00;
}
// 转换为BigInteger
BigInteger modulus = new BigInteger(littleEndianBytes);

2. 从BigInteger转字节数组 #

BigInteger的ToByteArray()方法返回小端字节序的数组，且会自动添加一个0x00字节作为符号位（当数值最高位为1时）。要转换为密码学标准的大端数组，需要：

• 反转数组得到大端顺序
• 去掉可能存在的前导0x00字节（即原符号位）

示例代码：

BigInteger privateExponent = ...;
// 转小端字节数组（含符号位）
byte[] littleEndianBytes = privateExponent.ToByteArray();
// 反转得到大端数组
byte[] bigEndianBytes = littleEndianBytes.Reverse().ToArray();
// 去掉前导零（如果存在）
int startIndex = 0;
while (startIndex < bigEndianBytes.Length && bigEndianBytes[startIndex] == 0x00)
{
    startIndex++;
}
byte[] finalBytes = bigEndianBytes[startIndex..];

.NET加密库的直接使用 #

在实际开发中，你不需要手动处理大部分转换逻辑——.NET的加密类（如RSA、ECDiffieHellman）已经封装了密钥的字节数组表示：

• 调用ExportParameters(bool includePrivateParameters)方法，返回的结构体（如RSAParameters）中，Modulus、Exponent、D等字段都是符合密码学标准的大端字节数组。
• 调用ImportParameters(...)方法时，传入的字节数组也要求是大端格式。

示例代码：

using System.Security.Cryptography;

// 创建2048位RSA密钥对
using var rsa = RSA.Create(2048);
// 导出密钥参数（包含私钥）
RSAParameters rsaParams = rsa.ExportParameters(true);
// rsaParams.Modulus 是大端字节数组形式的RSA模n
// rsaParams.Exponent 是大端字节数组形式的公钥指数e（通常为0x010001）

// 导入密钥参数
using var newRsa = RSA.Create();
newRsa.ImportParameters(rsaParams);

内容的提问来源于stack exchange，提问作者Zombies are Real