(определение)
Что это такое - псевдоквадрат по модулю?
...
Нашел:

- псевдоквадрат по модулю

(символ Якоби), но

не является квадратичным вычетом по модулю

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