Scalable and Transparent Proofs over All Large Fields, via Elliptic Curves: (ECFFT Part II)

von Ben–Sasson, Eli
Veröffentlicht in Theory of Cryptography Conference (20. : 2022 : Chicago, Ill.) Theory of cryptography ; Part 1 (2022)

Elliptic Curve Fast Fourier Transform (ECFFT) Part I: Low-Degree Extension in Time O(n Log n) over All Finite Fields

von Ben-Sasson, Eli
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (34. : 2023 : Florenz; Online) Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) ; Volume 1 of 7 (2023)

Includes special section: The fifty-seventh Annual IEEE Symposium on Foundations of Computer Science (FOCS 2016)

Veröffentlicht 2019