Skip to content

Implement fast polynomial interpolation for bn254 base field #113

Description

@spaceships

For pufferfish, we have to interpolate a very large polynomial over bn254 base field. Crypto3's polynomial interpolation is slow (basic Lagrange) or incompatible with the field we are using (FFT), so we need to either optimize Lagrange or implement a version of FFT that works with this field.

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions