Degenerate keys for RSA encryption

Seth D. Bergmann

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)95-98
Number of pages4
JournalSIGCSE Bulletin Inroads
Issue number2
StatePublished - Jun 25 2009
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Computer Science


Dive into the research topics of 'Degenerate keys for RSA encryption'. Together they form a unique fingerprint.

Cite this