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

implementation of bitwise operators #355

Open
iStrannik opened this issue Dec 25, 2024 · 0 comments
Open

implementation of bitwise operators #355

iStrannik opened this issue Dec 25, 2024 · 0 comments

Comments

@iStrannik
Copy link

Hello, team!

Is it possible in the current winterfell implementation to use bitwise operations for field elements? For 8-bit or 16-bit values, for example.

Simple example - we have two columns a and b and we need to proof a[i+1] = a[i] & b[i];
If a and b can contain only 1-bit values, it is pretty easy.
we need to verify

- a[i] * (a[i] - 1) = 0 // check that a[i] is 0 or 1
- b[i] * (b[i] - 1) = 0 // check that b[i] is 0 or 1
- a[i+1] - a[i] * b[i] = 0 // check that a[i+1] = a[i] & b[i]

But when a[i] and b[i] are not 1-bit values, the task becomes very difficult.

Is there such an opportunity planned in the future?

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

No branches or pull requests

1 participant