security - PKI 多个公钥

Question

我想知道一个私钥是否可以有多个公钥。

这可以做到吗？如果是的话，安全问题是什么!？

如果我基于相同的初始值(没有初始向量)生成多个 key 对，这些 key 不应该“兼容”吗？

Answer 1

在我能想到的所有非对称加密系统中，公钥和私钥之间都存在 1-1 对应关系:给定私钥，您可以唯一确定公钥，并且给定公钥，您可以唯一确定私钥(但从公钥确定私钥在计算上当然是不可行的)。

但是，给定一种常见的非对称方案，您可以轻松创建这样的方案:要使用 n 个公钥创建私钥，只需生成 n 个公钥-私钥对在正常方案中并将“私钥”定义为私钥的集合。签名时只需使用所有私钥进行签名，验证时尝试验证其中一个签名。加密是通常的操作，解密应该尝试使用所有 key 进行解密(其中一个应该可以工作)。