square root sign [closed]

asked 2019-08-26 16:50:07 +0100

Nikolaj gravatar image

updated 2019-08-26 20:58:15 +0100

FrédéricC gravatar image

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

edit retag flag offensive reopen merge delete

Closed for the following reason duplicate question by tmonteil
close date 2019-08-26 18:01:26.171062