A library to do regex verification in circom, adapted from the original zk-email. It additionally generates lookup tables for halo2-regex.
GNU General Public License v3.0
76
stars
27
forks
source link
Optimize Regex via Log Indexed Subarray #21
Open
Divide-By-0 opened 11 months ago
Incorporate the log-indexed subarray trick that we put in our Halo2 code in March (from Yi's subarray challenge) into the circom codebase as well.