On the Conspiracy Problem of the Generalized Tanaka's Cryptosystem
Summary :
In this letter, we discuss the conspiracy problem of the ID-based cryptosystem. The trap by Shalkwijk coding is shown to be ineffective against Euclidean attack. Moreover, we clarify that Euclidean attack is equivalent to the integer solution of an over-sized matrix equation by which the generalized Tanaka's scheme may be easily and efficiently broken.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E74-A No.8 pp.2176-2178
- Publication Date
- 1991/08/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section LETTER (Special Issue on Cryptography and Information Security)
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Kiyomichi ARAKI, Takashi SEKINE, "On the Conspiracy Problem of the Generalized Tanaka's Cryptosystem" in IEICE TRANSACTIONS on Fundamentals,
vol. E74-A, no. 8, pp. 2176-2178, August 1991, doi: .
Abstract: In this letter, we discuss the conspiracy problem of the ID-based cryptosystem. The trap by Shalkwijk coding is shown to be ineffective against Euclidean attack. Moreover, we clarify that Euclidean attack is equivalent to the integer solution of an over-sized matrix equation by which the generalized Tanaka's scheme may be easily and efficiently broken.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e74-a_8_2176/_p
Copy
@ARTICLE{e74-a_8_2176,
author={Kiyomichi ARAKI, Takashi SEKINE, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On the Conspiracy Problem of the Generalized Tanaka's Cryptosystem},
year={1991},
volume={E74-A},
number={8},
pages={2176-2178},
abstract={In this letter, we discuss the conspiracy problem of the ID-based cryptosystem. The trap by Shalkwijk coding is shown to be ineffective against Euclidean attack. Moreover, we clarify that Euclidean attack is equivalent to the integer solution of an over-sized matrix equation by which the generalized Tanaka's scheme may be easily and efficiently broken.},
keywords={},
doi={},
ISSN={},
month={August},}
Copy
TY - JOUR
TI - On the Conspiracy Problem of the Generalized Tanaka's Cryptosystem
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2176
EP - 2178
AU - Kiyomichi ARAKI
AU - Takashi SEKINE
PY - 1991
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E74-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 1991
AB - In this letter, we discuss the conspiracy problem of the ID-based cryptosystem. The trap by Shalkwijk coding is shown to be ineffective against Euclidean attack. Moreover, we clarify that Euclidean attack is equivalent to the integer solution of an over-sized matrix equation by which the generalized Tanaka's scheme may be easily and efficiently broken.
ER -
English
