Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

feat: Hash to Curve Utility for Secp256k1 #261

Open
wants to merge 24 commits into
base: community-edition
Choose a base branch
from
Open

feat: Hash to Curve Utility for Secp256k1 #261

wants to merge 24 commits into from

Conversation

shreyas-londhe
Copy link

Added support for hashing to secp256k1 curve inside circuit. Based on hashing-to-elliptic-curves and circom-secp256k1-hash-to-curve

Scope

  • Sha256Chip - A chip to calculate sha256 hash in circuit with flexible input length.

Benchmarks

k = 18 lookup_bits = 17

Gate Chip | Phase 0: 8264595 advice cells
Total 266 fixed cells
Total range check advice cells to lookup per phase: [56807, 0, 0]

@shreyas-londhe shreyas-londhe force-pushed the feat/secp256k1-hash2curve branch 3 times, most recently from 49001fe to 23f3419 Compare March 6, 2024 07:22
shreyas-londhe and others added 12 commits April 22, 2024 16:48
@shreyas-londhe
fix: added missing bit range checks
39a84fe
@shreyas-londhe
fix: changed utils functions
bffb790
@Divide-By-0 @shreyas-londhe
Add link to PLUME to examples (axiom-crypto#263)
5b64f76 
Add PLUME to examples
@jonathanpwang @AdventureSeeker987 @shreyas-londhe
chore: update rust toolchain (axiom-crypto#266)
63d58f5 
* chore: fix link (axiom-crypto#256)

* chore: update `snark-verifier` git tag in `zkevm-hashes`

* chore: update rust toolchain

* chore: fix clippy

* chore: update should_panic message

* chore: switch to community-edition

---------

Co-authored-by: yanziseeker <153156292+AdventureSeeker987@users.noreply.github.com>
@0xisk @shreyas-londhe
Fix some typos (axiom-crypto#265)
5195ae6 
* chore: fixing typos

* fix: lint issue
@goofylfg @shreyas-londhe
chore: fix typo (axiom-crypto#267)
5ce9ecf 
* chore:fix typo

* chore:fix typo
@AdventureSeeker987 @shreyas-londhe
chore(all):fix typos (axiom-crypto#268)
957445b 
* Update mod.rs

* Update mod.rs

* Update fixed_base.rs

* Update mod.rs

* Update bytes.rs
@shreyas-londhe
fix: mod_inverse bug
72037c8
@shreyas-londhe
fix: added check on p for sqrt
ce67506
@shreyas-londhe
fix: sha256 init_state in fixed column
b7f4960
@shreyas-londhe
fix: xy2_selector
243f778
@shreyas-londhe
docs: added acknowledgement
3cd064f
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
6 participants
@shreyas-londhe @Divide-By-0 @jonathanpwang @0xisk @goofylfg @AdventureSeeker987