Skip to content
This repository has been archived by the owner on Dec 9, 2021. It is now read-only.

Non-reduced representation of base field elements #74

Open
unzvfu opened this issue Aug 9, 2020 · 0 comments
Open

Non-reduced representation of base field elements #74

unzvfu opened this issue Aug 9, 2020 · 0 comments
Assignees
@unzvfu
Milestone
Faster base field...

Comments

@unzvfu
Copy link
Collaborator

unzvfu commented Aug 9, 2020

It can be advantageous to leave a few bits of space in the representation of an element of a base field and to allow a certain number of overflows into that space during calculations. This can reduce branching, carry-chain dependencies, and, most importantly, the number of modular reductions in arithmetic operations.
@unzvfu unzvfu added this to the Faster base field arithmetic milestone Aug 9, 2020
@unzvfu unzvfu self-assigned this Aug 9, 2020
@unzvfu unzvfu changed the title Implement and benchmark non-reduced representation of base field elements Non-reduced representation of base field elements Aug 9, 2020
@unzvfu unzvfu mentioned this issue Sep 23, 2020
Merged
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees

@unzvfu unzvfu

Labels
None yet
Projects
None yet
Milestone
Faster base field arithmetic
Development

No branches or pull requests
1 participant
@unzvfu