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.

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

feat: Hash to Curve chip for BLS12-381 (G2) #179

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

Conversation

nulltea
Copy link

@nulltea nulltea commented Oct 9, 2023

Add support for hashing to curve inside circuit. Based on draft-irtf-cfrg-hash-to-curve-16.

Relies on axiom-crypto/halo2curves#8. Should be merged after #175 and #176.

Scope

This implementation allows support hashing for new curves easily. Only HashCurveExt and HashToCurveInstructions traits must be additionally implemented.

Benchmarks

k=19 lookup_bits=18:

Gate Chip | Phase 0: 742340 advice cells
Total 143 fixed cells
Total range check advice cells to lookup per phase: [105180, 0, 0]

@nulltea nulltea force-pushed the feat/bls12-381-hash2curve branch from 626c6b2 to 0350dd7 Compare May 10, 2024 13:55
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant