基于树结构的加密

Question

这可能更像是一个学术问题，但我有一个像这样的用户树：

1->2
1->3
2->4
2->5

每个用户都需要能够检查自己及其子组，对子组数量没有限制，并且用户数量没有限制。没有用户应该能够检查任何其他用户的子组。因此即使2和3是相同的级别2也不能检查3的潜艇，反之亦然。

什么加密方案可以让我用最少的检查来检索整棵树？

Answer 1

以下描述的项目布置的示例图形。

         /- 4
   /- 2 -|
   |     \- 5
1 -|
   |
   \- 3

1. 使用自己的密钥加密每个项目。
2. 在其父项中包含每个项目的键。
3. 要允许访问任何项目及其子树，请提供该项目的密钥。

要允许访问项目2及其子项目，请为项目2提供加密 然后可以访问子项4和5，因为它们的键在第2项中。

允许访问第3项不会提供第1,2,4和5项的键。

如果不希望在每个父项中包含密钥，只需为密钥创建一个影子树。