Построить псевдоквадрат по заданному модулю

[dkrasun]

Здравствуйте! Существуют ли алгоритмы для построения псевдоквадрата по заданному модулю?

[Sonic86]

(определение)

Что это такое - псевдоквадрат по модулю?
...
Нашел: $x$ - псевдоквадрат по модулю $n \Leftrightarrow \left( \frac{x}{n}\right)=1$ (символ Якоби), но $x$ не является квадратичным вычетом по модулю $n$.

Вот тут есть вероятностный алгоритм построения псевдоквадратов: ftp://rtb.org.ua/pub/univer/cryptology_metodichka.doc
(просто нагуглил по словам "псевдоквадрат по заданному модулю").