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

Toward Finite-Runtime Card-Based Protocol for Generating a Hidden Random Permutation without Fixed Points Ke arah Protokol Berasaskan Kad Waktu Jalanan Terhad untuk Menjana Pilihatur Rawak Tersembunyi tanpa Mata Tetap

Yuji HASHIMOTO, Koji NUIDA, Kazumasa SHINAGAWA, Masaki INAMURA, Goichiro HANAOKA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam bidang penyelidikan pengiraan selamat berasaskan kad, salah satu masalah terbuka yang telah lama wujud ialah masalah yang dicadangkan oleh Crépeau dan Kilian di CRYPTO 1993. Ini adalah untuk membangunkan protokol yang cekap menggunakan dek kad fizikal yang menjana seragam secara rawak pilih atur tanpa titik tetap (dipanggil kekacauan), di mana pilih atur yang terhasil mestilah rahsia terhadap pihak dalam protokol. Semua protokol sedia ada untuk masalah itu mempunyai isu biasa iaitu kekurangan jaminan untuk dihentikan dalam beberapa langkah yang terhad. Dalam kertas kerja ini, kami menyiasat kebolehlaksanaan dan ketidakupayaan untuk masalah di mana kedua-dua output rawak seragam dan masa jalan terhingga diperlukan. Mula-mula, kami mencadangkan satu cara untuk mengurangkan masalah asal, iaitu mengambil sampel taburan seragam ke atas set penyimpangan yang tidak cekap besar, kepada masalah lain untuk mensampel taburan tidak seragam tetapi dengan set asas yang jauh lebih kecil. Keputusan ini akan menjadi asas kepada pendekatan baharu kepada masalah tersebut. Sebaliknya, kami juga memberikan (dengan mengandaikan sangkaan abc), di bawah model formal tertentu, batas bawah asimptotik bilangan kad untuk protokol menyelesaikan masalah menggunakan kocok seragam sahaja. Keputusan ini akan memberikan bukti sokongan untuk keperluan menangani pengagihan tidak seragam seperti dalam bahagian pertama keputusan kami yang disebutkan di atas.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.9 pp.1503-1511
Tarikh penerbitan
2018/09/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E101.A.1503
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Yuji HASHIMOTO
  Tokyo Denki University,the National Institute of Advanced Industrial Science and Technology
Koji NUIDA
  the National Institute of Advanced Industrial Science and Technology
Kazumasa SHINAGAWA
  the National Institute of Advanced Industrial Science and Technology,Tokyo Institute of Technology
Masaki INAMURA
  Tokyo Denki University
Goichiro HANAOKA
  the National Institute of Advanced Industrial Science and Technology

Kata kunci

Contents [show]