我目前正在研究 Fiege-Fiat Shamir 并且被困在二次残差上。我理解我认为的概念,但我不确定如何计算它们,例如我将如何计算
v | x^2 = v mod 21 | x =?
___________________________________
1 x^2 = 1 mod 21 1, 8, 13, 20
4 x^2 = 4 mod 21 2, 5, 16
7 x^2 = 7 mod 21 7, 14
9 x^2 = 9 mod 21 3, 18
15 x^2 = 15 mod 21 6, 15
16 x^2 = 16 mod 21 4, 10, 11, 17
18 x^2 = 18 mod 21 9, 12
我不明白 x= 列怎么办?是计算出来的。谁能帮我解释一下方法?