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

On the Difficulty of Searching for a String without Decryption Mengenai Kesukaran Mencari Rentetan tanpa Penyahsulitan

Takako ITO, Hiroki SHIZUYA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Mari f menjadi fungsi penyulitan satu sama satu. Diberi f(m) dan rentetan K, bolehkah kita dengan cekap menentukan sama ada m mengandungi K sebagai subrentetan atau tidak? Kami menyiasat kerumitan pengiraan masalah ini, dan menunjukkan bahawa ia bersamaan dengan bukan sahaja pengkomputeran f-1 tetapi juga mengira bilangan K terkandung sebagai subrentetan dalam m. Oleh itu ia tidak ditentukan dalam masa polinomial jika f sebenarnya adalah sehala.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.1 pp.134-137
Tarikh penerbitan
1999/01/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section LETTER (Special Section on Cryptography and Information Security)
kategori

Pengarang

Kata kunci

Contents [show]