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

FFT with 2^48 as the primitive root #850

Open
weikengchen opened this issue Dec 13, 2022 · 0 comments
Open

FFT with 2^48 as the primitive root #850

weikengchen opened this issue Dec 13, 2022 · 0 comments
Labels
optimization Performance related changes

Comments

@weikengchen
Copy link

Remember the Telegram conversation in June about ZPrize. The COSIC team wanted to use a different generator for FFT in ZPrize and it was approved. As the end of ZPrize is coming, this is now public. Ingo also has discovered this trick independently (@omershlo).

See the following tweets:

@Nashtare Nashtare added the optimization Performance related changes label Oct 23, 2023
@Nashtare Nashtare added this to the Performance Tuning milestone Jul 12, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
optimization Performance related changes
Projects
Status: Backlog
Development

No branches or pull requests

2 participants