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

Differences among Summation Polynomials over Various Forms of Elliptic Curves Perbezaan antara Polinomial Penjumlahan terhadap Pelbagai Bentuk Lengkung Eliptik

Chen-Mou CHENG, Kenta KODERA, Atsuko MIYAJI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Keselamatan kriptografi lengkung elips berkait rapat dengan kerumitan pengiraan masalah logaritma diskret lengkung eliptik (ECDLP). Hari ini, serangan praktikal terbaik terhadap ECDLP ialah algoritma logaritma diskret generik masa eksponen seperti kaedah rho Pollard. Satu baris pertanyaan baru-baru ini dalam kalkulus indeks untuk ECDLP yang dimulakan oleh Semaev, Gaudry, dan Diem telah menunjukkan bahawa, di bawah andaian heuristik tertentu, algoritma sedemikian boleh membawa kepada serangan subeksponen kepada ECDLP. Dalam kajian ini, kami menyiasat kerumitan pengiraan ECDLP untuk lengkung eliptik dalam pelbagai bentuk — termasuk Hessian, Montgomery, (berpintal) Edwards dan perwakilan Weierstrass — menggunakan kalkulus indeks. Menggunakan kalkulus indeks, kami menyasarkan untuk menentukan sama ada terdapat sebarang perbezaan yang ketara dalam kerumitan pengiraan ECDLP untuk lengkung eliptik dalam pelbagai bentuk. Kami menyediakan bukti empirikal dan pandangan yang menunjukkan jawapan afirmatif dalam kertas ini.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.9 pp.1061-1071
Tarikh penerbitan
2019/09/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E102.A.1061
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori
Kriptografi dan Keselamatan Maklumat

Pengarang

Chen-Mou CHENG
  Osaka University
Kenta KODERA
  Osaka University
Atsuko MIYAJI
  Osaka University,Japan Advanced Institute of Science and Technology

Kata kunci

Contents [show]