encoding - 将密文从数字格式转换为字母格式

Question

考虑一条消息“STOP”，我们将使用 RSA 算法对其进行加密。给出的值是 p = 43, q = 59, n = pq, e = 13。起初我将“STOP”转换为 4 位代码块，即 1819（S = 18 和 T = 19）和 1415（ O = 14, P = 15) 分别（字母从 00 到 25 编号）。

最后经过计算，我得到了 20812182 作为加密消息（在组合 2081 和 2182 之后）。有什么办法可以将这个密文的数字代码转换为字母表形式？

如果我们从 2 位开始，那么 20 = U, 81 = ?, 21 = V, 82 = ?, 81 和 82 的字母是什么？我的意思是问，在上述情况下，明文“STOP”的密文是什么？

Answer 1

RSA 适用于数字而不是二进制数据或字母。您当然可以将一个转换为另一个。例如，这是您在编写时所做的20812182。具有该值的数字可以有无数其他表示。

现在创建一个具有最小尺寸的字母表示是非常棘手的。基本上你可以除以 26 的幂。然而这并不容易实现。相反，您可以取一部分字母表并用它来表示您的号码。

为此，请使用您的原始数字表示并替换0为A, 1with B... 和9with J。这将导致CAIBCBIC您的密文。

请注意，明文和密文用作密码输入和输出的名称。这两个名字似乎都表示某种人类可读的文本——也许他们曾经这样做过——但在密码学中，它们可以被认为是任何类型的数据。