k-LIN (disambiguation)

$k$-LIN refers to one of the following.

• $k$-Linear assumption ($k$-Lin) — a decisional assumption in a cyclic group; $k=1$ is DDH and $k=2$ is DLIN.
• Noisy $k$-LIN over expanders — distinguish $(\mathbf{M},\mathbf{Ms}+\mathbf{e})$ from uniform for a sparse expanding matrix $\mathbf{M}$ over ${\mathbb{F}}_p$ — GHJS25.
• Sparse LPN — noisy $k$-LIN over ${\mathbb{F}}_2$.