The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Makalah ini memperkenalkan masalah pengiraan baharu pada ruang vektor dua dimensi, yang dipanggil masalah penguraian vektor (VDP), yang ditakrifkan terutamanya untuk mereka bentuk sistem kripto menggunakan pasangan pada lengkung elips. Kami mula-mula menunjukkan hubungan antara VDP dan masalah Diffie-Hellman pengiraan (CDH). Secara khusus, kami membentangkan syarat yang mencukupi untuk VDP pada ruang vektor dua dimensi sekurang-kurangnya sekeras CDH pada subruang satu dimensi. Kami juga membentangkan syarat yang mencukupi untuk VDP dengan asas tetap untuk mempunyai pintu perangkap. Kami kemudian memberikan contoh ruang vektor yang memenuhi kedua-dua syarat yang mencukupi dan yang mana CDH diandaikan sukar dalam kerja sebelumnya. Dalam pengertian ini, kebolehlaksanaan VDP adalah andaian yang munasabah seperti CDH.
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.
Salinan
Maki YOSHIDA, Shigeo MITSUNARI, Toru FUJIWARA, "The Vector Decomposition Problem" in IEICE TRANSACTIONS on Fundamentals,
vol. E93-A, no. 1, pp. 188-193, January 2010, doi: 10.1587/transfun.E93.A.188.
Abstract: This paper introduces a new computational problem on a two-dimensional vector space, called the vector decomposition problem (VDP), which is mainly defined for designing cryptosystems using pairings on elliptic curves. We first show a relation between the VDP and the computational Diffie-Hellman problem (CDH). Specifically, we present a sufficient condition for the VDP on a two-dimensional vector space to be at least as hard as the CDH on a one-dimensional subspace. We also present a sufficient condition for the VDP with a fixed basis to have a trapdoor. We then give an example of vector spaces which satisfy both sufficient conditions and on which the CDH is assumed to be hard in previous work. In this sense, the intractability of the VDP is a reasonable assumption as that of the CDH.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E93.A.188/_p
Salinan
@ARTICLE{e93-a_1_188,
author={Maki YOSHIDA, Shigeo MITSUNARI, Toru FUJIWARA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The Vector Decomposition Problem},
year={2010},
volume={E93-A},
number={1},
pages={188-193},
abstract={This paper introduces a new computational problem on a two-dimensional vector space, called the vector decomposition problem (VDP), which is mainly defined for designing cryptosystems using pairings on elliptic curves. We first show a relation between the VDP and the computational Diffie-Hellman problem (CDH). Specifically, we present a sufficient condition for the VDP on a two-dimensional vector space to be at least as hard as the CDH on a one-dimensional subspace. We also present a sufficient condition for the VDP with a fixed basis to have a trapdoor. We then give an example of vector spaces which satisfy both sufficient conditions and on which the CDH is assumed to be hard in previous work. In this sense, the intractability of the VDP is a reasonable assumption as that of the CDH.},
keywords={},
doi={10.1587/transfun.E93.A.188},
ISSN={1745-1337},
month={January},}
Salinan
TY - JOUR
TI - The Vector Decomposition Problem
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 188
EP - 193
AU - Maki YOSHIDA
AU - Shigeo MITSUNARI
AU - Toru FUJIWARA
PY - 2010
DO - 10.1587/transfun.E93.A.188
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E93-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2010
AB - This paper introduces a new computational problem on a two-dimensional vector space, called the vector decomposition problem (VDP), which is mainly defined for designing cryptosystems using pairings on elliptic curves. We first show a relation between the VDP and the computational Diffie-Hellman problem (CDH). Specifically, we present a sufficient condition for the VDP on a two-dimensional vector space to be at least as hard as the CDH on a one-dimensional subspace. We also present a sufficient condition for the VDP with a fixed basis to have a trapdoor. We then give an example of vector spaces which satisfy both sufficient conditions and on which the CDH is assumed to be hard in previous work. In this sense, the intractability of the VDP is a reasonable assumption as that of the CDH.
ER -