Skip to search formSkip to main contentSkip to account menu

Safe prime

A safe prime is a prime number of the form 2p + 1, where p is also a prime. (Conversely, the prime p is a Sophie Germain prime.) The first few safe… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Roscoe recently showed how HISPs, a class of protocol to allow humans to contribute to the creation of secure authentic channels… 
2015
2015
The expectancy in authentications that trump vagaries of cracking techniques have surfaced two blurred lines. One lays between… 
2013
2013
For a number of elliptic curve-based cryptographic protocols, it is useful and sometimes necessary to be able to encode a message… 
2005
2005
  • M. Ibrahim
  • International Symposium on Information Technology…
  • 2005
  • Corpus ID: 11756096
Verifiable secret sharing schemes (VSS) are schemes for the purpose of ensuring that the players are sharing a unique secret and… 
2003
2003
  • M. Wiener
  • IACR Cryptology ePrint Archive
  • 2003
  • Corpus ID: 36466646
A number p is a safe prime if both p and (p − 1)/2 are prime. This note describes a method of generating safe primes that is… 
2003
2003
  • D. Naccache
  • IACR Cryptology ePrint Archive
  • 2003
  • Corpus ID: 17634546
Safe primes are prime numbers of the form p = 2q +1 where q is prime. This note introduces a simple method for doubling the speed… 
Highly Cited
2002
Highly Cited
2002
We present a new protocol for efficient distributed computation modulo a shared secret. We further present a protocol to… 
Highly Cited
1998
Highly Cited
1998
We present the first efficient statistical zero-knowledge protocols to prove statements such as: - A committed number is a prime… 
Highly Cited
1998
Highly Cited
1998
We present efficient zer~knowledge proof systems for quasisafe prime products and other related languages. Quasisafe primes are a…