New answers tagged

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

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