Commit Graph

315 Commits

Author SHA1 Message Date
Vitalik Buterin fd997c521e Fine-tuned some things 2018-08-03 17:47:44 -04:00
Vitalik Buterin 82620d82de Updated the RPJ algorithm 2018-08-03 17:21:38 -04:00
Vitalik Buterin 13a30dedf4 Added simulation of 99% fault tolerant synchronous consensus 2018-07-31 19:15:02 -04:00
Vitalik Buterin 051e8a9e0c Added RPJ GHOST 2018-07-23 17:05:30 -04:00
Vitalik Buterin cf7e8e1e63 Optimized proof size down by 1/8 or so 2018-07-20 13:07:45 -04:00
Vitalik Buterin 63599737d1 Some terminology simplification on STARKs 2018-07-19 16:57:54 -04:00
Vitalik Buterin 1830ae2091 Added 2-of-3 and TRIBES low influence functions 2018-07-18 20:43:34 -04:00
Vitalik Buterin f49c584f83 Cleaned up a bit from poly_utils 2018-07-11 17:33:39 -04:00
Vitalik Buterin e4d2fc055a Went back to proper fiat shamir 2018-07-11 15:01:28 -04:00
Vitalik Buterin 5f762aee81 Cut down to 2 non-trivial FFTs 2018-07-11 11:46:21 -04:00
Vitalik Buterin cc15f8e70c Partially complete switch to nearly FFT-less approach 2018-07-11 08:26:16 -04:00
Vitalik Buterin da1d723780 Improved efficiency a bunch and added boundary checks 2018-07-10 15:45:12 -04:00
Vitalik Buterin 770c0a2c78 Reorganized the code somewhat 2018-07-10 08:49:25 -04:00
Vitalik Buterin 59b8020fec More efficiency 2018-07-04 05:33:51 -04:00
Vitalik Buterin 3180447866 More efficiency improvements 2018-06-30 02:57:10 -04:00
Vitalik Buterin a6ad01eed0 More speedups 2018-06-30 01:13:05 -04:00
Vitalik Buterin f9df7eddb5 Added FFT-based efficiency improvements 2018-06-30 00:27:02 -04:00
Vitalik Buterin 67b8079689 More renaming 2018-06-29 04:38:35 -04:00
Vitalik Buterin 51e4463c87 Renamed 2018-06-29 04:35:33 -04:00
Vitalik Buterin 1129536391 STARK proof of concept code 2018-06-29 04:26:17 -04:00
Vitalik Buterin 071eecc190 Added files 2018-06-21 15:35:02 -04:00
Vitalik Buterin 20ad569021 Added another economic sim 2018-06-20 18:43:46 -04:00
Vitalik Buterin 9eea8f7c60 More modularization, and renaming 2018-06-13 22:33:24 -04:00
Vitalik Buterin 292a7c5d33 More refactoring 2018-06-13 13:05:02 -04:00
Vitalik Buterin 38dafae053 Some code refactoring and simplified logging 2018-06-13 12:20:01 -04:00
Vitalik Buterin 4779c13741 Added some comments to state objects 2018-06-13 09:01:14 -04:00
Vitalik Buterin ef0de00f9d Added trivial optimizations, and timing 2018-06-13 08:40:01 -04:00
Vitalik Buterin e441352785 Yay! Epoch transitions work! 2018-06-13 08:11:11 -04:00
Vitalik Buterin 41ac6764bb Intra-epoch processing works 2018-06-13 04:20:53 -04:00
Vitalik Buterin ab0fd55511 Further progress..... 2018-06-13 01:18:26 -04:00
Vitalik Buterin 15c2faf63b Completed active state transition function (I think) 2018-06-11 23:58:08 -04:00
Vitalik Buterin 058d45f0b5 Serialization/deserialization seems to work 2018-06-11 12:53:32 -04:00
Vitalik Buterin de85691047 Further commit to full PoS chain 2018-06-11 11:14:51 -04:00
Vitalik Buterin 6250c90ed2 Started full PoS / BLS implementation 2018-06-09 06:04:04 -04:00
Vitalik Buterin 76c25ad2ce Added clock disparity test 2018-05-22 20:22:10 -04:00
Vitalik Buterin 63ebfa7088 Added randao analysis 2018-05-11 13:58:19 -04:00
Vitalik Buterin ddac715ee1 Moved directories 2018-04-30 14:23:38 -04:00
Vitalik Buterin 9d2443162b Added sharding support 2018-04-30 14:23:19 -04:00
Vitalik Buterin a6ac964720 Merge branch 'master' of github.com:ethereum/research 2018-04-29 18:21:43 -04:00
Vitalik Buterin b1f701bf7b Added sharding cross-links simulation 2018-04-29 18:21:28 -04:00
Vlad Zamfir e252450c75 fixed typo in weights map introduced in refactor from V to \mathcal{V} 2018-04-12 05:21:49 +09:00
Vlad Zamfir 2f1c3c095a fixed typo in weights map 2018-04-12 05:16:17 +09:00
Vlad Zamfir 816a73508d
Merge pull request #78 from KentShikama/caspertfg-paper-updates
Minor fixes to the CBC Blockchain Consensus Protocol paper
2018-04-11 08:37:36 -07:00
Kent Shikama 6197757a90
Clarify wording for "disagreement" in the clique oracle 2018-04-10 23:51:30 -07:00
Vitalik Buterin 4c0efd391e Added selfish mining 2018-04-08 07:11:40 -04:00
Vitalik Buterin 67b281d5b0 Added witness compression and decompression and length tests 2018-03-23 23:24:35 -04:00
Vitalik Buterin a536495899 Bring back patricia tree 2018-03-23 09:31:07 -04:00
Vitalik Buterin 9acee320f1 Added binary merkle sparse tree 2018-03-23 09:30:52 -04:00
Vitalik Buterin c483cb1c23 Added witness compression 2018-01-23 18:01:35 -05:00
Kent Shikama ff07dfc1a6
Fix typo decribed -> described and return -> returned 2018-01-15 00:26:37 +09:00