Code

Release v0.4.1#246

Code

Merged

jonathanpwang merged 167 commits intomainaxiom-crypto/halo2-lib:mainfrom release-0.4.1-rcaxiom-crypto/halo2-lib:release-0.4.1-rcCopy head branch name to clipboardJan 18, 2024

+751-1,738

Commits

Commits on Feb 6, 2023

• feat: upgrade overall halo2-base API to support future multi-threaded

  Show description for 863de11
  jonathanpwang

  committed
  863de11

• BUG: GateInstructions::idx_to_indicator was missing a constraint to

  Show description for 941035a
  jonathanpwang

  committed
  941035a

• update: working benches for mul and inner_product

  jonathanpwang

  committed
  4abc9cd

Commits on Feb 7, 2023

• feat: add test_multithread_gates

  jonathanpwang

  committed
  ec80e15

• BUG: get_last_bit did not do an assert_bit check on the answer

  Show description for 987853e
  jonathanpwang

  committed
  987853e

• fix: builder::assign_* was not handling cases where two gates overlap

  Show description for 631a71e
  jonathanpwang

  committed
  631a71e

• feat: update gates::range to working tests and new API

  Show description for 22195f4
  jonathanpwang

  committed
  22195f4

Commits on Feb 8, 2023

• fix: change AssignedValue type to KeccakAssignedValue for

  Show description for eff200f
  jonathanpwang

  committed
  eff200f

Commits on Apr 15, 2023

• Initial version 0.3.0 of halo2-ecc (#12)

  Show description for bd55bf5
  jonathanpwang

  authored
  bd55bf5

• Fix: assert uses of size hint in release mode (#13)

  Show description for 10d1d9f
  jonathanpwang

  authored
  10d1d9f

• Fix: bit decomposition edge cases (#14)

  Show description for 8ab531c
  jonathanpwang

  authored
  8ab531c

• Initial checkpoint for halo2-ecc v0.3.0 (#15)

  Show description for ac1a926
  

  jonathanpwang

  and

  mattsse

  authored
  ac1a926

• Fix: make GateThreadBuilder compatible with external usage (#16)

  Show description for d3f21dc
  jonathanpwang

  authored
  d3f21dc

• Fix: under-constrained idx_to_indicator (#17)

  Show description for 514dbda
  jonathanpwang

  authored
  514dbda

Commits on Apr 16, 2023

• Fix: soundness error in FpChip::assert_eq due to typo (#18)

  Show description for 11adaa1
  jonathanpwang

  authored
  11adaa1

• Remove redundant code and prevent race conditions (#19)

  Show description for 61e516d
  jonathanpwang

  authored
  61e516d

Commits on Apr 28, 2023

• chore: use info! instead of println for params

  Show description for fe649ae
  jonathanpwang

  committed
  fe649ae

• Fix: inner_product_left_last size hint (#25)

  jonathanpwang

  authored
  0a2964f

Commits on May 3, 2023

• Add documentation for halo2-base (#27)

  Show description for 6f0ca51
  

  jonathanpwang

  and

  PatStiles

  authored
  6f0ca51

Commits on May 6, 2023

• Smart Range Builder (#29)

  Show description for 06905cc
  jonathanpwang

  authored
  06905cc

Commits on May 10, 2023

• fix: div_mod_var when a_num_bits <= b_num_bits (#31)

  jonathanpwang

  authored
  f566451

Commits on May 18, 2023

• Feat: extend halo2 base test coverage (#35)

  Show description for a79db0e
  

  PatStiles

  and

  jonathanpwang

  authored
  a79db0e

Commits on May 19, 2023

• fix(ecdsa): allow u1*G == u2*PK case (#36)

  Show description for 086c62c
  jonathanpwang

  authored
  086c62c

• fix: log2_ceil(0) should return 0 (#37)

  jonathanpwang

  authored
  55eebd4

• Guard ScalarField byte representations to always be little-endian (#38)

  Show description for 0948203
  jonathanpwang

  authored
  0948203

• fix: get_last_bit two errors (#39)

  Show description for e477c34
  jonathanpwang

  authored
  e477c34

• Add documentation for all debug_asserts (#40)

  Show description for 7e564c8
  jonathanpwang

  authored
  7e564c8

• fix: FieldChip::divide renamed divide_unsafe (#41)

  Show description for 34f1e7e
  jonathanpwang

  authored
  34f1e7e

Commits on May 22, 2023

• Use new types to validate input assumptions (#43)

  Show description for 0f037e7
  jonathanpwang

  authored
  0f037e7

• Better handling of EC point at infinity (#44)

  Show description for 07f2eba
  jonathanpwang

  authored
  07f2eba

• feat: use strict ec ops more often (#45)

  Show description for 652f9e3
  jonathanpwang

  authored
  652f9e3

• feat: add parallelize_in helper function (#46)

  Show description for f978636
  jonathanpwang

  authored
  f978636

• fix: minor code quality fixes (#47)

  jonathanpwang

  authored
  e5cbf14

• feat: fixed_base::msm_par handles identity point (#48)

  Show description for 28d6220
  jonathanpwang

  authored
  28d6220

Commits on May 23, 2023

• chore: add assert for query_cell_at_pos (#50)

  jonathanpwang

  authored
  2c76cc3

• feat: add Github CI running tests (#51)

  jonathanpwang

  authored
  0e176f3

• fix: ignore code block for doctest (#52)

  jonathanpwang

  authored
  3fce68c

• feat: add docs and assert with non-empty array checks (#53)

  jonathanpwang

  authored
  4a24493

• Release 0.3.0 ecdsa tests (#54)

  Show description for 53e3ad3
  

  3 peopleauthored
  53e3ad3

• chore: fix CI

  Show description for bebfb39
  jonathanpwang

  committed
  bebfb39

• fix: prop_test_is_less_than_safe (#58)

  Show description for 71cfc51
  jonathanpwang

  authored
  71cfc51

Commits on May 26, 2023

• Add halo2-base readme (#66)

  Show description for bce3c82
  

  jonathanpwang

  and

  PatStiles

  authored
  bce3c82

Commits on Jun 3, 2023

• fix: change all 1 to 1u64 to prevent unexpected overflow (#72)

  jonathanpwang

  authored
  282ee8e

Commits on Jun 6, 2023

• [Fix] Panic when dealing with identity point (#71)

  Show description for 8b9bdc2
  

  3 peopleauthored
  8b9bdc2

Commits on Jun 7, 2023

• fix: redundant check in ec_sub_unequal

  jonathanpwang

  committed
  05cfc1c

• Add SafeType (#26)

  Show description for 0be26d4
  

  nyunyunyunyu

  authored and

  jonathanpwang

  committed
  0be26d4

Commits on Jun 9, 2023

• feat(CI): switch to larger runner

  jonathanpwang

  committed
  d3ed3a9

• fix(builder): handle empty ctx with only equality constraints

  jonathanpwang

  committed
  e4b956b

Commits on Jun 14, 2023

• feat: add SafeAddress and SafeUint160 (#85)

  Show description for 5293793
  PatStiles

  authored
  5293793

Commits on Jul 7, 2023

• Merge release v0.3.0 into develop (#90)

  jonathanpwang

  authored
  f6b22ab

• feat: FpChip::range_check now works with max_bits < n * (k-1) (#91)

  Show description for da451da
  jonathanpwang

  committed
  da451da

Commits on Jul 20, 2023

• Feat: test suite (#92)

  Show description for 08a16ce
  

  jonathanpwang

  and

  nyunyunyunyu

  authored
  08a16ce

Commits on Jul 21, 2023

• chore: make bit_length const function

  jonathanpwang

  committed
  d1beb92

Commits on Jul 26, 2023

• feat: add debugging functions (#99)

  Show description for 160f503
  jonathanpwang

  authored
  160f503

• chore: remove cfg(test) for debug functions

  jonathanpwang

  committed
  081d475

Commits on Aug 6, 2023

• feat(halo2-base): add GateChip::pow_var (#103)

  jonathanpwang

  authored
  2b3dd5d

Commits on Aug 15, 2023

• Use halo2curves v0.4.0 and ff v0.13 (#107)

  Show description for 0b16812
  jonathanpwang

  authored
  0b16812

• Add sub_mul to GateInstructions (#102)

  Show description for 3408b7a
  

  mmagician

  authored and

  jonathanpwang

  committed
  3408b7a

• fix(test): select_from_idx wasn't calling the right function (#105)

  

  mmagician

  authored and

  jonathanpwang

  committed
  a62ae5d

Commits on Aug 17, 2023

• chore: add back RangeCircuitBuilder::config (#111)

  jonathanpwang

  authored
  7100c23

• fix: RangeCircuitBuilder::config remember lookup_bits

  jonathanpwang

  committed
  49aeedd

• [Feat] Add Poseidon Hasher Chip (#110)

  Show description for a7b5433
  

  3 peopleauthored
  a7b5433

Commits on Aug 18, 2023

• feat: add VariableByteArray (#88)

  Show description for f724c9b
  

  3 peopleauthored
  f724c9b

• chore: reduce CI real prover load

  jonathanpwang

  committed
  3bacff7

• Rename PoseidonHasherChip to PoseidonHasher (#113)

  Show description for cd9b6a4
  nyunyunyunyu

  authored
  cd9b6a4

Commits on Aug 21, 2023

• chore(safe_types): add conversion SafeType to/from FixLenBytes

  jonathanpwang

  committed
  25e211a

• chore(safe_type): add unsafe_to_safe_type unsafe conversion fn

  jonathanpwang

  committed
  b58046c

• feat: add select_array_by_indicator to GateInstructions (#115)

  Show description for 204a699
  jonathanpwang

  authored
  204a699

Commits on Aug 22, 2023

• cleanup: use test-utils for benching (#112)

  Show description for 1c33fbc
  jonathanpwang

  authored
  1c33fbc

• fix(safe_types): VarLenBytes should allow len == MAX_LEN (#117)

  jonathanpwang

  authored
  83ca65e

• [feat] Add Poseidon Chip (#114)

  Show description for 7b23747
  nyunyunyunyu

  authored
  7b23747

• [chore] Reorg Folder Structure of hashes/zkevm (#118)

  Show description for 9798c85
  

  nyunyunyunyu

  and

  jonathanpwang

  authored
  9798c85

Commits on Aug 23, 2023

• [fix] CI for zkevm hashes (#119)

  Show description for 9fac2a8
  nyunyunyunyu

  authored
  9fac2a8

• [chore] Split keccak implementation into multiple files (#120)

  Show description for 154cd8c
  nyunyunyunyu

  authored
  154cd8c

Commits on Aug 24, 2023

• feat: keccak constant visibility changes (#121)

  Show description for 89da366
  MonkeyKing-1

  authored
  89da366

Commits on Aug 27, 2023

• [feat] Keccak Raw Output (#122)

  Show description for eb4fe65
  nyunyunyunyu

  authored
  eb4fe65

• Virtual region managers and dynamic lookup support (#123)

  Show description for 15bca77
  jonathanpwang

  authored
  15bca77

Commits on Aug 28, 2023

• Use raw_assign_{advice,fixed} in keccak (#125)

  Show description for f4c7e2a
  jonathanpwang

  authored
  f4c7e2a

• [feat] PoseidonHasher supports multiple inputs in compact format (#127)

  Show description for 7831b00
  nyunyunyunyu

  authored
  7831b00

Commits on Aug 29, 2023

• [feat] Expose Keccack Raw Inputs in Bytes instead of Input RLCs (#124)

  Show description for 7bdf089
  

  nyunyunyunyu

  and

  jonathanpwang

  authored
  7bdf089

• Bump zkevm-hashes to v0.1.4

  jonathanpwang

  committed
  d07b0d4

• chore: clippy fix

  jonathanpwang

  committed
  6c80289

• Generic vertical gate assignment (#129)

  Show description for f2cf3e8
  jonathanpwang

  authored
  f2cf3e8

Commits on Sep 1, 2023

• Add deep_clone to BaseCircuitBuilder (#131)

  Show description for be52d1d
  jonathanpwang

  authored
  be52d1d

Commits on Sep 2, 2023

• fix: SingleCorePhaseManager should not create thread in constructor

  Show description for edd239f
  jonathanpwang

  committed
  edd239f

Commits on Sep 3, 2023

• chore: make new_context public

  jonathanpwang

  committed
  f39fef3

Commits on Sep 4, 2023

• Convenience functions and fixes for multi-phase (#133)

  Show description for 608b8f2
  jonathanpwang

  authored
  608b8f2

Commits on Sep 5, 2023

• chore: add BaseCircuitBuilder::set_k fn

  jonathanpwang

  committed
  2b03c17

• fix: CopyConstraintManager::clear was dropping

  jonathanpwang

  committed
  64c8123

• feat: impl From<SafeByte> for AssignedValue

  jonathanpwang

  committed
  04a40d4

• chore(poseidon): add derive statements

  jonathanpwang

  committed
  671f0cc

Commits on Sep 6, 2023

• fix(copy_constraints): backend permutation argument depends on order

  Show description for d27e46a
  jonathanpwang

  committed
  d27e46a

• feat: add left_pad functions for var length arrays (#137)

  jonathanpwang

  authored
  a1fec64

Commits on Sep 8, 2023

• chore: use PrimeField for OptimizedPoseidonSpec (#139)

  jonathanpwang

  authored
  72b53bf

• chore: add getter functions to Poseidon spec (#140)

  jonathanpwang

  authored
  0acc05a

Commits on Sep 9, 2023

• feat: use (TypeId, usize) instead of usize for lookup tag (#142)

  jonathanpwang

  authored
  61fda9d

• chore: add ContextTag type alias

  jonathanpwang

  committed
  58155d7

• feat(base): add GateInstructions::inner_product_left function (#143)

  Show description for 3a35050
  jonathanpwang

  authored
  3a35050

• [feat] Keccak Coprocessor Leaf Circuit (#130)

  Show description for 9377d90
  

  nyunyunyunyu

  and

  jonathanpwang

  authored
  9377d90

• [feat] App Circuit Utils for Keccak Coprocessor (#141)

  Show description for 54044c9
  nyunyunyunyu

  authored
  54044c9

Commits on Sep 10, 2023

• [chore] Fix fmt (#144)

  Show description for 14bec5a
  nyunyunyunyu

  authored
  14bec5a

• chore: add misc utility functions (#146)

  Show description for c2a9341
  jonathanpwang

  authored
  c2a9341

• feat(keccak): add ingestion module for Rust native input formatting (#147)

  jonathanpwang

  authored
  482bed6

• chore(keccak): use snark-verifier native Poseidon for encoding (#148)

  Show description for 41ea795
  jonathanpwang

  authored
  41ea795

Commits on Sep 11, 2023

• feat: optimize leaf poseidon with hash_compact_chunk_inputs (#149)

  jonathanpwang

  authored
  1ea4f84

• [chore] cleanup code (#150)

  Show description for 2ccfc43
  jonathanpwang

  authored
  2ccfc43

• chore: get halo2-pse working again

  jonathanpwang

  committed
  18057d3

• Merge branch 'main' into release-0.4.0-rc0

  jonathanpwang

  committed
  46c5769

• chore: fix fmt

  jonathanpwang

  committed
  eb5b284

• [Doc] Keccak Doc (#145)

  Show description for 92277ce
  nyunyunyunyu

  authored
  92277ce

• chore: pin snark-verifier branch

  jonathanpwang

  committed
  1bf36b1

Commits on Sep 18, 2023

• [fix] max_rows in BaseCircuitBuilder in Keccak Leaf Circuit (#152)

  Show description for 12f190a
  

  nyunyunyunyu

  authored and

  jonathanpwang

  committed
  12f190a

• [chore] Remove Unnecessary Lookup in Keccak Coprocessor Leaf Circuit (#153)

  Show description for 9a2fc70
  nyunyunyunyu

  authored
  9a2fc70

• Revert "chore: pin snark-verifier branch"

  Show description for 17d297b
  jonathanpwang

  committed
  17d297b

• [rename] (coprocessor, leaf) -> (component, shard) (#161)

  jonathanpwang

  authored
  26b81a3

Commits on Sep 19, 2023

• [rename] (coprocessor, leaf) -> (component, shard) (#161)

  jonathanpwang

  committed
  712d889

• [fix] Multiple Phase Lookup (#162)

  Show description for e36c45b
  nyunyunyunyu

  authored
  e36c45b

• [fix] Multiple Phase Lookup (#162)

  Show description for d3828a4
  

  nyunyunyunyu

  authored and

  jonathanpwang

  committed
  d3828a4

Commits on Sep 26, 2023

• [chore] add conversion SafePrimitive to QuantumCell::Existing (#169)

  Show description for 215fe1c
  jonathanpwang

  authored
  215fe1c

• fix: bad import on halo2-pse

  jonathanpwang

  committed
  524c818

• [chore] add conversion SafePrimitive to QuantumCell::Existing (#169)

  Show description for 7acbe4d
  jonathanpwang

  committed
  7acbe4d

• fix: bad import on halo2-pse

  jonathanpwang

  committed
  5a43f96

• chore: make {Fixed,Var}LenBytes* constructor public

  Show description for 4cd0844
  jonathanpwang

  committed
  4cd0844

• chore: make {Fixed,Var}LenBytes* constructor public

  Show description for 3f84ec2
  jonathanpwang

  committed
  3f84ec2

Commits on Sep 28, 2023

• chore(keccak): format_requests always returns true capacity (#171)

  jonathanpwang

  authored
  16fa9e5

Commits on Sep 29, 2023

• [chore] derive Hash for BaseCircuitParams (#172)

  Show description for dff0e63
  jonathanpwang

  authored
  dff0e63

Commits on Oct 1, 2023

• [chore] impl AsRef, AsMut for BaseCircuitBuilder to self (#173)

  Show description for 8a5d469
  jonathanpwang

  authored
  8a5d469

• [chore] impl AsRef, AsMut for BaseConfig to self (#174)

  Show description for addfbec
  jonathanpwang

  authored
  addfbec

Commits on Oct 7, 2023

• [chore] Add getters to KeccakComponentShardCircuit (#178)

  Show description for 9e6c9a1
  jonathanpwang

  authored
  9e6c9a1

Commits on Oct 10, 2023

• [chore] Expose Keccak Packing (#180)

  Show description for fef7316
  nyunyunyunyu

  authored
  fef7316

Commits on Oct 11, 2023

• [chore] Expose Keccak Format (#181)

  Show description for 5411321
  nyunyunyunyu

  authored
  5411321

• [feat] basic dynamic lookup table gadget (#182)

  Show description for bf71f0e
  jonathanpwang

  authored
  bf71f0e

Commits on Oct 16, 2023

• [chore] expose spec in PoseidonHasher (#183)

  Show description for 9ff8994
  jonathanpwang

  authored
  9ff8994

Commits on Oct 18, 2023

• [chore] fix halo2-pse build error (#184)

  Show description for ff0cadf
  jonathanpwang

  authored
  ff0cadf

Commits on Oct 20, 2023

• [feat] expose keccak table loading/packing functions for external crate usage (#195)

  Show description for 582f671
  jonathanpwang

  authored
  582f671

• [chore] add getters to PoseidonCompactChunkInput (#196)

  Show description for eef553c
  jonathanpwang

  authored
  eef553c

Commits on Oct 21, 2023

• [chore] fix deref after using CopyGetters (#197)

  Show description for ca498e5
  jonathanpwang

  authored
  ca498e5

Commits on Oct 22, 2023

• [feat] implement CircuitExt for KeccakComponentShardCircuit (#198)

  Show description for 2e996ae
  jonathanpwang

  authored
  2e996ae

Commits on Oct 23, 2023

• Merge branch 'release-0.4.0-rc' into develop

  jonathanpwang

  committed
  ee822b9

• chore: fix snark-verifier-sdk version

  jonathanpwang

  committed
  267123f

Commits on Nov 2, 2023

• [chore] add cargo audit to CI (#207)

  Show description for 4ba2efc
  jonathanpwang

  authored
  4ba2efc

• [fix] FieldChip::range_check should take FieldPoint instead of UnsafeFieldPoint (#209)

  Show description for d4bf2fa
  jonathanpwang

  authored
  d4bf2fa

Commits on Nov 3, 2023

• [feat] update docs (#211)

  Show description for 4bc9f0a
  jonathanpwang

  authored
  4bc9f0a

• [chore] fix dev graph tests (#212)

  Show description for 4e78e40
  jonathanpwang

  authored
  4e78e40

• [fix] BasicDynLookupConfig needs selector on advice table to prevent lookup poison (#206)

  Show description for a30e3b1
  jonathanpwang

  authored
  a30e3b1

• [feat] add keccak circuit tests against Known Answer Test vectors (#213)

  Show description for 6cc92c6
  jonathanpwang

  authored
  6cc92c6

• [chore] fix documentation (#215)

  Show description for cba20ed
  jonathanpwang

  authored
  cba20ed

• [chore] fix doc comment (#216)

  Show description for 67e3a0e
  jonathanpwang

  authored
  67e3a0e

Commits on Nov 12, 2023

• chore: fix halo2-pse compile

  jonathanpwang

  committed
  5e2706f

Commits on Nov 13, 2023

• fix: TypeId in ContextTag not stable across builds (#217)

  Show description for 70d6d8a
  jonathanpwang

  authored
  70d6d8a

• Merge branch 'release-0.4.0-rc' into release-0.4.1-rc

  jonathanpwang

  committed
  dacb885

• chore: fix RAM test to use &str type id

  jonathanpwang

  committed
  b880af1

Commits on Nov 14, 2023

• [chore] add crate prefix to type_ids (#218)

  Show description for adb9694
  jonathanpwang

  committed
  adb9694

Commits on Nov 16, 2023

• chore: use halo2-axiom from crates.io

  jonathanpwang

  committed
  b6a5750

• chore: use poseidon-primitives from crates.io

  jonathanpwang

  committed
  d45800d

Commits on Nov 20, 2023

• chore: Bump halo2-axiom to v0.4

  jonathanpwang

  committed
  26a4504

• chore: add get_mut for keccak circuit params

  jonathanpwang

  committed
  12e07e1

Commits on Nov 30, 2023

• [fix] soundness bug in BasicDynLookupConfig::assign_virtual_table_to_raw (#224)

  Show description for b6625fa
  jonathanpwang

  authored
  b6625fa

Commits on Dec 10, 2023

• [chore] make KeccakComponentShardCircuit inputs into RefCell (#231)

  Show description for fe3e439
  jonathanpwang

  authored
  fe3e439

• chore: fix keccak capacity check (#232)

  jonathanpwang

  authored
  ae6f378

Commits on Dec 13, 2023

• chore: add utility traits to aid in proving key generation (#227)

  Show description for 4acc096
  jonathanpwang

  authored
  4acc096

Commits on Dec 15, 2023

• [chore] get_pinning_after_keygen uses self (#235)

  Show description for aae4ae0
  jonathanpwang

  authored
  aae4ae0

Commits on Dec 16, 2023

• fix(docs): div_unsafe docs (#237)

  Show description for f323d89
  

  shuklaayush

  authored and

  jonathanpwang

  committed
  f323d89

Commits on Dec 28, 2023

• chore: remove clippy warning

  jonathanpwang

  committed
  395cc26

Commits on Dec 30, 2023

• [chore] Keccak Output Computation Optimization (#242)

  nyunyunyunyu

  authored
  e73f6ed

Commits on Jan 18, 2024

• Merge -s ours branch 'main' into release-0.4.1-rc

  jonathanpwang

  committed
  21285fa

• chore: update Cargo.toml

  jonathanpwang

  committed
  57d3e19