Degenerate keys for RSA encryption

Seth D. Bergmann

doi:10.1145/1595453.1595483

Degenerate keys for RSA encryption

Seth D. Bergmann

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

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.

Original language	English (US)
Pages (from-to)	95-98
Number of pages	4
Journal	SIGCSE Bulletin Inroads
Volume	41
Issue number	2
DOIs	https://doi.org/10.1145/1595453.1595483
State	Published - Jun 25 2009
Externally published	Yes

All Science Journal Classification (ASJC) codes

General Computer Science

Access to Document

10.1145/1595453.1595483

Cite this

@article{7f5a928d283741f6b05341634d00d43a,

title = "Degenerate keys for RSA encryption",

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.",

author = "Bergmann, {Seth D.}",

year = "2009",

month = jun,

day = "25",

doi = "10.1145/1595453.1595483",

language = "English (US)",

volume = "41",

pages = "95--98",

journal = "SIGCSE Bulletin Inroads",

issn = "1096-3936",

publisher = "Association for Computing Machinery (ACM)",

number = "2",

}

TY - JOUR

T1 - Degenerate keys for RSA encryption

AU - Bergmann, Seth D.

PY - 2009/6/25

Y1 - 2009/6/25

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78651525759&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651525759&partnerID=8YFLogxK

U2 - 10.1145/1595453.1595483

DO - 10.1145/1595453.1595483

M3 - Article

AN - SCOPUS:78651525759

SN - 1096-3936

VL - 41

SP - 95

EP - 98

JO - SIGCSE Bulletin Inroads

JF - SIGCSE Bulletin Inroads

IS - 2

ER -

Degenerate keys for RSA encryption

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this