Low exponent attacks against the schwenk-eisfeld cryptoscheme and signature

Tsuyoshi Takagi; Shozo Naito

Low exponent attacks against the schwenk-eisfeld cryptoscheme and signature

Tsuyoshi Takagi, Shozo Naito

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

Abstract

We show that under some conditions an attacker can break the public-key cryptosystem proposed by J. Schwenk and J. Eisfeld at Eurocrypt '96 which is based on the difficulty of factoring over the ring Z/nZ [x], even though its security is as intractable as the difficulty of factoring a rational integer. We apply attacks previously reported against RSA-type cryptosystems with a low exponent to the Schwenk-Eisfeld cryptosystem and show a method of breaking the Schwenk-Eisfeld signature with a low exponent.

Original language	English
Pages (from-to)	483-488
Number of pages	6
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E81-A
Issue number	3
Publication status	Published - 1998
Externally published	Yes

All Science Journal Classification (ASJC) codes

Signal Processing
Applied Mathematics
Electrical and Electronic Engineering
Computer Graphics and Computer-Aided Design

Cite this

@article{48b57a43f5e54b93984a87f71105cebe,

title = "Low exponent attacks against the schwenk-eisfeld cryptoscheme and signature",

abstract = "We show that under some conditions an attacker can break the public-key cryptosystem proposed by J. Schwenk and J. Eisfeld at Eurocrypt '96 which is based on the difficulty of factoring over the ring Z/nZ [x], even though its security is as intractable as the difficulty of factoring a rational integer. We apply attacks previously reported against RSA-type cryptosystems with a low exponent to the Schwenk-Eisfeld cryptosystem and show a method of breaking the Schwenk-Eisfeld signature with a low exponent.",

author = "Tsuyoshi Takagi and Shozo Naito",

year = "1998",

language = "English",

volume = "E81-A",

pages = "483--488",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "3",

}

TY - JOUR

T1 - Low exponent attacks against the schwenk-eisfeld cryptoscheme and signature

AU - Takagi, Tsuyoshi

AU - Naito, Shozo

PY - 1998

Y1 - 1998

N2 - We show that under some conditions an attacker can break the public-key cryptosystem proposed by J. Schwenk and J. Eisfeld at Eurocrypt '96 which is based on the difficulty of factoring over the ring Z/nZ [x], even though its security is as intractable as the difficulty of factoring a rational integer. We apply attacks previously reported against RSA-type cryptosystems with a low exponent to the Schwenk-Eisfeld cryptosystem and show a method of breaking the Schwenk-Eisfeld signature with a low exponent.

AB - We show that under some conditions an attacker can break the public-key cryptosystem proposed by J. Schwenk and J. Eisfeld at Eurocrypt '96 which is based on the difficulty of factoring over the ring Z/nZ [x], even though its security is as intractable as the difficulty of factoring a rational integer. We apply attacks previously reported against RSA-type cryptosystems with a low exponent to the Schwenk-Eisfeld cryptosystem and show a method of breaking the Schwenk-Eisfeld signature with a low exponent.

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

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

M3 - Article

AN - SCOPUS:0032024201

SN - 0916-8508

VL - E81-A

SP - 483

EP - 488

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 3

ER -

Low exponent attacks against the schwenk-eisfeld cryptoscheme and signature

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this