Files
zeekay cc986c328d lux/kms: orphan history at f2e793bf8 (was: kms: wire luxfi/mpc as REK backend)
Squashes all pre-rewrite history into a single root commit. Previous tree:
- 14506 commits including upstream Infisical fork history
- Multiple merge chains carrying pre-purge content

Force-rewrite per disk-space reclamation discipline. GHCR images
(1.9.9, 1.9.11) remain immutable; their git lineage is no longer
materialized.
2026-06-07 14:28:09 -07:00

163 lines
3.4 KiB
Go

//go:build amd64 && !purego
// +build amd64,!purego
package dilithium
import (
"golang.org/x/sys/cpu"
)
// Execute an in-place forward NTT on as.
//
// Assumes the coefficients are in Montgomery representation and bounded
// by 2*Q. The resulting coefficients are again in Montgomery representation,
// but are only bounded bt 18*Q.
func (p *Poly) NTT() {
if cpu.X86.HasAVX2 {
nttAVX2(
(*[N]uint32)(p),
)
} else {
p.nttGeneric()
}
}
// Execute an in-place inverse NTT and multiply by Montgomery factor R
//
// Assumes the coefficients are in Montgomery representation and bounded
// by 2*Q. The resulting coefficients are again in Montgomery representation
// and bounded by 2*Q.
func (p *Poly) InvNTT() {
if cpu.X86.HasAVX2 {
invNttAVX2(
(*[N]uint32)(p),
)
} else {
p.invNttGeneric()
}
}
// Sets p to the polynomial whose coefficients are the pointwise multiplication
// of those of a and b. The coefficients of p are bounded by 2q.
//
// Assumes a and b are in Montgomery form and that the pointwise product
// of each coefficient is below 2³² q.
func (p *Poly) MulHat(a, b *Poly) {
if cpu.X86.HasAVX2 {
mulHatAVX2(
(*[N]uint32)(p),
(*[N]uint32)(a),
(*[N]uint32)(b),
)
} else {
p.mulHatGeneric(a, b)
}
}
// Sets p to a + b. Does not normalize polynomials.
func (p *Poly) Add(a, b *Poly) {
if cpu.X86.HasAVX2 {
addAVX2(
(*[N]uint32)(p),
(*[N]uint32)(a),
(*[N]uint32)(b),
)
} else {
p.addGeneric(a, b)
}
}
// Sets p to a - b.
//
// Warning: assumes coefficients of b are less than 2q.
// Sets p to a + b. Does not normalize polynomials.
func (p *Poly) Sub(a, b *Poly) {
if cpu.X86.HasAVX2 {
subAVX2(
(*[N]uint32)(p),
(*[N]uint32)(a),
(*[N]uint32)(b),
)
} else {
p.subGeneric(a, b)
}
}
// Writes p whose coefficients are in [0, 16) to buf, which must be of
// length N/2.
func (p *Poly) PackLe16(buf []byte) {
if cpu.X86.HasAVX2 {
if len(buf) < PolyLe16Size {
panic("buf too small")
}
packLe16AVX2(
(*[N]uint32)(p),
&buf[0],
)
} else {
p.packLe16Generic(buf)
}
}
// Reduces each of the coefficients to <2q.
func (p *Poly) ReduceLe2Q() {
if cpu.X86.HasAVX2 {
reduceLe2QAVX2((*[N]uint32)(p))
} else {
p.reduceLe2QGeneric()
}
}
// Reduce each of the coefficients to <q.
func (p *Poly) Normalize() {
if cpu.X86.HasAVX2 {
p.ReduceLe2Q()
p.NormalizeAssumingLe2Q()
} else {
p.normalizeGeneric()
}
}
// Normalize the coefficients in this polynomial assuming they are already
// bounded by 2q.
func (p *Poly) NormalizeAssumingLe2Q() {
if cpu.X86.HasAVX2 {
le2qModQAVX2((*[N]uint32)(p))
} else {
p.normalizeAssumingLe2QGeneric()
}
}
// Checks whether the "supnorm" (see sec 2.1 of the spec) of p is equal
// or greater than the given bound.
//
// Requires the coefficients of p to be normalized.
func (p *Poly) Exceeds(bound uint32) bool {
if cpu.X86.HasAVX2 {
return exceedsAVX2((*[N]uint32)(p), bound) == 1
}
return p.exceedsGeneric(bound)
}
// Sets p to 2ᵈ q without reducing.
//
// So it requires the coefficients of p to be less than 2³²⁻ᴰ.
func (p *Poly) MulBy2toD(q *Poly) {
if cpu.X86.HasAVX2 {
mulBy2toDAVX2(
(*[N]uint32)(p),
(*[N]uint32)(q),
)
} else {
p.mulBy2toDGeneric(q)
}
}
// Splits p into p1 and p0 such that [i]p1 * 2ᴰ + [i]p0 = [i]p
// with -2ᴰ⁻¹ < [i]p0 ≤ 2ᴰ⁻¹. Returns p0 + Q and p1.
//
// Requires the coefficients of p to be normalized.
func (p *Poly) Power2Round(p0PlusQ, p1 *Poly) {
p.power2RoundGeneric(p0PlusQ, p1)
}