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

Fast Verification of Hash Chains with Reduced Storage Pengesahan Pantas Rantaian Hash dengan Storan yang Dikurangkan

Dae Hyun YUM, Jin Seok KIM, Pil Joong LEE, Sung Je HONG

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Rantaian hash H untuk fungsi cincang hash(·) ialah jujukan nilai cincang ⟨ xn, xn-1,..., x0 ⟩, di mana x0 adalah nilai rahsia, xi dijana oleh xi = hash(xi-1) untuk 1 ≤ in, dan xn adalah nilai umum. Nilai hash bagi H didedahkan secara beransur-ansur daripada xn-1 kepada x0. Ketepatan nilai cincang yang didedahkan xi boleh disahkan dengan menyemak persamaan xn =? hashn-i(xi). Untuk mempercepatkan pengesahan, Fischlin memperkenalkan skema check-bit di CT-RSA 2004. Idea asas skema check-bit adalah untuk mengeluarkan beberapa maklumat tambahan cb, dipanggil vektor semak-bit, sebagai tambahan kepada nilai awam xn, yang membenarkan setiap pengesah untuk melaksanakan hanya sebahagian kecil daripada kerja asal mengikut tahap keselamatannya sendiri. Kami menyemak semula skema check-bit Fischlin dan menunjukkan bahawa panjang vektor semak-bit cb boleh dikurangkan hampir separuh. Panjang yang dikurangkan daripada cb adalah hampir dengan batas bawah teori.

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

Pengarang

Kata kunci

Contents [show]