Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Re-define direct path to not include the leaf. #294

Merged
merged 4 commits into from Feb 6, 2020

Conversation

Bren2010
Copy link
Collaborator

@Bren2010 Bren2010 commented Jan 30, 2020

No description provided.

@bifurcation bifurcation added the today! (?) label Feb 5, 2020
direct path. The _frontier_ of a tree is the list of heads of the maximal
full subtrees of the tree, ordered from left to right.

For example, in the below tree:

* The direct path of C is (C, CD, ABCD)
* The direct path of C is (CD, ABCD)
Copy link
Collaborator

@bifurcation bifurcation Feb 5, 2020

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Add root here, so it lines up with the copath

@bifurcation
Copy link
Collaborator

@bifurcation bifurcation commented Feb 5, 2020

You can also strike this sentence further down: " In particular, for the leaf node, there are no encrypted secrets, since a leaf node has no children."

@bifurcation
Copy link
Collaborator

@bifurcation bifurcation commented Feb 5, 2020

Note that this severs the connection between the HPKE key in the leaf and the parent of the leaf. Whereas before, the leaf HPKE key was derived from a path secret, and the parent HPKE key was derived from the next path secret. Now the parent path secret is set directly, and the leaf HPKE key is set completely independently, with no dependency on a path secret.

So we're losing a bit of internal structure in the tree. But this seems OK because that structure was never observable to the group -- only the holder of the leaf knows the leaf path secret, so nobody else could verify that the leaf was related to its parent.

@bifurcation bifurcation merged commit 57a0a34 into mlswg:master Feb 6, 2020
0 of 5 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
today! (?)
Development

Successfully merging this pull request may close these issues.

None yet

2 participants