logos-storage/plonky2
1
0
Fork 0
mirror of https://github.com/logos-storage/plonky2.git synced 2026-02-13 18:33:27 +00:00
Code Issues Packages Projects Releases Wiki Activity
3,825 Commits 4 Branches 0 Tags 17 MiB
Commit Graph

373 Commits

Author SHA1 Message Date
Dmitry Vagner
e1dca8703c name 2023-02-01 19:19:36 -08:00
Dmitry Vagner
962754be99 rand impl 2023-02-01 19:15:56 -08:00
Dmitry Vagner
cd5c92b574 merge 2023-02-01 08:51:42 -08:00
wborgeaud
ca002aeafa
Optimize ecrecover ASM (#840) 
* windowed mul

* Working

* Window of 4 bits

* Fix

* Comments

* Unroll loop

* Unroll loop

* remove global

* Minor

* Minor

* Implement `CALLVALUE, CALLDATALOAD, CALLDATASIZE, CALLDATACOPY` in interpreter

* Minor

* Doesn't work

* Minor

* Minor

* wnaf msm

* Working hardcoded values: 28657 opcodes

* Working wnaf

* Small wnaf optim

* Precompute works

* Working together

* Bump to 129 bits

* Working glv decomposition

* Working MSM with GLV

* Almost working

* Working

* ECC test folder

* Working with real sig data

* Fix tests + Clippy

* Minor

* Cleaning

* Comments

* Cleaning

* Smaller glv test file

* Print opcode count at the end of interpreter run

* More constants

* Add z3 proof that the GLV scalars are 129-bit or less

* Minor change to z3 proof

* Minor

* Hamish's suggestion

* Working

* Cleaning

* Clippy

* PR feedback

* Minor PR feedback
 2023-01-31 19:23:54 +01:00
Daniel Lubarov
137bc78565 Prep for publishing to crates.io 2023-01-30 13:18:06 -08:00
Dmitry Vagner
6958d46c56 names and comments 2023-01-25 16:26:41 +07:00
Dmitry Vagner
b46af11f3a move consts 2023-01-25 16:10:53 +07:00
Dmitry Vagner
c9b005d22e new power works 2023-01-24 17:08:29 +07:00
Dmitry Vagner
60cbdde879 clean 2023-01-24 14:56:15 +07:00
Dmitry Vagner
8ca6ba7bde clean 2023-01-24 09:43:47 +07:00
Dmitry Vagner
c13cf97237 tate test 2023-01-24 09:42:42 +07:00
Dmitry Vagner
75c5938c49 rewrite w methods 2023-01-24 00:01:47 +07:00
Dmitry Vagner
ec4cddb7c9 inv as method 2023-01-23 14:59:08 +07:00
Dmitry Vagner
155e973d06 slight refactor 2023-01-21 13:24:45 +07:00
Dmitry Vagner
d2aa937a2f improved prover input and test api 2023-01-21 13:19:07 +07:00
Dmitry Vagner
922d3ebca8 add module and fix errors 2023-01-20 15:43:17 +07:00
Dmitry Vagner
c74a0c2500 test inv from memory 2023-01-20 14:58:34 +07:00
Dmitry Vagner
abab6bf1e1 test frob from memory 2023-01-20 14:52:44 +07:00
Dmitry Vagner
20fb2cb7d8 read output from memory 2023-01-20 14:30:12 +07:00
Dmitry Vagner
5f2baea0df mul test from memory 2023-01-20 13:59:39 +07:00
Dmitry Vagner
9977ae03bd new inverse 2023-01-18 14:41:09 +07:00
Dmitry Vagner
37ad340774 frob format 2023-01-18 12:56:30 +07:00
Dmitry Vagner
ecde3d13b1 frob tests 2023-01-18 11:10:26 +07:00
Dmitry Vagner
be19cb81e3 struct impl style arithmetic 2023-01-17 23:58:36 +07:00
Dmitry Vagner
31c5db91a5 rename module 2023-01-17 16:11:15 +07:00
Dmitry Vagner
ccd4a38ab4 remove make_stack 2023-01-17 15:57:46 +07:00
Dmitry Vagner
ea8cfc95b0 name 2023-01-13 09:06:51 +04:00
Dmitry Vagner
2a2880b7ea name 2023-01-13 09:06:23 +04:00
Dmitry Vagner
de8637ce8c name 2022-12-29 14:03:52 -08:00
Dmitry Vagner
c0744d76b9 TATE TEST PASSES 2022-12-27 18:38:20 -08:00
Dmitry Vagner
84fab8d6be clean 2022-12-27 16:19:08 -08:00
Dmitry Vagner
826702a756 clean 2022-12-27 16:00:16 -08:00
Dmitry Vagner
e35644e9e0 miller test passes 2022-12-27 14:55:47 -08:00
Dmitry Vagner
f2787a06a0 more clean 2022-12-22 17:39:18 -08:00
Dmitry Vagner
b1f31cafec more cleaning 2022-12-22 17:07:24 -08:00
Dmitry Vagner
89093b4df5 clean up 2022-12-22 15:10:29 -08:00
Dmitry Vagner
d5cec0e68f clean up code org 2022-12-21 14:52:54 -08:00
Dmitry Vagner
3c566e987c tangent and cords work 2022-12-20 21:53:52 -08:00
Dmitry Vagner
cee6c6539e hex 2022-12-20 17:27:12 -08:00
Dmitry Vagner
a99b7d51b1 setup miller 2022-12-20 17:23:05 -08:00
Dmitry Vagner
6a93a6bee8 rename 2022-12-20 16:57:54 -08:00
Dmitry Vagner
e88e28a19c POWER WORKS 2022-12-20 16:33:28 -08:00
Dmitry Vagner
5aab8ac06a first part works 2022-12-20 15:37:41 -08:00
Dmitry Vagner
05e835267a test 2022-12-20 12:47:36 -08:00
Dmitry Vagner
7cd0dbaed9 setup pow 2022-12-20 12:47:09 -08:00
Dmitry Vagner
32758829ba refactor 2022-12-20 12:29:48 -08:00
Dmitry Vagner
950771a6ea clean up inverse 2022-12-20 12:21:27 -08:00
Dmitry Vagner
95383db49d inverse edits 2022-12-20 11:57:45 -08:00
Dmitry Vagner
c246297158 inverse works 2022-12-20 00:47:57 -08:00
Dmitry Vagner
7788a29f4a skeleton inv 2022-12-20 00:22:59 -08:00