-
-
[求助]我们论坛上的大数运算库bigint， RSA运算值和openssl不一致！
-
发表于: 2012-6-12 17:29
-
我发现Openssl与Bigint, 用相同的RSA密钥, 对相同的值签名, 产生的签名值, "不一致"!
如果用 Bigint 对 Openssl 的签名值进行验证运算, 产生很奇怪的结果:
"低字节部分和用于验证的散列值相同, 高字节部分应该是0, 可被一些0xFF填充了"
这是正确的值:
0x5EDB5A5B, 0x26640474, 0x7EAEFD5C, 0xA9EAE5E1, 0x6BDB2ACF,
这是bigint给出的值(低字节部分相同):
0x5EDB5A5B, 0x26640474, 0x7EAEFD5C, 0xA9EAE5E1, 0x6BDB2ACF,
0x5000414, 0xE03021A, 0x906052B, 0x302130, 0xFFFFFFFF,
0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
0xFFFFFFFF, 0x1FFFF,
我想可能是个小bug, 让本来应该设置为0的高字节, 被致了一些乱码. 我追踪到 "蒙哥马利算法求模乘函数" 可我看不懂源码.
详细代码见附件！ 真希望论坛上有能看懂 bigint 中模乘函数代码的， 急死我了
=============
我为Bigint添加了2个函数(WriteTo, ReadForm), 用于读入和写出按 ASN1 格式的大数.
cl a.cpp bigint.cpp /EHsc /nologo
openssl rsa -in rsa-key.pem -text
如果用 Bigint 对 Openssl 的签名值进行验证运算, 产生很奇怪的结果:
"低字节部分和用于验证的散列值相同, 高字节部分应该是0, 可被一些0xFF填充了"
这是正确的值:
0x5EDB5A5B, 0x26640474, 0x7EAEFD5C, 0xA9EAE5E1, 0x6BDB2ACF,
这是bigint给出的值(低字节部分相同):
0x5EDB5A5B, 0x26640474, 0x7EAEFD5C, 0xA9EAE5E1, 0x6BDB2ACF,
0x5000414, 0xE03021A, 0x906052B, 0x302130, 0xFFFFFFFF,
0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
0xFFFFFFFF, 0x1FFFF,
我想可能是个小bug, 让本来应该设置为0的高字节, 被致了一些乱码. 我追踪到 "蒙哥马利算法求模乘函数" 可我看不懂源码.
详细代码见附件！ 真希望论坛上有能看懂 bigint 中模乘函数代码的， 急死我了
=============
我为Bigint添加了2个函数(WriteTo, ReadForm), 用于读入和写出按 ASN1 格式的大数.
cl a.cpp bigint.cpp /EHsc /nologo
openssl rsa -in rsa-key.pem -text
|
|
|---|---|
|
|
|
|
|
|
|
|
|
