Skip to content

WIP implementation of Danksharding #2792

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.

Sign up for GitHub

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

Merged
djrtwo merged 69 commits into from
Jul 18, 2022
Merged

WIP implementation of Danksharding #2792

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
69 commits
Select commit Hold shift + click to select a range
c81c27e
Merge pull request #2733 from ethereum/dev
djrtwo Nov 24, 2021
93c933c
Merge pull request #2771 from ethereum/dev
hwwhww Dec 22, 2021
180855b
Merge pull request #2778 from ethereum/dev
hwwhww Dec 24, 2021
4925534
Rough structure
dankrad Jan 5, 2022
2058a50
Most of the KZG checks in
dankrad Jan 7, 2022
739c57c
Fixes suggested by Vitalik
dankrad Jan 7, 2022
c6b5e28
Add low degree check for commitments
dankrad Jan 8, 2022
9242727
Remove -1 check from degree proof (not needed)
dankrad Jan 8, 2022
cc8d81d
Require block builders to be validators to simplify things
dankrad Jan 13, 2022
2c00134
remove verify_intermediate_block_bid_commitment
dankrad Jan 13, 2022
71f1021
Rename back to process_block
dankrad Jan 13, 2022
aba8f44
Degree check formula corrections
dankrad Jan 13, 2022
359b376
Updated TOC, bid processing corrections
dankrad Jan 14, 2022
178694d
Link to latest sharding doc
dankrad Jan 14, 2022
a664402
Add shard samples + P2P
dankrad Jan 17, 2022
e121508
Add validator guide for attestations and reconstruction
dankrad Jan 18, 2022
5a2c45e
Update specs/sharding/beacon-chain.md
dankrad Jan 21, 2022
6ad0094
Update specs/sharding/beacon-chain.md
dankrad Jan 21, 2022
a1d8090
Update specs/sharding/beacon-chain.md
dankrad Jan 21, 2022
76640ed
Refactor polynomial operations into separate file
dankrad Jan 21, 2022
5705a1c
Add missing polynomial functions
dankrad Jan 21, 2022
fd423c1
Fix polynomial commitment file toc levels
dankrad Jan 21, 2022
e97fd17
Refactor the payload to make better use of unions
dankrad Jan 21, 2022
db02d18
Add reverse bit order convention
dankrad Jan 21, 2022
2454ab5
Correct inequality in verify_degree_proof
dankrad Jan 21, 2022
c32229f
Small fix
dankrad Jan 21, 2022
1c3ff9c
Fix polynomial evaluation
dankrad Jan 21, 2022
86b212d
Update specs/sharding/beacon-chain.md
dankrad Jan 21, 2022
32f1e2a
MAX_BEACON_BLOCKS_BETWEEN_INTERMEDIATE_BLOCKS definition added
dankrad Jan 21, 2022
4e2f88e
Sample reconstruction estimate
dankrad Jan 21, 2022
457cb1c
Update specs/sharding/beacon-chain.md
dankrad Jan 23, 2022
21f4e38
Update specs/sharding/polynomial-commitments.md
dankrad Jan 23, 2022
373e36c
Fix return value of roots_of_unity()
dankrad Jan 23, 2022
ed24410
Update specs/sharding/polynomial-commitments.md
dankrad Jan 23, 2022
1a8b1f3
Update specs/sharding/polynomial-commitments.md
dankrad Jan 23, 2022
f6b142a
Update specs/sharding/polynomial-commitments.md
dankrad Jan 23, 2022
096c04b
Update specs/sharding/polynomial-commitments.md
dankrad Jan 23, 2022
e765c4a
Update specs/sharding/polynomial-commitments.md
dankrad Jan 23, 2022
7ac881e
Update specs/sharding/beacon-chain.md
dankrad Jan 23, 2022
4175670
Update specs/sharding/beacon-chain.md
dankrad Jan 23, 2022
b99642c
Update specs/sharding/polynomial-commitments.md
dankrad Jan 23, 2022
8fe2111
Update specs/sharding/beacon-chain.md
dankrad Jan 23, 2022
2740ca4
Intermediate block -> Builder block
dankrad Feb 14, 2022
2178b5b
Some small omissions in intermediate -> builder
dankrad Feb 14, 2022
5b4c913
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
2f54db7
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
ccfca9b
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
6e97e55
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
ac3b91d
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
f1d1305
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
cd87bf2
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
9678703
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
bc307a0
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
e5eefe3
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
96f8599
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
f03bb2c
Update specs/sharding/polynomial-commitments.md
dankrad Jul 6, 2022
b236e36
Z1 -> inf_G1
dankrad Jul 7, 2022
7099725
Fix degree proof bound
dankrad Jul 7, 2022
8dfaf4c
SignedShardSample -> ShardSample
dankrad Jul 7, 2022
dc91ef3
Typo
dankrad Jul 7, 2022
9268a4d
Don't allow 0 for `next_power_of_two`
dankrad Jul 7, 2022
ec68256
Remove unused `ROOT_OF_UNITY` constant
dankrad Jul 7, 2022
d172dcf
Throwaway variable name
dankrad Jul 7, 2022
0624431
Fix function documentation of `bls_modular_inverse`
dankrad Jul 7, 2022
2a8709a
Builder block bid increase by at least 1%, no RANDAO processing in bu…
dankrad Jul 7, 2022
8da1320
Fix tocs
dankrad Jul 7, 2022
9008bfc
Fix tocs
dankrad Jul 7, 2022
302228c
Fix typo
dankrad Jul 7, 2022
f62571a
Update specs/sharding/polynomial-commitments.md
dankrad Jul 7, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading