【问题标题】:Encrypt and Decrypt a message using raw RSA algorithm in Crypto++?在 Crypto++ 中使用原始 RSA 算法加密和解密消息?
【发布时间】:2017-06-22 04:01:02
【问题描述】:

我正在使用Crypto++ 库进行密码学相关工作。任务的子部分是加密和解密文本。消息最长可达 256 个字符,包含字母数字空格点和特殊字符。

这段代码在文本长度小于或等于 8 的情况下工作。但之后它无法解密加密的文本。

// g++ -std=c++1y crypto.cpp -I /home/shravan40/cryptopp/build -lcryptopp

#include <iostream>

#include <cryptopp/rsa.h>
#include <cryptopp/integer.h>
#include <cryptopp/osrng.h>

int main(){
    // Keys
    CryptoPP::Integer n("0xbeaadb3d839f3b5f"), e("0x11"), d("0x21a5ae37b9959db9");

    CryptoPP::RSA::PrivateKey privKey;
    privKey.Initialize(n, e, d);

    CryptoPP::RSA::PublicKey pubKey;
    pubKey.Initialize(n, e);

    // Encryption
    std::string message = "Shravan Kumar";
    CryptoPP::Integer m((const byte *)message.data(), message.size());
    std::cout << "m: " << m << std::endl;
    // m: 126879297332596.

    CryptoPP::Integer c = pubKey.ApplyFunction(m);
    std::cout << "c: " << std::hex << c << std::endl;
    // c: 3f47c32e8e17e291h

    // Decryption
    CryptoPP::AutoSeededRandomPool prng;
    CryptoPP::Integer r = privKey.CalculateInverse(prng, c);
    std::cout << "r: " << std::hex << r << std::endl;

    // r: 736563726574h
    std::string recovered;
    recovered.resize(r.MinEncodedSize());

    r.Encode((byte *)recovered.data(), recovered.size());
    std::cout << "recovered: " << recovered << std::endl;

    // recovered: Expected : (Shravan Kumar), Received -> y5��dqm0
    return 0;
}

【问题讨论】:

  • 您通常不会直接使用 PKI 来加密消息,因为消息会受到密钥长度的限制。您应该使用对称算法(例如 CBC 模式下的 AES)来加密消息文本。然后使用公钥加密对称密钥。
  • 另见 Crypto++ wiki 上的 RSA Cryptography。

标签: c++ encryption cryptography crypto++


【解决方案1】:

Richard Critten 是正确的in his comment,通常使用混合加密(RSA 等非对称密码和 AES 等对称密码)。

对于这类不安全的示例,尽管您通常只需将明文分成与模数n 相同大小的部分。因此,在您的情况下,只需将每 8 个字节/字符放在一起并将其用于(大端)数字。由于输入似乎是 ASCII,这 8 个字节中的最高位将始终设置为零,因此加密/解密应该没有任何问题。 RSA 的输入当然必须始终小于 n。

您当然可能必须想出一种巧妙的方法来处理字符串的最后一部分。


注意事项:

  • 如果还没有被告知:没有填充的原始 RSA 也不安全。因此,如果要在现场实施此示例,问题不仅仅是密钥大小。
  • 我不知道你在做什么解密。我想你应该再看看你的教科书。

【讨论】:

  • 我正准备添加一些注释。然后我想,让我向下滚动看看 Maarten 是否访问过这个问题 :)
  • @jww 我仍然不时访问 SO,但我在这里做的越来越少,而是专注于 crypto.SE。这里开始有点重复编码问题和转换问题。 Rook 对于大多数关于加密不/不那么安全的 SO 示例也有观点。尽管如此,我还是赢了a bear(和an erickson):)
【解决方案2】:
Integer m((const byte *)message.data(), message.size());

如果您使用message.size()+1,则消息将包含结尾的NULL。您可以在解密期间使用它来确定恢复的字符串在哪里结束。否则,您将需要跟踪消息的长度。

您可能还对 Crypto++ wiki 中的 Raw RSA 感兴趣。但正如 Maarten 所警告的那样,要正确并构建一个计划是很棘手的。

您可能会考虑使用带有 OAEP 或 PKCS v1.5 填充的 RSA 加密。另请参阅 Crypto++ wiki 上的 RSA Encryption Schemes。


我认为这是未定义的行为:

std::string recovered;
recovered.resize(r.MinEncodedSize());
r.Encode((byte *)recovered.data(), recovered.size());

我认为您需要使用&amp;recovered[0] 来获取非常量指针。这可能会导致您的问题。

【讨论】:

    猜你喜欢
    • 2014-11-10
    • 2012-04-07
    • 1970-01-01
    • 2020-08-05
    • 1970-01-01
    • 2011-02-08
    • 1970-01-01
    • 2019-06-26
    • 2017-11-08
    相关资源
    最近更新 更多