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

Fast Montgomery-Like Square Root Computation for All Trinomials Pengiraan Punca Kuasa Dua Seperti Montgomery untuk Semua Trinomial

Yin LI, Yu ZHANG, Xiaoli GUO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kami memperkenalkan jenis formula punca kuasa dua seperti Montgomery yang baharu GF(2m) ditakrifkan oleh trinomial tak boleh dikurangkan sewenang-wenangnya, yang lebih cekap berbanding dengan operasi punca kuasa dua klasik. Dengan memilih faktor Montgomery yang betul untuk jenis trinomial yang berbeza, kerumitan ruang dan masa pengiraan punca kuasa dua tersebut sepadan atau mengatasi hasil terbaik. Aplikasi praktikal punca kuasa dua seperti Montgomery dalam pengiraan penyongsangan juga dibentangkan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.1 pp.307-309
Tarikh penerbitan
2019/01/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E102.A.307
Jenis Manuskrip
LETTER
kategori
Teori Pengkodan

Pengarang

Yin LI
  Xinyang Normal University
Yu ZHANG
  Xinyang Normal University
Xiaoli GUO
  Xinyang Normal University

Kata kunci

Contents [show]