Hash zanjiri - Hash chain

Bu maqola uchun qo'shimcha iqtiboslar kerak tekshirish. Iltimos yordam bering ushbu maqolani yaxshilang tomonidan ishonchli manbalarga iqtiboslarni qo'shish. Ma'lumot manbasi bo'lmagan material shubha ostiga olinishi va olib tashlanishi mumkin. Manbalarni toping: "Hash zanjiri"  – Yangiliklar  · gazetalar  · kitoblar  · olim  · JSTOR (2019 yil fevral) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

A hash zanjiri ning ketma-ket qo'llanilishi kriptografik xash funktsiyasi ma'lumotlarning bir qismiga. Yilda kompyuter xavfsizligi, xash zanjiri - ko'pchilikni ishlab chiqarish usuli bir martalik kalitlar bitta kalit yoki parol. Uchun rad qilmaslik ma'lumotlar funktsiyasi xronologiyasini yozib olish uchun xash funktsiyasini ketma-ket qo'shimcha ma'lumot qismlariga qo'llash mumkin.

Ta'rif

A hash zanjiri ning ketma-ket qo'llanilishi kriptografik xash funktsiyasi ${ displaystyle h}$ mag'lubiyatga ${ displaystyle x}$.

Masalan,

${ displaystyle h (h (h (h (x))))}$ko'pincha belgilangan 4 uzunlikdagi xash zanjirini beradi ${ displaystyle h ^ {4} (x)}$

Ilovalar

Lesli Lamport^[1] xavfsiz bo'lmagan sharoitda parolni himoya qilish sxemasi sifatida xash zanjirlaridan foydalanishni taklif qildi. Ta'minlashi kerak bo'lgan server autentifikatsiya a o'rniga xash zanjirini saqlashi mumkin Oddiy matn parol va uzatishda parolni o'g'irlashni yoki serverdan o'g'irlashni oldini olish. Masalan, server saqlashdan boshlanadi ${ displaystyle h ^ {1000} ( mathrm {password})}$ foydalanuvchi tomonidan taqdim etilgan. Agar foydalanuvchi autentifikatsiya qilishni xohlasa, etkazib beradi ${ displaystyle h ^ {999} ( mathrm {password})}$ serverga. Server hisoblaydi ${ displaystyle h (h ^ {999} ( mathrm {password})) = h ^ {1000} ( mathrm {password})}$ va bu uning saqlangan xash zanjiriga mos kelishini tekshiradi. Keyin u saqlaydi ${ displaystyle h ^ {999} ( mathrm {password})}$ keyingi safar foydalanuvchi autentifikatsiya qilishni xohlaydi.

Eshitish vositasini ko'ruvchi ${ displaystyle h ^ {999} ( mathrm {password})}$ serverga yuborilgan bir xil xash zanjirni serverga qayta uzatib bo'lmaydi autentifikatsiya chunki server hozir kutmoqda ${ displaystyle h ^ {998} ( mathrm {password})}$. Tufayli bir tomonlama mulk ning kriptografik jihatdan xavfsiz xash funktsiyalari, eshitish vositasi tomonidan xash funktsiyasini teskari yo'naltirish va xash zanjirining oldingi qismini olish mumkin emas. Ushbu misolda foydalanuvchi xash zanjiri tugamasdan 1000 marta autentifikatsiya qilishi mumkin edi. Har safar xash qiymati har xil bo'ladi va shuning uchun tajovuzkor tomonidan takrorlanishi mumkin emas.

Ikkilik xash zanjirlar

Ikkilik xash zanjirlari odatda a bilan birgalikda ishlatiladi xash daraxti. Ikkilik xash zanjiri kirish sifatida ikkita xash qiymatini oladi, ularni birlashtiradi va natijaga xash funktsiyasini qo'llaydi va shu bilan uchinchi xash qiymatini hosil qiladi.

Yuqoridagi diagrammada sakkizta barg tugunlari va uchinchi barg tuguni uchun xash zanjiridan iborat xash daraxti ko'rsatilgan. Xash zanjirini to'ldirish uchun xash qiymatlaridan tashqari birlashma tartibi (o'ngga yoki chapga 1,0) yoki "buyurtma bitlari" kerak.

Hash zanjiri va blok zanjiri

Xash zanjiri a ga o'xshaydi blok zanjiri, chunki ikkalasi ham ikkita tugun o'rtasida bog'lanishni yaratish uchun kriptografik xash funktsiyasidan foydalanadilar. Biroq, blokirovka (ishlatilganidek) Bitcoin va tegishli tizimlar) odatda ommaviy daftar (ma'lumotlar) atrofida taqsimlangan konsensusni qo'llab-quvvatlashga mo'ljallangan bo'lib, ma'lumotlar va tegishli ma'lumotlar ruxsatlarini inkassatsiya qilish qoidalari to'plamini o'z ichiga oladi.

Shuningdek qarang

• Challenge - javobni autentifikatsiya qilish
• Xashlar ro'yxati - Xash zanjirlarining rekursiv tuzilishidan farqli o'laroq, xashlar ro'yxati elementlari bir-biridan mustaqil.
• Bir martalik parol
• Kalitni cho'zish
• Bog'langan vaqt tamg'asi - Ikkilik xash zanjirlari bog'langan vaqt tamg'asining asosiy komponentidir.
• X.509

Adabiyotlar