ea85aa72be
fix typo
2024-02-08 13:16:49 +01:00
385b0f35ac
Update specs/_features/eip7594/polynomial-commitments-sampling.md
...
Co-authored-by: Justin Traglia <95511699+jtraglia@users.noreply.github.com>
2024-02-06 13:10:31 +02:00
f1dd735784
Update specs/_features/eip7594/polynomial-commitments-sampling.md
...
Co-authored-by: Justin Traglia <95511699+jtraglia@users.noreply.github.com>
2024-02-06 13:10:24 +02:00
4b1106b39c
Update specs/_features/eip7594/polynomial-commitments-sampling.md
...
Co-authored-by: Hsiao-Wei Wang <hsiaowei.eth@gmail.com>
2024-02-05 16:59:08 +02:00
1e41a6bc69
New FIELD_ELEMENTS_PER_EXT_BLOB: number of cells in an extended blob
2024-02-05 16:57:29 +02:00
e3b83d5450
Add defensive asserts in recover_polynomial()
2024-02-05 16:56:27 +02:00
e7c0d5ff3c
Update specs/_features/eip7594/das-core.md
...
Co-authored-by: Jimmy Chen <jchen.tc@gmail.com>
2024-02-02 16:27:56 +08:00
91dbbb365c
Implement `compute_extended_matrix`
2024-02-02 02:26:28 +08:00
c47d5f3578
Add `recover_matrix` and remove unused `FlatExtendedMatrix` type
2024-02-02 01:45:02 +08:00
428c166283
Apply suggestions from code review
...
Co-authored-by: g11tech <develop@g11tech.io>
Co-authored-by: Pop Chunhapanya <haxx.pop@gmail.com>
2024-02-01 21:17:42 +08:00
d60580bb52
Apply suggestions from code review
...
Co-authored-by: Justin Traglia <95511699+jtraglia@users.noreply.github.com>
2024-02-01 18:09:37 +08:00
87e9702ab0
Fix `DataColumnSidecarsByRoot`
2024-01-31 22:30:52 +08:00
d23452d02b
Deprecate `blob_sidecar_{subnet_id}`
2024-01-31 22:30:46 +08:00
547460cd84
Apply PR feedback
2024-01-31 22:30:35 +08:00
212c1fe624
Small improvements on construct_vanishing_polynomial()
2024-01-31 14:04:23 +02:00
4d01d50437
Initial docs added to recover_shifted_data() and recover_original_data()
2024-01-31 14:04:23 +02:00
be5e5c5a75
Add helpers: recover_shifted_data() and recover_original_data()
2024-01-31 14:04:23 +02:00
8b3ac46a2d
Add helper method: construct_vanishing_polynomial()
2024-01-31 13:48:20 +02:00
170dae5609
Apply suggestions from code review
...
Co-authored-by: Justin Traglia <95511699+jtraglia@users.noreply.github.com>
Co-authored-by: Pop Chunhapanya <haxx.pop@gmail.com>
2024-01-29 17:34:47 +08:00
7aab57703e
Merge branch 'dev' into peer-das
2024-01-29 17:29:20 +08:00
b2a4657da5
Merge branch 'peer-das-req-subnet-count' into peer-das
2024-01-29 17:23:33 +08:00
edeef070d8
toc
2024-01-28 22:47:49 +08:00
ae3ef6f330
Merge pull request #3579 from asn-d6/peerdas_public_method_bytes
...
peerDAS: Public methods must accept raw bytes
2024-01-26 17:36:54 +02:00
56e6a98b9c
`verify_data_column_sidecar_kzg_proof` -> `verify_data_column_sidecar_kzg_proofs`
2024-01-20 17:24:57 +08:00
4477cc6952
Fix column computation
2024-01-20 14:43:35 +08:00
f1dff5f676
Merge pull request #3581 from ethereum/reduce-len-call
...
Optimization: reduce `len()` calls in `add_polynomialcoeff`
2024-01-20 14:32:13 +08:00
55db86127d
Apply suggestions from code review
...
Co-authored-by: Justin Traglia <95511699+jtraglia@users.noreply.github.com>
2024-01-20 14:20:27 +08:00
65be5b0556
Make `CUSTODY_REQUIREMENT` unit be subnets; move some depended helpers to `das-core.md`
2024-01-20 00:51:28 +08:00
a72ece8348
Apply suggestions from code review
...
Co-authored-by: g11tech <develop@g11tech.io>
2024-01-19 22:37:02 +08:00
9553d5490a
fix typo
2024-01-19 22:30:53 +08:00
665e6faff7
Add `RowIndex`, `ColumnIndex` custom types in crypto doc
2024-01-19 19:14:03 +08:00
696d443f0a
Merge branch 'dev' into peer-das
2024-01-19 17:56:10 +08:00
4fe36dec58
Add transition test case of non-empty pre-state `historical_roots`
2024-01-18 00:10:45 +08:00
2000a4f307
Improve test_verify_cell_proof_batch()
2024-01-17 17:20:36 +02:00
66798602dd
Minor fixes based on review
2024-01-17 14:18:03 +02:00
a35d783b1c
Merge pull request #3543 from etan-status/gv-finstore
...
Use fork choice to determine `finalized_checkpoint` in gossip validation
2024-01-16 09:06:32 -07:00
8983893009
Merge pull request #3552 from etan-status/gv-alignaggregate
...
Align gossip validation for aggregates with single attestations
2024-01-16 08:59:02 -07:00
9a54a32238
Merge pull request #3431 from saltiniroberto/fork-choice-changes-for-confirmaton-rule
...
Confirmation rule prerequisite - fork choice filter change
2024-01-16 08:49:21 -07:00
87f2ad2681
Public methods: int -> uint64
2024-01-16 16:58:14 +02:00
96e41bca30
Optimization: reduce `len()` call
2024-01-16 16:51:05 +08:00
a4331e7c63
Public methods must accept raw bytes
2024-01-15 18:38:18 +02:00
b4d418d8ce
Remove some trailing whitespace
2024-01-15 17:34:28 +02:00
82143e1977
Also bump `EXECUTION_PAYLOAD_GINDEX`
2024-01-15 12:48:22 +01:00
0b5bb1ae3f
Merge branch 'dev' into pr3563
2024-01-15 19:09:28 +08:00
b594347780
Merge pull request #3549 from etan-status/lc-finsend
...
Gossip additional `LightClientFinalityUpdate` on new supermajority
2024-01-15 18:58:24 +08:00
868a600a57
Merge pull request #3537 from etan-status/lc-gindexname
...
Rename `_INDEX` generalized index constants to `_GINDEX`
2024-01-15 18:57:48 +08:00
504b4f9036
Migrating to latest crypto APIs
2024-01-15 17:12:47 +08:00
93dddd15f2
wip
...
wip
Add `TARGET_NUMBER_OF_PEERS`
Add networking spec draft
fix
simplification
Rename `DoYouHave` to `GetCustodyStatus`
Add DataLineSidecar design
Apply suggestions from code review
Co-authored-by: dankrad <mail@dankradfeist.de>
Co-authored-by: danny <dannyjryan@gmail.com>
Revamp after reviews and discussion
Remove `CustodyStatus`
minor fix
Change`DataColumn` to `List[DataCell, MAX_BLOBS_PER_BLOCK]`
Move folder
Replace `DataColumnByRootAndIndex` with `DataColumnSidecarByRoot` message. Add extended data description
Remove `DataRow`
Apply suggestions from @jacobkaufmann code review
Co-authored-by: Jacob Kaufmann <jacobkaufmann18@gmail.com>
Represent matrix in `BLSFieldElement` form
Add `assert time >= store.time` to `on_tick`
Revert the spec. Only handle it in tests
Remove extra tick
cleanup leftover
Add randomized block cases
Specify RPC byRoot blocks-sidecars elegibility
fix typo
Update specs/phase0/p2p-interface.md
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
Update specs/deneb/p2p-interface.md
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
add failed on_block condition
rephrase
Update specs/phase0/p2p-interface.md
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
apply suggestion
Update specs/deneb/p2p-interface.md
Co-authored-by: danny <dannyjryan@gmail.com>
Update specs/deneb/p2p-interface.md
Co-authored-by: danny <dannyjryan@gmail.com>
remove the last consider
from on_block to state_transition
simplify and add a new rule
Update specs/phase0/p2p-interface.md
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
Update specs/deneb/p2p-interface.md
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
Update specs/deneb/p2p-interface.md
Co-authored-by: danny <dannyjryan@gmail.com>
remove gossip failure rules
Apply suggestions from code review
bump version to v1.4.0-beta.5
Move `blob_sidecar_{subnet_id}` to `Blob subnets` section
Misc minor fix
Add linter support
Add column subnet validation. Split `verify_column_sidecar` into two functions
Fix `get_data_column_sidecars` by using `compute_samples_and_proofs`
Apply suggestions from code review
Co-authored-by: danny <dannyjryan@gmail.com>
Do not assign row custody
Apply suggestions from code review
Co-authored-by: danny <dannyjryan@gmail.com>
Revamp reconstruction section
Use depth as the primary preset for inclusion proof. Fix `get_data_column_sidecars` and add tests for merkle proof
Change `SAMPLES_PER_SLOT` to 8 and add tests (requirement TBD)
Apply PR feedback from @ppopth and @jtraglia
Fix `get_data_column_sidecars`
Co-authored-by: Pop Chunhapanya <haxx.pop@gmail.com>
Apply suggestions from code review
Co-authored-by: Pop Chunhapanya <haxx.pop@gmail.com>
Apply suggestions from code review
Co-authored-by: fradamt <104826920+fradamt@users.noreply.github.com>
Co-authored-by: Jacob Kaufmann <jacobkaufmann18@gmail.com>
Fix `get_data_column_sidecars` and `get_custody_lines`
Apply suggestions from code review
Co-authored-by: Jacob Kaufmann <jacobkaufmann18@gmail.com>
Enhance tests
fix typo
Co-authored-by: fradamt <104826920+fradamt@users.noreply.github.com>
Remove `epoch` from `get_custody_lines`
fix
fix
2024-01-15 17:12:43 +08:00
d6a37ecfcb
Copied from Danny's ethresearch post
2024-01-15 16:48:57 +08:00
b7d9ea9a75
Rename `peerdas` to `eip7594`
2024-01-14 00:13:08 +08:00
4cc1e14a17
Forgot factor of 2 for roots_of_unity_extended
2024-01-12 12:39:08 +00:00
9a851d93c4
Linter
2024-01-11 21:58:24 +00:00
7ec0a2531c
Doctoc
2024-01-11 21:11:57 +00:00
c2522ac467
Correct type definition for PolynomialCoeff
2024-01-11 21:05:51 +00:00
b55ab46909
Correct type info for verify_kzg_proof_multi_impl
2024-01-11 20:57:16 +00:00
fddbd6b76c
Remove constants in favour of using compute_roots_of_unity
2024-01-11 15:42:10 +00:00
d21d99f8d8
Add constant for multi cell verification challenge
2024-01-10 19:13:33 +00:00
a58c86832a
Randomize the test_recover_polynomial()
2024-01-09 16:05:00 +02:00
c41c128c76
Use `Custom types` section instead of `Helper types` for consistency
2024-01-09 14:55:22 +01:00
be8b30a593
Merge branch 'dev' into fork-choice-changes-for-confirmaton-rule
2024-01-09 02:06:12 +08:00
db89e2981a
Clean up Deneb specs. Add some type casting for using fft function
2024-01-09 01:37:24 +08:00
9a0727000c
Rename `recover_cells` to `recover_polynomial` and fix function signature. Add basic test case.
2024-01-08 23:18:51 +08:00
03583b1b47
Fix fft helper and add basic test
2024-01-05 20:31:09 +08:00
7f8858b2ac
Add `PeerDAS` feature
2024-01-05 18:43:37 +08:00
5854c7efb8
Fix some lint errors
2024-01-05 18:33:01 +08:00
75b1bf515a
Add `KZG_SETUP_G1_MONOMIAL` to trusted setup files
2024-01-05 18:21:15 +08:00
c58c4a71b2
Merge branch 'dev' into polynomial-commitments-sampling
2024-01-05 18:07:53 +08:00
fca5e3b06a
Use proper types when dealing with LC Merkle proofs
2023-12-27 13:59:31 +01:00
3e5427e31e
Align formatting
2023-12-27 12:54:36 +01:00
5717a81393
Capella addition
2023-12-27 12:44:05 +01:00
316ea98792
Use types for representing LC Merkle branches
...
For better legibility and alignment with `ethereum/beacon-APIs`, use
named types for the various Merkle branches used in the LC protocol.
- https://github.com/ethereum/beacon-APIs/blob/v2.4.2/types/altair/light_client.yaml#L2-L22
2023-12-27 12:42:29 +01:00
9ec5dde8ac
Remove polynomial_coeff_to_eval
2023-12-23 15:21:19 +00:00
d36fc4f5a0
Zero polynomial -> vanishing polynomial
2023-12-23 15:08:02 +00:00
3169f92fa5
More sample -> cell renaming
2023-12-23 14:52:39 +00:00
246477ace2
SAMPLE -> CELL and cleanups
2023-12-23 14:44:58 +00:00
62d1a8f4c4
Add public method markers
2023-12-22 09:44:16 +00:00
f0af688fbd
Minor fixes
2023-12-13 00:25:30 +08:00
0d4007a6d9
Apply suggestions from code review
...
Co-authored-by: Justin Traglia <95511699+jtraglia@users.noreply.github.com>
2023-12-12 23:51:50 +08:00
bf09b9a7c4
Merge pull request #3442 from dapplion/whisk-tests
...
Add WHISK fork only tests
2023-12-08 18:56:03 +09:00
e8e00f332a
move attestation index outside signed message
2023-12-05 14:16:07 +02:00
b2f2102dad
Merge pull request #3556 from ethereum/blob-subnets
...
Move `blob_sidecar_{subnet_id}` to `Blob subnets` section
2023-12-04 10:15:57 -07:00
d343b6f1d9
Apply suggestions from code review
2023-12-04 07:47:12 -07:00
94ecce76ee
Add polynomial commitments for sampling
2023-12-04 01:12:07 +00:00
c43173e5bf
Move `blob_sidecar_{subnet_id}` to `Blob subnets` section
2023-12-02 07:33:18 +08:00
ba09761ec3
remove gossip failure rules
2023-12-01 18:36:25 +01:00
cf39eeda3d
Update specs/deneb/p2p-interface.md
...
Co-authored-by: danny <dannyjryan@gmail.com>
2023-12-01 17:29:54 +01:00
eed7a66b25
Update specs/deneb/p2p-interface.md
...
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
2023-12-01 08:28:41 +01:00
dad09f64b3
Update specs/phase0/p2p-interface.md
...
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
2023-12-01 08:28:29 +01:00
c661e20e60
simplify and add a new rule
2023-11-30 16:11:33 +01:00
bdac932ebb
from on_block to state_transition
2023-11-30 15:20:35 +01:00
662c6ebc38
remove the last consider
2023-11-30 15:20:35 +01:00
b525e9ed35
Update specs/deneb/p2p-interface.md
...
Co-authored-by: danny <dannyjryan@gmail.com>
2023-11-30 15:20:35 +01:00
88b1818e9b
Update specs/deneb/p2p-interface.md
...
Co-authored-by: danny <dannyjryan@gmail.com>
2023-11-30 15:20:35 +01:00
ccca4498c9
apply suggestion
2023-11-30 15:20:35 +01:00
4c5e5c886f
Update specs/phase0/p2p-interface.md
...
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
2023-11-30 15:20:35 +01:00
d749a49665
rephrase
2023-11-30 15:20:35 +01:00
e2ca4b3519
add failed on_block condition
2023-11-30 15:20:35 +01:00
ccf9e3419b
Update specs/deneb/p2p-interface.md
...
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
2023-11-30 15:20:34 +01:00
6bbdeb88e0
Update specs/phase0/p2p-interface.md
...
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
2023-11-30 15:20:34 +01:00
c46c4ec7cb
fix typo
2023-11-30 15:20:34 +01:00
e664d407ca
Specify RPC byRoot blocks-sidecars elegibility
2023-11-30 15:20:34 +01:00
321870cbe9
Align gossip validation for aggregates with single attestations
...
A couple gossip validation rules are only specced out for single
un-aggregated attestations, but are also checked by implementations
for aggregates. This adds a copy of the missing gossip validation rules
to the aggregated attestation docs.
2023-11-19 23:12:11 -08:00
dd65aa0cb2
Gossip additional `LightClientFinalityUpdate` on new supermajority
...
When new finality is reached without supermajority sync committee
support, trigger another event push on beacon-API and libp2p once
the new finality gains supermajority support.
Without this, if the first `LightClientFinalityUpdate` that advances
finality has low participation, light clients monitoring gossip would
likely get stuck until the next time when finality advances (1 epoch).
Thanks to @DragonDev1906 for reporting this issue to Nimbus:
- https://github.com/status-im/nimbus-eth2/issues/5491
2023-11-14 22:28:16 -08:00
d9e53cbaf5
Merge branch 'dev' into lc-gindexname
2023-11-06 12:32:53 +01:00
e30e8af58f
Use fork choice to determine `finalized_checkpoint` in gossip validation
...
Update gossip validation rules to use the highest `finalized_checkpoint`
across _all_ branches (`store.finalized_checkpoint`), instead of the one
on the currently selected branch (`state.finalized_checkpoint`) when
deciding whether to ignore a block / blob because they are already
finalized.
2023-11-06 12:20:11 +01:00
36f0bb0ed6
Merge pull request #3541 from etan-status/df-rmsigned
...
Remove `SignedBlobSidecar` refs from p2p spec
2023-11-03 14:03:04 -06:00
9338d37c15
Update toc
2023-11-03 11:47:30 +01:00
3ef362ce90
Remove unused `DOMAIN_BLOB_SIDECAR`
...
Blob sidecars are no longer signed, remove signing domain.
2023-11-03 11:30:28 +01:00
321f47bb27
Remove `SignedBlobSidecar` refs from p2p spec
...
P2P spec still mentions _signed_ blob sidecars. Remove _signed_ as that
is no longer accurate.
2023-11-03 11:28:17 +01:00
e21ed6de4f
clarify/fix things in blob requests
2023-11-02 10:03:56 -06:00
c6f7adf319
Merge pull request #3531 from dapplion/blob-p2p-proof
...
Add blob sidecar inclusion proof
2023-11-02 09:56:08 -06:00
7118c30b67
a few cleanups to sidecar gossip conditions
2023-11-02 09:40:49 -06:00
3492c0a99a
minor refactoring
2023-11-02 22:10:06 +07:00
38d354fb01
Merge pull request #3034 from michaelsproul/proposer-boost-reorg
...
Allow honest validators to reorg late blocks
2023-11-02 23:54:43 +09:00
71106f1d64
Remove `BLOB_KZG_COMMITMENTS_GINDEX`
2023-11-02 21:38:01 +07:00
4a609cec57
rename to kzg_commitment_inclusion_proof
2023-11-01 15:57:41 +02:00
89c986ee6a
Rename `_INDEX` generalized index constants to `_GINDEX`
...
To assist with readability, use `_GINDEX` suffix when referring to
generalized index constants.
Does neither affect consensus, beacon-API nor builder API.
2023-11-01 13:30:55 +01:00
4e5599f41b
Merge pull request #3535 from ethereum/ralexstokes-patch-3
...
`deneb`: Suggest sidecars by root callers verify blob sidecars
2023-10-31 10:28:01 -06:00
7f63f003c0
Merge branch 'dev' into blob-p2p-proof
2023-10-31 11:45:54 +02:00
19883ec592
Add verify_blob_kzg_proof condition
2023-10-31 11:39:57 +02:00
9b1e0b7354
Merge pull request #3534 from ralexstokes/clean-up-deneb-tx-type
...
remove `BLOB_TX_TYPE` from spec (and move to tests)
2023-10-30 10:53:58 -06:00
72869c5c2d
Merge pull request #3533 from ethereum/ralexstokes-patch-2
...
`deneb`: Update block production to more precisely reflect the latest flow
2023-10-30 10:53:24 -06:00
51343f54fe
Fix typing and delete the `signed_sidecar`
2023-10-30 18:28:12 +08:00
d323f0568f
drop sidecar alias
2023-10-30 10:39:33 +02:00
b803f1ceeb
Update specs/deneb/p2p-interface.md
...
Co-authored-by: Pop Chunhapanya <haxx.pop@gmail.com>
2023-10-30 10:38:48 +02:00
126e807d19
Update specs/deneb/p2p-interface.md
...
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
2023-10-30 10:34:51 +02:00
c680212183
drop is_valid_merkle_path
2023-10-30 10:33:49 +02:00
0e4737eba2
Add a general `compute_merkle_proof` helper to replace container-specific helpers
2023-10-30 14:44:32 +08:00
b7e0b88cb1
Fix test
2023-10-29 03:28:57 +08:00
de3b6a24dc
Fix toc
2023-10-29 02:33:39 +08:00
1657d16afd
Add `BLOB_KZG_COMMITMENTS_GINDEX` to "Constant". Use pyspec parser trick to add assertion in pyspec
2023-10-29 02:33:07 +08:00
f214e25509
Update p2p-interface.md
...
Suggest readers of `BlobSidecarsByRoot` also verify KZG proofs of blob data.
2023-10-28 11:41:27 -06:00
35e22702f3
remove `BLOB_TX_TYPE` from spec (and move to tests)
2023-10-28 11:11:27 -06:00
56f8c2bb06
Update validator.md
...
Align block production description using the latest APIs with corresponding symbols.
2023-10-28 10:39:54 -06:00
26516ec3e9
Move `KZG_COMMITMENT_INCLUSION_PROOF_DEPTH` to preset and cast `int()`
2023-10-28 03:53:16 +08:00
0bf9e75964
review PR
2023-10-27 20:22:17 +03:00
83e5930b5c
doctoc
2023-10-27 20:08:40 +03:00
f2649f65ba
fix unit tests
2023-10-27 20:03:06 +03:00
8712451c43
Update specs/deneb/p2p-interface.md
...
Co-authored-by: Mikhail Kalinin <noblesse.knight@gmail.com>
2023-10-27 18:09:01 +03:00
caa79a5a02
build tree
2023-10-27 18:08:20 +03:00
c2a64a18f0
pass lint
2023-10-27 17:20:58 +03:00
3dbe54e4b8
doctoc
2023-10-27 16:16:10 +03:00
a4a29a164f
List typo
2023-10-27 16:15:25 +03:00
29bbdf4393
compute KZG_COMMITMENT_INCLUSION_PROOF_DEPTH
2023-10-27 16:14:17 +03:00
e8bccecba5
remove verify_blob_sidecar_signature
2023-10-27 15:47:33 +03:00
530efa88aa
Add blob sidecar inclusion proof
2023-10-27 12:10:29 +03:00
d8440f8bb4
Merge branch 'dev' into pr3034
2023-10-26 23:51:35 +08:00
3f1bc20512
Clarifications for proposer boost reorgs
2023-10-26 17:44:59 +11:00
1a53dbbf96
Update p2p-interface.md
2023-10-25 22:05:57 +08:00
22215b8fe4
Fix `parent_state_advanced` side effect and reorder the conditions
2023-10-25 01:34:57 +08:00
fradamt
George Kadianakis
Hsiao-Wei Wang
danny
Etan Kissling
Dankrad Feist
dapplion
Enrico Del Fante
Enrico Del Fante
Alex Stokes
Michael Sproul
Nishant Das