மெர்க்கல் மரம்

ஒரு மெர்க்கல் மரம் என்பது கணினி அறிவியல் பயன்பாடுகளில் பயன்படுத்தப்படும் ஒரு தரவு அமைப்பு. பிட்காயின் மற்றும் பிற கிரிப்டோகரன்ஸிகளில், மெர்க்கல் மரங்கள் பிளாக்செயின் தரவை மிகவும் திறமையாகவும் பாதுகாப்பாகவும் குறியாக்க உதவுகின்றன.

அவை "பைனரி ஹாஷ் மரங்கள்" என்றும் குறிப்பிடப்படுகின்றன.

மெர்க்கல் மரத்தை உடைத்தல்

பிட்காயினின் பிளாக்செயினில், ஒரு ஹாஷை உருவாக்க ஒரு வழிமுறை மூலம் பரிவர்த்தனைகளின் தொகுதி இயக்கப்படுகிறது, இது எண்கள் மற்றும் கடிதங்களின் ஒரு சரம் ஆகும், இது கொடுக்கப்பட்ட தரவுகளின் தொகுப்பு அசல் பரிவர்த்தனைகளின் தொகுப்பாகும் என்பதை சரிபார்க்க பயன்படுத்தப்படலாம், ஆனால் பரிவர்த்தனைகளின் அசல் தொகுப்பைப் பெற முடியாது. பிட்காயினின் மென்பொருள் பரிவர்த்தனை தரவின் முழு தொகுதியையும் இயக்காது - சராசரியாக 10 நிமிட மதிப்புள்ள பரிவர்த்தனைகளை குறிக்கிறது - இருப்பினும், ஒரு நேரத்தில் ஹாஷ் செயல்பாட்டின் மூலம். மாறாக ஒவ்வொரு பரிவர்த்தனையும் ஹாஷ் செய்யப்படுகிறது, பின்னர் ஒவ்வொரு ஜோடி பரிவர்த்தனைகளும் ஒன்றிணைக்கப்பட்டு ஒன்றாக இணைக்கப்படுகின்றன, மேலும் முழு தொகுதிக்கும் ஒரு ஹாஷ் இருக்கும் வரை. (ஒற்றைப்படை எண்ணிக்கையிலான பரிவர்த்தனைகள் இருந்தால், ஒரு பரிவர்த்தனை இரட்டிப்பாகி, அதன் ஹாஷ் தன்னுடன் இணைகிறது.)

காட்சிப்படுத்தப்பட்ட, இந்த அமைப்பு ஒரு மரத்தை ஒத்திருக்கிறது. கீழேயுள்ள வரைபடத்தில், "டி" ஒரு பரிவர்த்தனையை குறிக்கிறது, "எச்" ஒரு ஹாஷ். படம் மிகவும் எளிமைப்படுத்தப்பட்டுள்ளது என்பதை நினைவில் கொள்க; ஒரு சராசரி தொகுதி 500 க்கும் மேற்பட்ட பரிவர்த்தனைகளைக் கொண்டுள்ளது, எட்டு அல்ல.

கீழ் வரிசையில் உள்ள ஹாஷ்கள் "இலைகள்" என்றும், இடைநிலை ஹாஷ்கள் "கிளைகள்" என்றும், மேலே உள்ள ஹாஷ் "ரூட்" என்றும் குறிப்பிடப்படுகின்றன. கொடுக்கப்பட்ட தொகுதியின் மெர்க்கல் ரூட் தலைப்பில் சேமிக்கப்பட்டுள்ளது: எடுத்துக்காட்டாக, தொகுதி # 482819 இன் மெர்க்கல் வேர் e045b18e7a3d708d686717b4f44db2099aabcad9bebf968de5f7271b458f71c8. வேர் மற்ற தகவல்களுடன் (மென்பொருள் பதிப்பு, முந்தைய தொகுதியின் ஹாஷ், நேர முத்திரை, சிரமம் இலக்கு, மற்றும் நான்ஸ்) இணைக்கப்பட்டுள்ளது, பின்னர் தொகுதியின் தனித்துவமான ஹாஷை உருவாக்க ஒரு ஹாஷ் செயல்பாடு மூலம் இயக்கவும்: 000000000000000000bfc767ef8bf28c42cbd4bdbafd9aa1b5c3c9921902. இந்த ஹாஷ் உண்மையில் தொடர்புடைய தொகுதியில் சேர்க்கப்படவில்லை, ஆனால் அடுத்தது; இது மெர்க்கல் வேரிலிருந்து வேறுபட்டது.

மெர்க்கல் மரம் பயனுள்ளதாக இருக்கும், ஏனெனில் இது முழு பிளாக்செயினையும் பதிவிறக்கம் செய்யாமல் ஒரு குறிப்பிட்ட பரிவர்த்தனையை சரிபார்க்க பயனர்களை அனுமதிக்கிறது (ஆகஸ்ட் 2017 இன் இறுதியில் 130 ஜிகாபைட்டுகளுக்கு மேல்). எடுத்துக்காட்டாக, பரிவர்த்தனை T _D மேலே உள்ள வரைபடத்தில் உள்ள தொகுதியில் சேர்க்கப்பட்டுள்ளதா என்பதை நீங்கள் சரிபார்க்க விரும்பினீர்கள் என்று கூறுங்கள். உங்களிடம் ரூட் ஹாஷ் (H _ABCDEFGH) இருந்தால், செயல்முறை சுடோகு விளையாட்டைப் போன்றது: நீங்கள் H _{D ஐப்} பற்றி நெட்வொர்க்கை _{வினவுகிறீர்கள்}, அது H _C, H _AB மற்றும் H _{EFGH ஐ வழங்குகிறது}. எல்லாவற்றையும் மூன்று ஹாஷ்களுடன் கணக்கிடப்பட்டுள்ளதா என்பதை சரிபார்க்க மெர்க்கல் மரம் உங்களை அனுமதிக்கிறது: கொடுக்கப்பட்ட H _AB, H _C, H _EFGH, மற்றும் ரூட் H _ABCDEFGH, H _D (காணாமல் போன ஒரே ஹாஷ்) தரவுகளில் இருக்க வேண்டும்.

1987 ஆம் ஆண்டு "ஒரு வழக்கமான குறியாக்க செயல்பாட்டின் அடிப்படையில் ஒரு டிஜிட்டல் கையொப்பம்" என்ற தலைப்பில் அவற்றை முன்மொழிந்த ரால்ப் மெர்க்கலின் பெயரால் மெர்க்கல் மரங்கள் பெயரிடப்பட்டுள்ளன. கிரிப்டோகிராஃபிக் ஹாஷிங்கையும் மெர்க்கல் கண்டுபிடித்தார்.