Merkle signature scheme
ஹாஷ் அடிப்படையிலான குறியாக்கவியலில், மெர்க்கிள் கையொப்பத் திட்டம் என்பது மெர்க்கிள் மரங்கள் (ஹாஷ் மரங்கள் என்றும் அழைக்கப்படுகிறது) மற்றும் லாம்போர்ட் கையொப்பத் திட்டம் போன்ற ஒரு முறை கையொப்பங்களை அடிப்படையாகக் கொண்ட டிஜிட்டல் கையொப்பத் திட்டமாகும். இது 1970 களின் பிற்பகுதியில் ரால்ப் மெர்க்லேவால் உருவாக்கப்பட்டது மற்றும் டிஜிட்டல் கையொப்பம் வழிமுறை அல்லது ஆர்எஸ்ஏ போன்ற பாரம்பரிய டிஜிட்டல் கையொப்பங்களுக்கு மாற்றாகும். 2020 ஆம் ஆண்டில் மெர்க்கிள் கையொப்பத் திட்டத்தின் குறிப்பிட்ட வகைகளுக்கு என்ஐஎஸ்டி ஒப்புதல் அளித்துள்ளது. மெர்க்கிள் கையொப்ப திட்டத்தின் ஒரு நன்மை என்னவென்றால், இது குவாண்டம் கணினிகளின் தாக்குதல்களுக்கு எதிராக எதிர்க்கும் என்று நம்பப்படுகிறது. ஒரு பயனுள்ள குவாண்டம் கணினியை உருவாக்க முடிந்தால் (ஷோரின் வழிமுறை காரணமாக) ஆர்எஸ்ஏ மற்றும் எல்கமல் போன்ற பாரம்பரிய பொது முக்கிய வழிமுறைகள் பாதுகாப்பற்றதாக மாறும். இருப்பினும், மெர்க்கிள் கையொப்பத் திட்டம் பாதுகாப்பான ஹாஷ் செயல்பாடுகளின் இருப்பை மட்டுமே சார்ந்துள்ளது. இது மெர்க்கிள் கையொப்பத் திட்டத்தை மிகவும் சரிசெய்யக்கூடியதாகவும், குவாண்டம் கணினி அடிப்படையிலான தாக்குதல்களை எதிர்ப்பதாகவும் ஆக்குகிறது. மெர்க்கிள் கையொப்பம் என்பது வரையறுக்கப்பட்ட கையொப்பம் செய்யும் திறன் கொண்ட ஒரு முறை கையொப்பமாகும். கையொப்பம் அடிப்படையிலான ஒரு வழி வரிசைமாற்றங்கள் மற்றும் செயல்பாடுகள் (மற்றும் உலகளாவிய ஒரு வழி ஹாஷ் செயல்பாடுகளின் கண்டுபிடிப்பு) குறித்து மோனி நவோர் மற்றும் மோதி யுங் ஆகியோரின் பணி ஒரு முழுமையான கையொப்பத் திட்டத்திற்கு மெர்க்கிள் போன்ற கையொப்பத்தை விரிவுபடுத்த ஒரு வழியை வழங்குகிறது. முக்கிய தலைமுறை மெர்க்கிள் கையொப்பத் திட்டம் ஒரு பொது விசையுடன் வரையறுக்கப்பட்ட எண்ணிக்கையிலான செய்திகளில் கையெழுத்திட பயன்படுத்தப்படலாம். சாத்தியமான செய்திகளின் எண்ணிக்கை இரண்டின் சக்தியாக இருக்க வேண்டும், எனவே சாத்தியமான செய்திகளின் எண்ணிக்கையை நாம் குறிக்கிறோம். பொது விசையை உருவாக்குவதற்கான முதல் படி, சில ஒரு முறை கையொப்பத் திட்டத்தின் (லாம்போர்ட் கையொப்பத் திட்டம் போன்றவை) தனியார்/பொது விசை ஜோடிகளை உருவாக்குவதாகும். ஒவ்வொன்றிற்கும், பொது விசையின் ஹாஷ் மதிப்பு கணக்கிடப்படுகிறது. இந்த ஹாஷ் மதிப்புகளுடன் ஒரு ஹாஷ் மரம் கட்டப்படுகிறது, இந்த ஹாஷ் மதிப்புகளை இலைகளாக வைப்பதன் மூலமும், பைனரி மரத்தை உருவாக்க மீண்டும் மீண்டும் ஹாஷிங் செய்வதன் மூலமும். மரத்தில் உள்ள முனையை உயரம் மற்றும் இடது-வலது நிலையில் குறிக்கலாம். பின்னர், ஹாஷ் மதிப்புகள் இலைகளாகும். மரத்தின் ஒவ்வொரு உள் முனையின் மதிப்பும் அதன் இரண்டு குழந்தைகளின் இணைப்பின் ஹாஷ் ஆகும். உதாரணமாக, மற்றும். இந்த வழியில், இலைகள் மற்றும் முனைகள் கொண்ட ஒரு மரம் கட்டப்படுகிறது. மெர்க்கிள் கையொப்ப திட்டத்தின் தனிப்பட்ட விசை முழு ஜோடிகளின் தொகுப்பாகும். இந்தத் திட்டத்துடன் ஒரு குறைபாடு என்னவென்றால், தனிப்பட்ட விசையின் அளவு அனுப்பப்பட வேண்டிய செய்திகளின் எண்ணிக்கையுடன் நேர்கோட்டில் அளவிடப்படுகிறது. பொது விசை என்பது மரத்தின் வேர்,. தனிப்பட்ட பொது விசைகளை பாதுகாப்பை உடைக்காமல் பகிரங்கப்படுத்தலாம். இருப்பினும், அவை பொது விசையில் தேவையில்லை, எனவே பொது விசையின் அளவைக் குறைக்க அவற்றை ரகசியமாக வைக்கலாம். கையொப்பம் உருவாக்கம் மெர்க்கிள் கையொப்பத் திட்டத்துடன் ஒரு செய்தியில் கையெழுத்திட, கையொப்பமிடுபவர் ஒரு முக்கிய ஜோடியைத் தேர்ந்தெடுத்து, ஒரு முறை கையொப்பத் திட்டத்தைப் பயன்படுத்தி செய்தியில் கையெழுத்திடுகிறார், பின்னர் பயன்படுத்தப்பட்ட முக்கிய ஜோடி அசல் முக்கிய ஜோடிகளில் ஒன்றாகும் என்பதை நிரூபிக்க கூடுதல் தகவல்களைச் சேர்க்கிறது (ஒரு ஃபோர்கர் மூலம் புதிதாக உருவாக்கப்பட்ட ஒன்றைக் காட்டிலும்). முதலில், கையொப்பமிடுபவர் வேறு எந்த செய்தியிலும் கையெழுத்திட முன்பு பயன்படுத்தப்படாத ஒரு ஜோடியைத் தேர்வு செய்கிறார், மேலும் செய்தியில் கையெழுத்திட ஒரு முறை கையொப்பத் திட்டத்தைப் பயன்படுத்துகிறார், இதன் விளைவாக கையொப்பம் மற்றும் அதனுடன் தொடர்புடைய பொது விசை. உண்மையில் அசல் விசை ஜோடிகளில் ஒன்றான செய்தி சரிபார்ப்பவருக்கு நிரூபிக்க, கையொப்பமிடுபவர் வெறுமனே மெர்க்கிள் மரத்தின் இடைநிலை முனைகளை உள்ளடக்கியுள்ளார், இதனால் சரிபார்ப்பவர் மரத்தின் வேரில் உள்ள பொது விசையை கணக்கிட பயன்படுத்தப்பட்டது என்பதை சரிபார்க்க முடியும். ஹாஷ் மரத்தில் வேர் வரை செல்லும் பாதை முனைகள் நீளமாக இருக்கும். ஒரு இலை மற்றும் வேர் என்று முனைகளை அழைக்கவும். ஒரு குழந்தை. முந்தைய கொடுக்கப்பட்ட அடுத்த முனையைக் கணக்கிட சரிபார்ப்பவர் அனுமதிக்க, அவர்கள் மற்ற குழந்தை, உடன்பிறப்பு முனை தெரிந்து கொள்ள வேண்டும். இந்த முனையை நாம் அழைக்கிறோம், எனவே. எனவே, மறுகட்டமைக்க முனைகள் தேவைப்படுகின்றன. ஒரு அங்கீகார பாதையின் எடுத்துக்காட்டு வலதுபுறத்தில் உள்ள படத்தில் விளக்கப்பட்டுள்ளது. ஒன்றாக, முனைகள், தி மற்றும் ஒரு முறை கையொப்பம் ஆகியவை மெர்க்கிள் கையொப்பத் திட்டத்தைப் பயன்படுத்துவதற்கான கையொப்பமாக அமைகின்றனஃ லாம்போர்ட் கையொப்பத் திட்டத்தை ஒரு முறை கையொப்பத் திட்டமாகப் பயன்படுத்தும் போது, தனிப்பட்ட விசையின் ஒரு பகுதியைக் கொண்டுள்ளது என்பதை நினைவில் கொள்க. கையொப்பச் சரிபார்ப்பு பெறுநருக்கு பொது விசை, செய்தி மற்றும் கையொப்பம் தெரியும். முதலில், பெறுநர் ஒரு முறை கையொப்பம் பொது விசையைப் பயன்படுத்தி செய்தியின் ஒரு முறை கையொப்பத்தை சரிபார்க்கிறார். செல்லுபடியாகும் கையொப்பமாக இருந்தால், பெறுநர் ஒரு முறை கையொப்பத்தின் பொது விசையை ஹாஷிங் செய்வதன் மூலம் கணக்கிடுகிறார். ஏனெனில், பாதையின் முனைகள் கணக்கிடப்படுகின்றன. மெர்க்கிள் கையொப்பத் திட்டத்தின் பொது விசைக்கு சமமாக இருந்தால், கையொப்பம் செல்லுபடியாகும். குறிப்புகள் ஈ. டஹ்மென், எம். ட்ரிங், ஈ. கிளின்ட்சேவிச், ஜே. புக்மேன், எல். சி. கரோனாடோ கார்கா. "சிஎம்எஸ்எஸ்-ஒரு மேம்பட்ட மெர்க்கிள் கையொப்பத் திட்டம்". கிரிப்டாலஜியில் முன்னேற்றம்-இண்டோகிரிப்ட் 2006,2006. இ. கிளின்ட்சேவிச், கே. ஓகேயா, C.Vuillaume, ஜே. புக்மேன், E.Dahmen. "கிட்டத்தட்ட வரம்பற்ற கையொப்ப திறனுடன் மெர்க்கிள் கையொப்பங்கள்". பயன்பாட்டு கிரிப்டோகிராஃபி மற்றும் நெட்வொர்க் பாதுகாப்பு குறித்த 5 வது சர்வதேச மாநாடு-ACNS07,2007. எஸ். மிகாலி, எம். ஜாகோப்ஸன், டி. லைட்டன், எம். சிட்லூ. "ஃப்ராக்டல் மெர்க்கிள் மரத்தின் பிரதிநிதித்துவம் மற்றும் டிராவர்சல்". ஆர்எஸ்ஏ-சிடி 03,2003 வெளிப்புற இணைப்புகள் மெர்க்கிள் மரங்களின் திறமையான பயன்பாடு-மெர்க்கிள் மரங்கள் + லாம்போர்ட் கையொப்பங்களின் அசல் நோக்கத்தைப் பற்றிய ஆர்எஸ்ஏ ஆய்வகங்கள் விளக்கம், ஒரு திறமையான ஒரு முறை கையொப்பத் திட்டமாக. ஆடம் லாங்லியின் ஹாஷ் அடிப்படையிலான கையொப்பங்கள் மற்றும் மெர்க்கிள் கையொப்பங்களுக்கான அறிமுகம். டேவிட் வோங்கின் ஹாஷ் அடிப்படையிலான கையொப்பங்கள் குறித்த 4 பகுதித் தொடர். டிஜிட்டல் கையொப்பத் திட்டங்கள் ஹாஷ் அடிப்படையிலான கிரிப்டோகிராஃபி போஸ்ட்-குவாண்டம் கிரிப்டோகிராஃபி பொது-முக்கிய கிரிப்டோகிராஃபி