Rabin signature algorithm
குறியாக்கவியலில், ராபின் கையொப்ப வழிமுறை என்பது 1978 ஆம் ஆண்டில் மைக்கேல் ஓ. ராபின் முன்மொழிந்த டிஜிட்டல் கையொப்பத்தின் ஒரு முறையாகும். ராபின் கையொப்ப வழிமுறை முன்மொழியப்பட்ட முதல் டிஜிட்டல் கையொப்ப திட்டங்களில் ஒன்றாகும். கையெழுத்திடுவதில் ஒரு அத்தியாவசிய படியாக ஹாஷிங்கின் பயன்பாட்டை அறிமுகப்படுத்துவதன் மூலம், பொருத்தமான அளவிடப்பட்ட அளவுருக்களைக் கருதி, தேர்ந்தெடுக்கப்பட்ட-செய்தி தாக்குதலின் கீழ் இருத்தலியல் மன்னிக்க முடியாத தன்மை, மோசடிக்கு எதிரான பாதுகாப்பின் நவீன தரத்தை இப்போது பூர்த்தி செய்யும் முதல் வடிவமைப்பாகும். ராபின் கையொப்பங்கள் ஆர்எஸ்ஏ கையொப்பங்களை 'எக்ஸ்போனன்ட்' உடன் ஒத்திருக்கின்றன, ஆனால் இது தரமான வேறுபாடுகளுக்கு வழிவகுக்கிறது, இது முழு எண் காரணிமயமாக்கலின் சிரமத்துடன் தொடர்புடைய மிகவும் திறமையான செயல்படுத்தல் மற்றும் பாதுகாப்பு உத்தரவாதத்தை செயல்படுத்துகிறது, இது ஆர்எஸ்ஏவுக்கு நிரூபிக்கப்படவில்லை. இருப்பினும், RSASSA-PKCS1-v1 _ 5 மற்றும் RSASSA-PSS போன்ற RSA கையொப்பத் திட்டங்களுடன் ஒப்பிடுகையில் ராபின் கையொப்பங்கள் IEEE P1363 க்கு வெளியே ஒப்பீட்டளவில் குறைந்த பயன்பாடு அல்லது தரப்படுத்தலைக் கண்டுள்ளன. வரையறை ராபின் கையொப்பத் திட்டம் ஒரு செய்தியின் சீரற்ற ஹாஷ் செயல்பாடு மற்றும்-பிட் சீரற்றமயமாக்கல் சரம் மூலம் அளவுருவாக உள்ளது. பொது விசை ஒரு பொது விசை என்பது ஒற்றைப்படை மற்றும் ஒற்றைப்படை முழு எண்களின் ஜோடி ஆகும். கையொப்பம் ஒரு செய்தியில் கையொப்பம் என்பது ஒரு ஜோடி-பிட் சரம் மற்றும் தனியார் விசை போன்ற ஒரு முழு எண் ஒரு பொது விசைக்கான தனிப்பட்ட விசை என்பது ரகசிய ஒற்றைப்படை பகா காரணியாக்கமாகும், இது பெரிய பகா எண்களின் சில இடங்களிலிருந்து சீரற்ற முறையில் ஒரே மாதிரியாக தேர்ந்தெடுக்கப்படுகிறது. விடுங்கள், மற்றும். ஒரு செய்தியில் கையொப்பமிட, கையொப்பமிடுபவர் சீரற்ற முறையில் ஒரு-பிட் சரத்தை ஒரே மாதிரியாகத் தேர்ந்தெடுத்து கணக்கிடுகிறார். ஒரு இருபடி மீதம் இல்லாத மாடுலோ என்றால், கையொப்பமிடுபவர் தூக்கி எறிந்து மீண்டும் முயற்சிக்கிறார். இல்லையெனில், கையொப்பமிடுபவர் ஒரு நிலையான வழிமுறையைப் பயன்படுத்தி சதுர வேர்கள் மாடுலோவை ஒரு பகா எண்ணாக கணக்கிடுகிறார்-அதைத் தேர்ந்தெடுப்பது அதை எளிதாக்குகிறது. சதுர வேர்கள் தனித்துவமானவை அல்ல, மேலும் கையொப்பத் திட்டத்தின் வெவ்வேறு வகைகள் சதுர மூலத்தின் வெவ்வேறு தேர்வுகளைச் செய்கின்றன; எந்தவொரு சந்தர்ப்பத்திலும், கையொப்பமிடுபவர் ஒரே ஹாஷுக்கு இரண்டு வெவ்வேறு வேர்களை வெளிப்படுத்தாமல் இருப்பதை உறுதி செய்ய வேண்டும். கையொப்பமிட்டவர் பின்னர் சீன எஞ்சிய தேற்றத்தைப் பயன்படுத்தி அமைப்பைத் தீர்க்கிறார். கையொப்பமிட்டவர் இறுதியாக வெளிப்படுத்துகிறார். கையொப்பமிடும் நடைமுறையின் சரியான தன்மை மாடுலோவை மதிப்பீடு செய்வதன் மூலம் மற்றும் கட்டமைக்கப்பட்டபடி பின்பற்றப்படுகிறது. எடுத்துக்காட்டாக, எளிமையான விஷயத்தில், இது வெறுமனே மாடுலோவின் வர்க்கமூலமாகும். சோதனைகளின் எண்ணிக்கை வடிவியல் ரீதியாக சுமார் 4 என்ற எதிர்பார்ப்புடன் விநியோகிக்கப்படுகிறது, ஏனெனில் அனைத்து முழு எண்களிலும் நான்கில் ஒரு பங்கு இருபடி எச்சங்கள் மாடுலோ ஆகும். ஒரு ஹாஷ் செயல்பாட்டின் அடிப்படையில் பொதுவாக வரையறுக்கப்பட்ட எந்தவொரு எதிரிக்கும் எதிரான பாதுகாப்பு பாதுகாப்பு (அதாவது, சீரற்ற ஆரக்கிள் மாதிரியில் பாதுகாப்பு) காரணியாக்கத்தின் சிரமத்திலிருந்து பின்வருமாறுஃ மோசடி வெற்றிக்கான அதிக நிகழ்தகவு கொண்ட எந்தவொரு எதிரியும், கிட்டத்தட்ட அதிக நிகழ்தகவுடன், இரண்டு தனித்துவமான சதுர வேர்கள் மற்றும் ஒரு சீரற்ற முழு எண் மாடுலோவைக் காணலாம். அப்படியானால், அது ஒரு அற்பமான காரணி, எனவே ஆனால். நவீன சொற்களில் பாதுகாப்பை முறைப்படுத்துவதற்கு சில கூடுதல் விவரங்களை நிரப்ப வேண்டும், அதாவது கோடமைன்; முதன்மை காரணிகளுக்கு ஒரு நிலையான அளவை அமைத்தால், நாம் குறிப்பிடலாம். கையொப்பமிடுபவர் இருபடி எச்சத்தைக் கண்டுபிடிக்க அனுமதிக்கும் வகையில் ஹாஷ் செயல்பாட்டின் சீரற்றமயமாக்கல் அறிமுகப்படுத்தப்பட்டது, ஆனால் கையொப்பங்களுக்கான சீரற்ற ஹாஷிங் பின்னர் இறுக்கமான பாதுகாப்பு கோட்பாடுகளுக்கும் நிலையான ஹாஷ் செயல்பாடுகளில் மோதல் தாக்குதல்களுக்கு பின்னடைவுக்கும் அதன் சொந்த உரிமையில் பொருத்தமானதாக மாறியது. மாறுபாடுகள் பொது விசையில் உள்ள அளவு எந்த பாதுகாப்பையும் சேர்க்காது, ஏனெனில் கொடுக்கப்பட்ட ஒற்றுமைகளைத் தீர்ப்பதற்கான எந்தவொரு வழிமுறையும் சதுர வேர்கள் மாடுலோவைக் கணக்கிட ஒரு வழிமுறையில் ஒரு சப்ரூட்டினாக அற்பமாகப் பயன்படுத்தப்படலாம், எனவே செயல்படுத்தல்கள் பாதுகாப்பாக எளிமையாக அமைக்கப்படலாம்; ஆரம்ப முன்மொழிவுக்குப் பிறகு சிகிச்சைகளில் முற்றிலும் நிராகரிக்கப்பட்டது. ராபின் கையொப்பத் திட்டம் பின்னர் 1980 ஆம் ஆண்டில் வில்லியம்ஸால் மாற்றப்பட்டது, மேலும் ஒரு சதுர மூலத்தைத் தேர்ந்தெடுத்து, அதற்கு பதிலாக ஒரு மாற்றியமைக்கப்பட்ட சதுர மூலத்தால் மாற்றப்பட்டது, இதனால் ஒரு கையொப்பம் திருப்தி அளிக்கிறது, இது கையொப்பமிட்டவர் பாதுகாப்பை தியாகம் செய்யாமல் ஒரே சோதனையில் கையொப்பத்தை உருவாக்க அனுமதிக்கிறது. இந்த வகை ராபின்-வில்லியம்ஸ் என்று அழைக்கப்படுகிறது. மேலும் மாறுபாடுகள் கையொப்ப அளவு மற்றும் சரிபார்ப்பு வேகம், பகுதி செய்தி மீட்பு, கையொப்ப சுருக்க மற்றும் பொது விசை சுருக்கத்திற்கு இடையில் பரிமாற்றங்களை அனுமதிக்கின்றன. ஹாஷ் செயல்பாடு இல்லாத மாறுபாடுகள் பாடப்புத்தகங்களில் வெளியிடப்பட்டுள்ளன, இது ராபின் எக்ஸ்போனன்ட் 2 க்கு வரவு வைக்கிறது, ஆனால் ஹாஷ் செயல்பாட்டின் பயன்பாட்டிற்காக அல்ல. இந்த மாறுபாடுகள் அற்பமாக உடைக்கப்பட்டுள்ளன-எடுத்துக்காட்டாக, கையொப்பம் சரிபார்ப்பு சமன்பாடு அதற்கு பதிலாக இருந்தால், செய்தியில் செல்லுபடியாகும் கையொப்பமாக யாராலும் கையொப்பம் செய்ய முடியும். அசல் காகிதத்தில், ஹாஷ் செயல்பாடு குறியீட்டுடன் எழுதப்பட்டது, சுருக்கத்திற்கு சி உடன், மற்றும் இணைப்பை குறிக்கவும் பிட் சரங்களாகவும் இணைப்பைப் பயன்படுத்துகிறதுஃ வழக்கமாக, கொடுக்கப்பட்ட செய்தியில் கையெழுத்திட விரும்பும் போது, [கையொப்பமிடுபவர்] ஒப்புக்கொள்ளப்பட்ட நீளத்தின் ஒரு வார்த்தையை பின்னொட்டு சேர்க்கிறது. ஒரு செய்தியில் கையெழுத்திட வேண்டிய ஒவ்வொரு முறையும் தேர்வு சீரற்றதாக இருக்கும். கையொப்பமிடுபவர் இப்போது ஒரு வார்த்தைக்கு ஒரு ஹாஷிங் செயல்பாட்டால் சுருக்கப்படுகிறார், இதனால் ஒரு பைனரி எண். இந்த குறியீடு பின்னர் சில எழுத்தாளர்களிடையே சில குழப்பங்களுக்கு வழிவகுத்தது, அவர்கள் இந்த பகுதியை புறக்கணித்து, பெருக்கத்தைக் குறிக்க தவறாகப் புரிந்துகொண்டனர், இது ஒரு அற்பமான உடைந்த கையொப்பத் திட்டத்தின் தவறான புரிதலைக் கொடுக்கிறது. குறிப்புகள் வெளிப்புற இணைப்புகள் cr.yp.to டிஜிட்டல் கையொப்பத் திட்டங்களில் ராபின்-வில்லியம்ஸ் கையொப்பங்கள்