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

Write up Crosslink 2 #142

Open
daira opened this issue Jan 8, 2024 · 0 comments
Open

Write up Crosslink 2 #142

daira opened this issue Jan 8, 2024 · 0 comments
Assignees
Labels
background research tracking tasks or questions about background research Crosslink An issue related to the Crosslink construction

Comments

@daira
Copy link
Collaborator

daira commented Jan 8, 2024

Add this to Potential Changes to Crosslink.

Make the book describe Crosslink 2 as the baseline (and motivate Crosslink 2*). Crosslink 1 can be relegated to a "roads not taken" page.

Basically the idea in Crosslink 2 is to replace the Increasing Score rule in Crosslink with:

Linearity rule: $\mathsf{snapshot}(B \lceil_{\mathrm{bft}}^1) \preceq_{\mathrm{bc}} \mathsf{snapshot}(B)$.

This is at least as safe because the Linearity rule implies the Increasing Score rule. It has many consquences!

  • Sanitization is not required.
  • The rule for honest bc-block production needs to be modified to be consistent with this rule.
  • The liveness analysis has to be redone.

Crosslink 2* additionally unifies bft-block-producers with miners.

@daira daira added background research tracking tasks or questions about background research Crosslink An issue related to the Crosslink construction labels Jan 8, 2024
@daira daira self-assigned this Jan 8, 2024
@daira daira changed the title Describe Str4d's Linearity rule suggestion Write up Crosslink 2 Feb 7, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
background research tracking tasks or questions about background research Crosslink An issue related to the Crosslink construction
Projects
None yet
Development

No branches or pull requests

2 participants