168 Commits

Author SHA1 Message Date
wborgeaud
9516e14c3e
Merge pull request #491 from mir-protocol/fix_reduction_strategy
Fix reduction strategy
2022-02-18 17:07:03 +01:00
Jakub Nabaglo
a736aa8e70
Update MDS matrix and round consts in Poseidon; disable vectorization (#493) 2022-02-17 22:01:07 -08:00
wborgeaud
67cb5dfd58 PR feedback 2022-02-17 08:26:23 +01:00
wborgeaud
56336e396d Fix 2022-02-16 14:17:14 +01:00
wborgeaud
ea9006f52e Add rate_bits 2022-02-16 13:51:10 +01:00
wborgeaud
b28cd55326 Fix reduction strategy 2022-02-16 13:37:01 +01:00
wborgeaud
c6f80ba59a
Merge pull request #490 from mir-protocol/batchable
Simplify batched gate code
2022-02-16 09:36:47 +01:00
wborgeaud
f8dfc3986b PR feedback 2022-02-16 09:26:16 +01:00
wborgeaud
08e255a2bb Remove params in GateInstance 2022-02-16 09:02:21 +01:00
wborgeaud
661a6b44ef Delete GMiMC files 2022-02-16 08:33:52 +01:00
Hamish Ivey-Law
f4ef692aad
Quintic extension fields (#489)
* Initial implementation of quintic extensions.

* Update to/from_biguint() methods.

* cargo fmt

* Fix call to test suite.

* Small optimisation in try_inverse().

* Replace multiplicative group generator and document requirement.
2022-02-16 10:38:24 +11:00
wborgeaud
3fd5258191 Comments 2022-02-15 18:00:53 +01:00
wborgeaud
2d4d2d21a0 Simplification 2022-02-15 17:35:12 +01:00
wborgeaud
d0da2fe1ad Remove debug info 2022-02-15 17:01:16 +01:00
wborgeaud
c74b0c91c8 Progress towards using generators 2022-02-15 16:59:17 +01:00
wborgeaud
0aefe92b8c Merge MultiOpsGate into Gate 2022-02-15 15:30:34 +01:00
wborgeaud
5e3177520b Fixes 2022-02-15 15:08:53 +01:00
wborgeaud
6d2c9b11a6 Merge branch 'main' into batchable
# Conflicts:
#	plonky2/src/gates/gmimc.rs
#	plonky2/src/hash/gmimc.rs
#	plonky2/src/plonk/circuit_builder.rs
2022-02-15 14:43:12 +01:00
wborgeaud
acd62f1221 Changes after #481 2022-02-15 08:17:07 +01:00
wborgeaud
14d8cf2ceb Merge branch 'main' into recursive_starks 2022-02-15 08:13:50 +01:00
wborgeaud
f4640bb5a1
Merge pull request #481 from mir-protocol/fix_hash_or_noop_merkle_proof
Use `hash_or_noop` for Merkle tree leaves
2022-02-15 08:12:36 +01:00
BGluth
1467732616 Impled Hash for AffinePoint 2022-02-14 12:41:24 -07:00
wborgeaud
b104dfce2a Working 2022-02-14 19:37:24 +01:00
BGluth
c9171517a4 Derived more traits for ecdsa types 2022-02-14 10:55:11 -07:00
wborgeaud
83701096c4 More visibility changes 2022-02-14 10:14:31 +01:00
wborgeaud
cff39c5550 Change visibility 2022-02-14 10:12:24 +01:00
wborgeaud
3db9c775b4 Add set_fri_openings 2022-02-14 10:09:08 +01:00
wborgeaud
80e3c928bb Clippy 2022-02-14 10:00:37 +01:00
wborgeaud
b0de3328c1 Working 2022-02-14 09:53:33 +01:00
wborgeaud
2e008eac23 Change Merkle tree lead hashing (to change back when #481 lands) 2022-02-14 09:35:08 +01:00
wborgeaud
7af2d05828 Save allocation and add const generic bound 2022-02-13 15:04:40 +01:00
wborgeaud
736b65b0a7 PR feedback 2022-02-12 15:18:20 +01:00
wborgeaud
f7256a6efc Other fixes 2022-02-11 16:41:44 +01:00
wborgeaud
1d013b95dd Fix hash_or_noop in Merkle proof. 2022-02-11 16:22:57 +01:00
Daniel Lubarov
645d45f227
Column definitions for addition, range checks & lookups (#477)
* Column definitions for addition, range checks & lookups

I implemented addition (unsigned for now) as an example of how the arithmetic unit can interact with the 16-bit range check unit.

Range checks and lookups aren't implemented yet.

* Missing constraints

* Tweaks to get tests passing

* Reorg registers into files

* Minor
2022-02-10 12:05:04 -08:00
BGluth
387ce463fe
Merge pull request #478 from mir-protocol/from_partial_use_slice
`from_partial` now takes in a slice
2022-02-10 07:48:55 -08:00
wborgeaud
24c201477c Recursive stark test (failing) 2022-02-10 16:14:18 +01:00
wborgeaud
3aa192a7f6 Add witness generation for stark proofs 2022-02-10 16:04:46 +01:00
BGluth
b2c747b171 Also did the same to the circuit version
- And removed the `debug_assert!`.
2022-02-09 23:38:35 -07:00
Daniel Lubarov
cfe52ad604
Add PrimeField, PrimeField64 traits (#457)
* Add PrimeField, PrimeField64 traits

* fix

* fixes

* fix

* `to_biguint` -> `to_canonical_biguint`
2022-02-09 21:50:18 -08:00
BGluth
adf5444f3f from_partial (non-target) now takes in a slice
- Doesn't need to take in a `Vec`.
2022-02-09 18:31:58 -07:00
BGluth
8262389edd Added Debug, Clone, and Copy to ecdsa types 2022-02-09 14:22:13 -07:00
wborgeaud
ff7a654840 Methods for virtual stark proofs 2022-02-09 17:11:13 +01:00
wborgeaud
ae330ff6a7 Clippy 2022-02-08 18:19:11 +01:00
wborgeaud
ba63a37b7d Compiles 2022-02-08 18:16:33 +01:00
wborgeaud
8a07d7af41
Merge pull request #474 from mir-protocol/match_recursive_verifier
Match native and recursive verifier structures
2022-02-07 22:24:03 +01:00
wborgeaud
0cc776922a Make get_challenges private. 2022-02-07 22:11:37 +01:00
wborgeaud
a10cd49b29
Merge pull request #473 from mir-protocol/standardize_set_method_order
Standardize `set_*` method parameter order
2022-02-07 22:06:21 +01:00
wborgeaud
415da246a5 Naming 2022-02-07 12:10:14 +01:00
wborgeaud
02746d8a0f Minor 2022-02-07 12:03:52 +01:00