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

Energy-Efficient Hash Chain Traversal Traversal Rantaian Hash Cekap Tenaga

Dae Hyun YUM, Jae Woo SEO, Pil Joong LEE

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Rantaian hash H untuk fungsi cincang sehala h(·) ialah jujukan nilai cincang v0, v1, ..., vn >, di mana vn adalah nilai rahsia, vi dijana oleh vi = h(vi+1) untuk i = n-1, n-2, ..., 0 dan v0 adalah nilai umum. Algoritma lintasan rantaian cincang T mengira dan mengeluarkan rantaian cincang H, kembali vi dalam tempoh masa (dipanggil pusingan) i untuk 1 ≤ in. Pada peringkat awal, T kedai dipilih dengan teliti κ nilai hash (termasuk vn) daripada H in κ storan ingatan (dipanggil kerikil). Dalam pusingan i, T melakukan dua jenis pengiraan; pengiraan dalam talian kepada output vi dengan nilai cincang yang disimpan dalam kerikil dan kemudian pengiraan persediaan untuk menyusun semula batu kerikil untuk pusingan akan datang. Biasanya, pengiraan dalam talian terdiri daripada sama ada satu atau sifar penilaian fungsi cincang, manakala pengiraan persediaan menduduki sebahagian besar kos pengiraan. Matlamat reka bentuk algoritma traversal rantaian cincang sebelumnya adalah untuk meminimumkan kos pengiraan kes terburuk setiap pusingan dengan kerikil minimum. Sebaliknya, kami mengkaji masalah pengoptimuman yang berbeza untuk meminimumkan kos pengiraan kes purata. Algoritma traversal yang dicadangkan kami mengurangkan kos pengiraan kes purata sebanyak 20-30% dan kos pengiraan dalam talian sebanyak 23-33% untuk parameter kepentingan praktikal. Sebagai contoh, jika algoritma yang dicadangkan dilaksanakan pada peranti berkuasa bateri, jangka hayat bateri boleh ditingkatkan sebanyak 20-30%.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E94-A No.3 pp.955-963
Tarikh penerbitan
2011/03/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E94.A.955
Jenis Manuskrip
PAPER
kategori
Kriptografi dan Keselamatan Maklumat

Pengarang

Kata kunci

Contents [show]