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

Solving the Problem of Blockwise Isomorphism of Polynomials with Circulant Matrices Menyelesaikan Masalah Isomorfisme Sekat Polinomial dengan Matriks Edaran

Yasufumi HASHIMOTO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Masalah Isomorphism of Polynomials (masalah IP) diketahui penting untuk mengkaji keselamatan sistem kriptografi kunci awam multivariate, salah satu calon utama kriptografi pasca-kuantum, terhadap serangan pemulihan kunci. Pada tahun-tahun ini, beberapa skim berdasarkan masalah IP itu sendiri atau generalisasinya telah dicadangkan. Pada PQCrypto 2020, Santoso memperkenalkan generalisasi masalah Isomorphism of Polynomials, yang dipanggil masalah Blockwise Isomorphism of Polynomials (masalah BIP), dan mencadangkan skim penyulitan jenis Diffie-Hellman baharu berdasarkan masalah ini dengan Circulant matrices (masalah BIPC) . Baru-baru ini, Ikematsu et al. mencadangkan serangan yang dipanggil serangan tindanan linear untuk memulihkan kunci yang setara dengan skema penyulitan Santoso. Walaupun serangan ini mengurangkan keselamatan skim itu, ia tidak menyumbang kepada penyelesaian masalah BIPC itu sendiri. Dalam kertas kerja ini, kami menerangkan cara menyelesaikan masalah BIPC secara langsung dengan memudahkan masalah BIPC disebabkan oleh sifat konjugasi matriks edaran. Malah, kami secara eksperimen menyelesaikan masalah BIPC dengan parameter, yang mempunyai keselamatan 256 bit oleh analisis keselamatan Santoso dan mempunyai keselamatan 72.7bit terhadap serangan tindanan linear, kira-kira 10 minit.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.3 pp.185-192
Tarikh penerbitan
2023/03/01
Diumumkan
2022/10/07
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.2022CIP0002
Jenis Manuskrip
Special Section PAPER (Special Section on Cryptography and Information Security)
kategori

Pengarang

Yasufumi HASHIMOTO
  University of the Ryukyus

Kata kunci

Contents [show]