An Indexing for Quadratic Residues Modulo $N$ and a Non-uniform Efficient Decoding Algorithm

Nicollas M. Sdroievski, Murilo V. G. da Silva, André L. Vignatti

An \emph{indexing} of a finite set $S$ is a bijection $D:\{1,...,|S|\}\to S$. We present an indexing for the set of quadratic residues modulo $N$ that is decodable in po…