问存储许可证密钥

EN

我正在创建一个应用程序，该应用程序生成许可证密钥并将其存储在数据库中(许可证是在线检查的)。我不想存储这些未经处理的许可证，以防数据库被盗。

但是，一旦许可证密钥被散列(使用salt)，就很难检查数据库中是否存在给定的密钥，因为使用的salt将随每个密钥而改变。

找到和验证散列许可证密钥的最佳解决方案是什么？我已经考虑过对半个许可证密钥进行散列，然后使用它来识别许可证行，然后再检查使用salt进行散列的完整密钥。这太冒险了吗？

我还考虑过使用键的最后1/4作为标识符(例如AAAB = 1，AAAC =2等)，密钥长度为16，这允许2^20键。

(附带注意:键是base32编码的，将有16个字符长(但可以选择更长)。该应用程序是一个通用的应用程序--即它与任何特定的用例无关--因此对于所需许可证的数量没有固定的估计--尽管键长度可以根据该esimate来增加)。