cryptography - 我们可以有多个公钥和一个用于 RSA 的私钥吗？

Question

我们可以将多个公钥与单个私钥关联以进行 RSA 公钥加密吗？

Answer 1

在实践和安全方面，不，从数学上讲，是的。如果你有一个私钥 (N, D)，那么方程 1 = E*D (mod Phi(N)) 在代数上有无穷多个解。但是，如果您制作两个这样的解决方案 (E, N) 和 (E', N) 都满足公开等式，您将危及私钥的保密性。

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

这种算法被称为“分层确定性钱包”，这里有很好的解释 BIP-32