简单的数字到数字（或数字到十六进制）加密算法，可最大限度地减少字符数

Question

我需要加密一个数字，并且这个加密值将提供给要求密钥的客户，因此我想最大限度地减少数字数量并使它们全部可打印。

所以我希望结果全部是数字或全部是十六进制字符。

我当前使用的加密方法（对于非数字）将字符转换为十六进制（每个十六进制数字 2 个）。这使得字符数加倍。我还考虑过将输入视为十六进制（因此每对数字都被视为十六进制对，但是输入 0123 和 123 之间存在歧义（当解密前导“0”丢失时）。

有什么建议吗？

Answer 1

不要混淆两个不同的问题。使用任何安全加密算法（我推荐 AES-256），然后使用 base64 编码（如果输出必须是可打印的。

如果您想将其限制为另一组（例如小写字母），请使用适当的基数（例如 hexavigesimal )

Answer 2

如果要求您打印一张带有“许可证密钥”的卡，他们必须手动输入，那么我认为加密所需的值并不是最好的解决方案。数据太多了。

我认为更好的解决方案是对他们注册的用户名/电子邮件地址使用简单的哈希算法，将结果哈希为 128 位值（16 字节），然后使用 Base-32 将其转换为字母 AZ 和数字 2-7（大约有 26 个字符）。

Base32 的优点是它不区分大小写（就像 Base 64 一样），并且您不会混淆“i”和“1”（等等）。

Answer 3

我想出了一个简单的拼凑：
如果位数是奇数，那么我会在占位符十六进制（F）字符前面添加前缀。然后，当我解密时，如果我看到占位符（F），那么我就知道它是一个占位符（b/c 只允许数字作为该函数的输入）

Answer 4

看来您混淆了加密和编码。它们是完全不同的关注点。因为您没有提供有关所需安全性的足够信息来说明有关适当加密的任何信息，所以我假设您正在谈论编码。对于编码来说，输入是否加密实际上并不重要。唯一的区别是加密的输入几乎肯定不能被压缩，因此任何压缩都应该在加密之前完成。

对于编码，最简单的方法是将输入视为一个大数（you），选择一组符号并将该数字编码为以 N 为基数，其中 N 是所选集合的大小。由于生成的代码是供人类输入的，因此您需要避免使用具有相似形状的多个字符（1、l、I / o、O、0、D / 5、S），选择取决于所使用的字体。

内置一些错误检测也非常有用。创建良好错误检测的一个简单方法是将良好哈希函数的一些位添加到数字中。例如（伪代码）：

number_to_encode = input_number << 5 | MD5(input_number) & 0x1F
encoded_string = Base32Encode(number_to_encode)

number_to_decode = Base32Decode(encoded_string)
output_number = number_to_decode >> 5
checksum = number_to_decode & 0x1F
if MD5(output_number) & 0x1F != checksum then
    Error

如果您有一个错误模型，您可以做得更好，但假设随机错误模型已经尽善尽美，可以检测到 96% 以上的错误，仅添加一个 base32 字符。