Ask Your Question

Nikolaj's profile - activity

2022-07-25 16:13:01 +0200 received badge  Famous Question (source)
2021-04-28 22:34:43 +0200 received badge  Notable Question (source)
2020-06-18 20:52:31 +0200 received badge  Popular Question (source)
2019-08-26 18:05:15 +0200 received badge  Student (source)
2019-08-26 18:01:05 +0200 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 18:01:05 +0200 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