Skip to content

Library and gadget to do regex string matches in halo2

Notifications You must be signed in to change notification settings

zkemail/halo2-regex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

64 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

halo2-regex

Regex verification circuit in halo2.

Disclaimer

DO NOT USE THIS LIBRARY IN PRODUCTION. At this point, this is under development not audited. It has known and unknown bugs and security flaws.

Features

halo2-regex provides a library for a regex verification chip compatible with the halo2 library developed by privacy-scaling-explorations team.

Requirement

  • rustc 1.68.0-nightly (0468a00ae 2022-12-17)
  • cargo 1.68.0-nightly (cc0a32087 2022-12-14)

Installation and Build

You can install and build our library with the following commands.

git clone https://github.com/zkemail/halo2-regex.git
cd halo2-regex
cargo build --release

Usage

You can open the API specification by executing cargo doc --open.

Test

You can run the tests by executing cargo test --release.

Acknowledgments

Big thank-yous to vivek b and ying tong for helping debug these circuits!

About

Library and gadget to do regex string matches in halo2

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages