CP-ABE中非叶节点的DecryptNode

Question

我看过由贝森古尔、萨海、沃特斯撰写的纸基于密文策略属性的加密，并看到了这是一个解释叶节点DecrypNode的回答这里。

我可以理解叶节点的f_n派生，而不是s中的非叶节点。

我无法理解从第4步到第5步(最后一步)的移动。

我会非常感激有人能帮助我理解这里的最后一步吗？

qx(0) = qx(1) /\1(0)qx(2) /\2(0)。qx(3) /_\3(0)。...

我不认为拉格朗日插值会这么说。我想我漏掉了什么东西。请帮助我理解这一点。

感谢并致以问候

Answer 1

最后两个步骤是拉格朗日插值，例如\sum_{i\in S_x'} q_x(i)\triangle_{i,S_x'}(0)=q_x(0)。这个概念和叶节点的概念是一样的，但是现在我们在父节点上。递归地执行到根节点的操作会给出秘密指数。