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 Average Length of Secret Key Exchange Eulerian Circuits Pada Purata Panjang Litar Eulerian Pertukaran Kunci Rahsia

Takaaki MIZUKI, Zhi-Bo SUI, Hiroki SHIZUYA, Takao NISHIZEKI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Mereka bentuk protokol untuk menukar kunci rahsia adalah salah satu subjek paling asas dalam kriptografi. Dengan menggunakan tawaran kad rawak, pasangan pemain kad (ejen) boleh berkongsi kunci rahsia yang secara teorinya selamat daripada penyadap pendengaran. Protokol set kunci, yang menggunakan perjanjian rawak kad, boleh melakukan pertukaran kunci rahsia Eulerian, di mana pasangan pemain berkongsi kunci rahsia membentuk litar Eulerian yang melalui semua pemain. Di sepanjang litar Eulerian, mana-mana pemain yang ditetapkan boleh menghantar mesej kepada pemain lain dan akhirnya mesej itu boleh dihantar semula kepada pengirim. Menyemak mesej yang dikembalikan dengan yang asal, pengirim boleh mengetahui sama ada peredaran mesej tidak dipengaruhi oleh kemungkinan ralat penghantaran tunggal atau pengubahan palsu. Telah diketahui bahawa mana-mana litar Eulerian yang dibentuk oleh protokol mempunyai panjang paling banyak 3/2k, Di mana k ialah bilangan pemain. Ambil perhatian bahawa panjangnya sepadan dengan masa yang diperlukan untuk menghantar mesej kepada semua pemain dan mengakui resit yang selamat. Dalam kertas ini, kami menunjukkan bahawa panjang purata litar Eulerian adalah lebih kurang k+ln k.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.4 pp.662-670
Tarikh penerbitan
2000/04/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]