2019-08-26 11:05:15 -0600 received badge ● Student (source) 2019-08-26 11:01:05 -0600 asked a question Square roots in finite fields In a finite field, say p = 0x1a0111ea397fe69a4b1ba7b6434bacd764774b84f38512bf6730d2a0f6b0f6241eabfffeb153ffffb9feffffffffaaab F = GF(p)  does the square_root function always return the root r s.t. sign(r) = +1, assuming that a root exists, where sign is the function that return -1 iff r > (p-1)/2 2019-08-26 11:01:05 -0600 asked a question square root sign In a finite field, say p = 0x1a0111ea397fe69a4b1ba7b6434bacd764774b84f38512bf6730d2a0f6b0f6241eabfffeb153ffffb9feffffffffaaab F = GF(p)  does the square_root function always return the root r s.t. sign(r) = +1, assuming that a root exists, where sign is the function that return -1 iff r > (p-1)/2