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

🗼 Tower Extension Implementation #3

Merged

Conversation

ZamDimon
Copy link
Collaborator

What ❔

This pull request adds tower extension implementation for fields

$$ \mathbb{F}_{p^2} \mapsto \mathbb{F}_{p^6} \mapsto \mathbb{F}_{p^{12}} $$

It adds NonNativeField<F, T> implementation for $\mathbb{F}_{p^2}$ struct and implements most basic operations over $\mathbb{F}_{p^6}$ and $\mathbb{F}_{p^{12}}$.

Why ❔

EC Pairing heavily relies on exploiting standard field extension $\mathbb{F}_p$. Although the standard field is already convered in the codebase, the fields extensions cannot be easily managed currently.

Checklist

  • PR title corresponds to the body of PR (we generate changelog entries from PRs).
  • Tests for the changes have been added / updated.
  • Documentation comments have been added / updated.
  • Code has been formatted via zk fmt and zk lint.

@ZamDimon ZamDimon added the enhancement New feature or request label Mar 29, 2024
@ZamDimon ZamDimon self-assigned this Mar 29, 2024
@ZamDimon ZamDimon merged commit 8d307d6 into feature/bn254-ec-pairing Mar 29, 2024
@ZamDimon ZamDimon deleted the feature/tower-extension-trait-impls branch March 29, 2024 15:39
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants