Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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

The Vector Decomposition Problem Masalah Penguraian Vektor

Maki YOSHIDA, Shigeo MITSUNARI, Toru FUJIWARA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

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.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.1 pp.188-193
Tarikh penerbitan
2010/01/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E93.A.188
Jenis Manuskrip
Special Section PAPER (Special Section on Cryptography and Information Security)
kategori
Matematik

Pengarang

Kata kunci

Contents [show]