language:
Find link is a tool written by Edward Betts.Longer titles found: Quadratic residue code (view)
searching for Quadratic residue 15 found (82 total)
alternate case: quadratic residue
Goldwasser–Micali cryptosystem
(976 words)
[view diff]
exact match in snippet
view article
find links to article
whether x is a quadratic residue modulo N (i.e., x = y2 mod N for some y), when the Jacobi symbol for x is +1. The quadratic residue problem is easilyScholz's reciprocity law (205 words) [view diff] exact match in snippet view article find links to article
In mathematics, Scholz's reciprocity law is a reciprocity law for quadratic residue symbols of real quadratic number fields discovered by Theodor Schönemann (1839)Trapdoor function (1,316 words) [view diff] no match in snippet view article find links to article
In theoretical computer science and cryptography, a trapdoor function is a function that is easy to compute in one direction, yet difficult to computeChowla–Mordell theorem (182 words) [view diff] exact match in snippet view article find links to article
is a root of unity if and only if χ {\displaystyle \chi } is the quadratic residue symbol modulo p {\displaystyle p} . The 'if' part was known to Gauss:Modified Uniformly Redundant Array (487 words) [view diff] exact match in snippet view article find links to article
is a quadratic residue modulo L , i ≠ 0 , 0 otherwise {\displaystyle A_{i}={\begin{cases}0&{\mbox{if }}i=0,\\1&{\mbox{if }}i{\mbox{ is a quadratic residueRamanujan graph (2,792 words) [view diff] exact match in snippet view article find links to article
solution to }}i^{2}=-1{\bmod {q}}.} If p {\displaystyle p} is not a quadratic residue modulo q {\displaystyle q} let X p , q {\displaystyle X^{p,q}} beBlum–Goldwasser cryptosystem (2,131 words) [view diff] exact match in snippet view article find links to article
x 0 {\displaystyle x_{0}} is a quadratic residue modulo n {\displaystyle n} . It is therefore also a quadratic residue modulo p {\displaystyle p} , asChowla–Selberg formula (505 words) [view diff] exact match in snippet view article find links to article
can be evaluated using the Kronecker limit formula. Here χ is the quadratic residue symbol modulo D, where −D is the discriminant of an imaginary quadraticDirichlet's theorem on arithmetic progressions (3,526 words) [view diff] exact match in snippet view article find links to article
remainder have typically slightly more elements than those with a quadratic residue remainder (Chebyshev's bias). In 1737, Euler related the study ofLeech lattice (4,304 words) [view diff] exact match in snippet view article find links to article
Z/23Z ∪ ∞) with entries Χ(m+n) where Χ(∞)=1, Χ(0)=−1, Χ(n)=is the quadratic residue symbol mod 23 for nonzero n. This matrix H is a Paley matrix withSteiner system (3,894 words) [view diff] exact match in snippet view article find links to article
(We can take any octad of the extended binary Golay code, seen as a quadratic residue code.) From this block, we obtain the other blocks of the S(5,8,24)Smith–Minkowski–Siegel mass formula (2,801 words) [view diff] exact match in snippet view article find links to article
(1-p^{2-n})(1-p^{-n/2})}} when n is even and (−1)n/2dq is a quadratic residue, or 1 2 ( 1 − p − 2 ) ( 1 − p − 4 ) … ( 1 − p 2 − n ) ( 1 + p − nMontgomery curve (3,401 words) [view diff] exact match in snippet view article find links to article
\mathbb {F} } ; and 3 α 2 + a {\displaystyle 3\alpha ^{2}+a} is a quadratic residue in F {\displaystyle \mathbb {F} } . When these conditions are satisfiedDirichlet character (11,844 words) [view diff] exact match in snippet view article find links to article
\;\;\omega ^{\nu _{p}(-1)}=-1,\;\;\nu _{p}(a)} is even (odd) if a is a quadratic residue (nonresidue) Davenport, chs. 1, 4. Ireland and Rosen's proof, validHellmuth Kolbe (3,777 words) [view diff] exact match in snippet view article find links to article
good ears – and one who listens!” Kolbe was also an early user of quadratic residue diffusors. He designed and built custom units into recording studios