Degenerate keys for RSA encryption

  title={Degenerate keys for RSA encryption},
  author={S. Bergmann},
  journal={ACM SIGCSE Bull.},
  • S. Bergmann
  • Published 2009
  • Computer Science
  • ACM SIGCSE Bull.
Some keys for the RSA public key cryptosystem fail to encrypt all possible plaintext messages. A necessary and sufficient condition for these degenerate keys is given. The probability of choosing such a key, when choosing keys at random, is presented. The impact of degenerate keys in an academic setting is discussed. 
2 Citations