New answers tagged

0 votes

Static vs ephemeral diffie-hellman

I believe Perfect Forward Secrecy (PFS) provides protection against future key leaks. In static Diffie-Hellman (DH) exchanges, the server exponent remains constant. If this parameter is compromised, ...
Fernando Silva's user avatar
2 votes

Are Safe and Sophie Germain primes evenly distributed?

Recall that $p$ is a safe prime and $q$ is a Sophie Germain prime when $p=2q+1$ and both $p$ and $q$ are prime. Safe and Sophie Germain primes are sometime useful in cryptography, e.g. in variations ...
fgrieu's user avatar
  • 138k
2 votes

Are Safe and Sophie Germain primes evenly distributed?

So, as far as I can surmise, the existence of infinitely many Sophie Germain primes is still open. There is a preprint on vixra, see here [vixra is a kind of a free for all arxiv server] but it has ...
kodlu's user avatar
  • 21.2k
3 votes
Accepted

DHKE: Why using safe prime gives us "safe" subgroups?

An element $x$ has order 1 or 2 if and only if it satisfies the equation $x^2=1$. In a field (which $\mathbb{Z}/p\mathbb{Z}$ is when $p$ is prime), an equation of degree $d$ has at most $d$ solutions; ...
Mehdi Tibouchi's user avatar

Top 50 recent answers are included