Degenerate keys for RSA encryption

Authors:
Seth D. Bergmann
Affiliations:
Rowan University, Glassboro, New Jersey
Venue:
ACM SIGCSE Bulletin
Year:
2009

Citing 2
Cited 0

A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Handbook of Applied Cryptography

Handbook of Applied Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.