New answers tagged modular-arithmetic
2
votes
Is it true that Public keys with even y coordinate correspond to private key that are less than n/2 and vice versa? (Secp256k1)
A little test with Sagemath for the first 10 integers as the private key;
...
- 44.2k
4
votes
Accepted
Solving system of equation based on RSA
Since this is a past CTF we can provide a guide to solve it.
Euler's theorem states that if $\gcd(m,n) =1$ with $m,n \in \mathbb{Z}^+$ then
$$m^{\varphi (n)} \equiv 1 \pmod{n} \label{5}\tag{1}$$
and $\...
- 44.2k
Top 50 recent answers are included