Skip to search formSkip to main contentSkip to account menu

Quadratic residue

Known as: Quadratic non-residue, Quadratic nonresidue, Quadratic residuosity 
In number theory, an integer q is called a quadratic residue modulo n if it is congruent to a perfect square modulo n; i.e., if there exists an… 
Wikipedia (opens in a new tab)

Related topics

Related topics

31 relations
Blum Blum ShubBring radicalComputational hardness assumptionConference graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Extraction and characterization of pectin from dragon fruit (Hylocereus polyrhizus) using various extraction conditions. (Pengekstrakan dan pencirian pektin daripada buah naga (hylocereus polyrhizus…
The extraction of pectin from dragon fruit (Hylocereus polyrhizus) peels under three different extraction conditions was… 
Highly Cited
2007
Highly Cited
2007
The Origin and Evolution of the Kaapvaal Cratonic Lithospheric Mantle
A detailed petrological and geochemical study of low-temperature peridotite xenoliths from Kimberley and northern Lesotho is… 
Highly Cited
2007
Highly Cited
2007
Space-Efficient Identity Based EncryptionWithout Pairings
Identity Based Encryption (IBE) systems are often constructed using bilinear maps (a.k.a. pairings) on elliptic curves. One… 
Highly Cited
2004
Highly Cited
2004
The effect of crop residue and fertilizer use on pearl millet yields in Niger
A field study was conducted over a 4-year period in Niger, West Africa, to determine the effects of crop residue (CR), fertilizer… 
Highly Cited
2001
Highly Cited
2001
A Cost-Effective Pay-Per-Multiplication Comparison Method for Millionaires
Based on the quadratic residuosity assumption we present a non-interactive crypto-computing protocol for the greater-than… 
Highly Cited
2000
Highly Cited
2000
New deterministic interleaver designs for turbo codes
It is well known that an interleaver with random properties, quite often generated by pseudo-random algorithms, is one of the… 
Highly Cited
1995
Highly Cited
1995
Cyclic codes and quadratic residue codes over Z4
A set of n-tuples over Z/sub 4/ is called a code over Z/sub 4/ or a Z/sub 4/ code if it is a Z/sub 4/ module. We prove that any Z… 
Highly Cited
1987
Highly Cited
1987
Random self-reducibility and zero knowledge interactive proofs of possession of information
  • M. TompaH. Woll
  • 28th Annual Symposium on Foundations of Computer…
  • 1987
  • Corpus ID: 14500783
The notion of a zero knowledge interactive proof that one party "knows" some secret information is explored. It is shown that any… 
Highly Cited
1986
Highly Cited
1986
A Simple Unpredictable Pseudo-Random Number Generator
Two closely-related pseudo-random sequence generators are presented: The ${1 / P}$generator, with input P a prime, outputs the… 
Highly Cited
1978
Highly Cited
1978
Generalized quadratic residue codes
A simple definition of generalized quadratic residue codes, that is, quadratic residue codes of block length p^{m} , is given… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)