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

Marlin IVC for MNT-753 cycle requires larger FFT domain #731

Open
weikengchen opened this issue Oct 18, 2020 · 0 comments
Open

Marlin IVC for MNT-753 cycle requires larger FFT domain #731

weikengchen opened this issue Oct 18, 2020 · 0 comments
Labels
D-hard Difficult: hard T-feature Type: new features

Comments

@weikengchen
Copy link
Member

Marlin IVC for a predicate of 10^6 max degree would demand ~3000k degrees for MNT6-753.

However, MNT6-753 currently has a domain of 2^15 * 5^2, which is insufficient to support MNT6-753.
Changing 5^2 to 71^1 is still insufficient.

Thus, this calls for the support of truly multi-radix FFT, which supports more than two primes.
If we use a three-radix FFT of (2^15)*(5^2)*7, Marlin IVC would more likely work.

It is now left as a future todo.

cc'ed @npwardberkeley

@Pratyush Pratyush transferred this issue from arkworks-rs/algebra Oct 26, 2020
@Pratyush Pratyush transferred this issue from arkworks-rs/curves Dec 18, 2023
@Pratyush Pratyush added T-feature Type: new features D-hard Difficult: hard labels Dec 18, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
D-hard Difficult: hard T-feature Type: new features
Projects
None yet
Development

No branches or pull requests

2 participants