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

Optimized methods for squaring in extension fields of degree 2 & 3 #138

Merged
merged 1 commit into from
Feb 6, 2023

Conversation

Al-Kindi-0
Copy link
Contributor

This PR implements more optimized methods for computing squares in the degrees 2 and 3 extension fields. This is in contrast to the old way of squaring which was using a generic multiplication.
Also included, is a method for multiplying field elements in 64-bit field with constants smaller than $2^{32}$. This will be useful for extension fields that are defined by irreducible polynomials of the form $X^d - \omega$ where $d$ is the degree of the extension and $\omega$ is a field element. In the case of such extension fields, reduction modulo $X^d - \omega$ becomes just a multiplication by $\omega$ and thus a method for multiplying with small constants will be useful.

Copy link
Collaborator

@irakliyk irakliyk left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

All looks good! Thank you!

@irakliyk irakliyk merged commit cd76df2 into facebook:main Feb 6, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants