Computer Science
Computer Science
bullet Special events show Rowan, Boro ever closer | More

bullet ‘Refuse to Sink’: Rowan to host consortium on suicide prevention | More

bullet Two Board of Trustees members return, three start first terms | More

bullet Sunday’s Rowan Open House cancelled | More

bullet Weather forecast won’t dampen Family Weekend fun at Rowan | More

Technical Report Number TR2010-2

Degenerate Keys for RSA Encryption

Seth D. Bergmann
Department of Computer Science
Rowan College of New Jersey
Glassboro, NJ 08028

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.