Skip to content

polynomial norm-recovery primitives - #148

Merged
odraccir1 merged 5 commits into
masterfrom
ra/poly_norm
Aug 26, 2026
Merged

polynomial norm-recovery primitives#148
odraccir1 merged 5 commits into
masterfrom
ra/poly_norm

Conversation

@odraccir1

@odraccir1 odraccir1 commented Aug 25, 2026

Copy link
Copy Markdown
Collaborator

Add backend-aware polynomial rational reconstruction.

  • Reconstructs bounded numerator P and denominator Q satisfying P = residue * Q mod modulus.
  • Uses the Euclidean remainder sequence and normalizes Q to monic form.

Completes #145

@odraccir1
odraccir1 merged commit 0c98b75 into master Aug 26, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants