Commit Graph

1622 Commits

Author SHA1 Message Date
Justin
47464f28dc Update 0_beacon-chain.md 2019-04-07 08:45:43 +10:00
Hsiao-Wei Wang
ebba3f5891 Fix typo 2019-04-07 01:59:10 +11:00
Hsiao-Wei Wang
8958cf86bb Merge branch 'dev' into vbuterin-patch-13 2019-04-06 22:27:35 +08:00
Hsiao-Wei Wang
5ea5746fdd Fix get_genesis_beacon_state and minor refactoring 2019-04-07 01:24:50 +11:00
Justin
63412d9b9e Update 0_beacon-chain.md 2019-04-06 22:13:56 +11:00
Justin
7f0a93fc3e Update 0_beacon-chain.md 2019-04-06 21:07:03 +11:00
Justin
169579ce3b Update 0_beacon-chain.md 2019-04-06 20:45:11 +11:00
vbuterin
199e7849da Clarify lexicographic hash favoring (#881) 2019-04-06 13:07:26 +04:00
terence tsao
5a77e61160 Update 0_beacon-chain.md 2019-04-04 08:11:12 -07:00
Justin
6ca3c64526 Update 0_beacon-chain.md 2019-04-03 23:24:46 +04:00
Justin
76893cafaa Missing typehint for convert_to_indexed
And some minor cleanups
2019-04-03 23:22:27 +04:00
Justin
2529cb1d74 Update 0_beacon-chain.md 2019-04-03 22:53:41 +04:00
Danny Ryan
afdfb2a5de Merge pull request #766 from ethereum/vitalik81
Added light client related files
2019-04-03 00:23:21 -06:00
vbuterin
bee740e834 Removed merkle partial from paths for now 2019-04-03 01:06:18 -05:00
Danny Ryan
75f0af45bb Merge pull request #873 from ethereum/validator-indices-bug
minor bug `process_attester_slashings`
2019-04-02 18:07:30 -06:00
Danny Ryan
014138baab pr feedback 2019-04-03 11:04:12 +11:00
Danny Ryan
06d005999a fix validator_indicies issue in process_attester_slashing 2019-04-02 13:50:06 +11:00
Hsiao-Wei Wang
77b0a4188b Update 1_custody-game.md as well 2019-03-31 22:54:46 +08:00
Justin
e4c3c556d5 Rename "transaction" to "operation"
Fix #822.
2019-03-31 09:02:10 +04:00
vbuterin
15498f22ef Fixed exit epoch conditional 2019-03-30 19:26:44 -05:00
vbuterin
2418bab250 Merge branch 'dev' into vitalik81 2019-03-30 19:22:08 -05:00
Hsiao-Wei Wang
a2dae9a8e0 Fix after merging 2019-03-29 15:26:26 +08:00
Hsiao-Wei Wang
9c4e034bed Merge branch 'dev' into vbuterin-patch-13 2019-03-29 13:36:00 +08:00
vbuterin
f5c5c166af Replace custody challenge game with JABS (#812)
See also #818.

===

* Replace custody challenge game with JABS

Replace the existing proof of custody game with a new game ("Justin's Awesome Bit Sum" or JABS) that works as follows:

* The data `D` is split up into 512-byte chunks `D[0] .... D[n-1]`, and use a mix function `mix(subkey, data) -> {0,1}` (currently the first bit of the hash of `subkey+data`). We calculate `M[i] = (mix(D[0]) + ... + mix(D[i-1])) % 2`, and set the custody bit to `M[n-1]`
* Anyone can challenge by providing the full `M` where `M[n-1]` is not equal to the custody bit
* Anyone can respond to a challenge by providing a specific position in `M` along with a branch of the data where `M[i-1] ^ mix(D[i]) != M[i]`

The maximum size of data is now `2**6` epochs *  `2**6` blocks * `2**14` bytes = `2**26` bytes, so assuming 512-byte mix chunks the maximum mix size is `2**17` bits or `2**14` bytes. The average mix size is `2**8` bytes.
2019-03-28 22:56:43 +00:00
Justin
1082c68fef Separate document for phase 1 custody game (#818)
The 1-round custody game has been implemented. Many bugs squashed, and a bunch of polishing done. Miscellaneous known issues (~8 of them) to be resolved in separate, smaller, PRs.
2019-03-28 22:54:39 +00:00
Danny Ryan
bad03ba554 Merge pull request #848 from wmpea/patch-1
Minor copyedits to 0_beacon-chain.md
2019-03-28 13:16:01 -06:00
Danny Ryan
66d5026ffe minor copy edit 2019-03-28 13:15:38 -06:00
Danny Ryan
901478e148 Merge branch 'dev' into JustinDrake-patch-11 2019-03-28 12:14:13 -06:00
Danny Ryan
30e29324e9 Merge pull request #831 from ethereum/vbuterin-patch-3
Merge attestation verification logic
2019-03-28 11:33:34 -06:00
Danny Ryan
ba47a8f4c4 remove unused set_bitfield_bit hlper 2019-03-28 11:29:45 -06:00
Danny Ryan
1f657cfec5 remove custody_bitfield from indexedattestation. add two separate arrays for 0 and 1 bit 2019-03-28 11:26:04 -06:00
Hsiao-Wei Wang
aa4bbcc1c8 Bugfix 2019-03-29 00:43:28 +08:00
vbuterin
deb0e32590 Fixes to make Justin happy 2019-03-28 10:51:36 -05:00
vbuterin
1aaa0030fc Withdrawal queue -> exit queue 2019-03-28 08:58:18 -05:00
Danny Ryan
0ed94b209e Merge pull request #847 from mkalinin/mkalinin-patch-4
Use signed_root as block id in Honest V guide
2019-03-27 20:18:55 -06:00
Danny Ryan
bae727a83c Merge pull request #763 from mslipper/dev
Phase 0 Networking Specifications
2019-03-27 20:11:57 -06:00
William M Peaster
458eb99133 Minor copyedits to 0_beacon-chain.md
Approximately a dozen minor copyediting fixes of non-code text for improved clarity, consistency, and accuracy.
2019-03-27 14:15:50 -05:00
William M Peaster
b5bf56376b Minor copyediting corrections to 0_beacon-chain.md
A handful of minor editing changes made to non-code text for the purposes of improved clarity, consistency, and accuracy.
2019-03-27 14:00:28 -05:00
Danny Ryan
fbb09795ed fix convert_to_indexed custody bitfield bug 2019-03-27 08:31:56 -06:00
Mikhail Kalinin
1b975d2ceb Use signed_root as block id in Honest V guide 2019-03-27 19:23:23 +06:00
Danny Ryan
e9cdcac29e Merge branch 'dev' into JustinDrake-patch-11 2019-03-26 14:09:07 -06:00
Danny Ryan
63e7346cfb standaline -> indexed 2019-03-26 13:40:19 -06:00
Danny Ryan
81e0e494a8 Merge branch 'dev' into vbuterin-patch-3 2019-03-26 13:30:33 -06:00
Danny Ryan
654351faea Merge branch 'dev' into vbuterin-patch-16 2019-03-26 13:04:18 -06:00
Danny Ryan
2c5a68b5b5 remove registry_change options from shuffling functions 2019-03-26 12:32:24 -06:00
Vitalik Buterin
b91dfd6244 Add merkle_parial_from_paths 2019-03-26 12:56:35 -05:00
Danny Ryan
a8410b8b84 add some attestation tests. fix genesi crosslink bug 2019-03-26 11:27:07 -06:00
Danny Ryan
2c8e9a11e7 Merge branch 'dev' into vbuterin-patch-18 2019-03-26 10:13:17 -06:00
Danny Ryan
c5f1db27f5 Merge branch 'dev' into JustinDrake-patch-7 2019-03-26 07:38:39 -06:00
Justin
87d2618a49 Update 0_beacon-chain.md 2019-03-26 13:21:49 +00:00