MMH-Badger MAC
பேட்ஜர் என்பது உலகளாவிய ஹாஷிங் யோசனையை அடிப்படையாகக் கொண்ட ஒரு செய்தி அங்கீகாரக் குறியீடு (எம்ஏசி) ஆகும், இது போஸ் கார்ட், ஸ்கவேனியஸ், பெடெர்சன், கிறிஸ்டென்சன் மற்றும் ஜென்னர் ஆகியோரால் உருவாக்கப்பட்டது. ENH இன் பயன்பாட்டிற்குப் பிறகு (கீழே காண்க) ஒரு ε-மிகவும் வலுவாக உலகளாவிய (ASU) ஹாஷ் செயல்பாட்டு குடும்பத்தைப் பயன்படுத்தி α-உலகளாவிய ஹாஷ் குடும்பத்தை வலுப்படுத்துவதன் மூலம் இது கட்டப்பட்டுள்ளது, அங்கு ε இன் மதிப்பு உள்ளது. பேட்ஜர் என்பது உலகளாவிய ஹாஷ் செயல்பாட்டு அணுகுமுறையை அடிப்படையாகக் கொண்ட ஒரு MAC செயல்பாடு என்பதால், பேட்ஜரின் பாதுகாப்புக்குத் தேவையான நிபந்தனைகள் UMAC போன்ற பிற உலகளாவிய ஹாஷ் செயல்பாடுகளுக்குத் தேவையானதைப் போலவே இருக்கும். பேட்ஜர் எம்ஏசி பிட்கள் வரை நீளமுள்ள செய்தியை செயலாக்குகிறது மற்றும் நீள பிட்களின் அங்கீகாரக் குறிச்சொல்லைத் தருகிறது. பாதுகாப்புத் தேவைகளுக்கு ஏற்ப, பேட்ஜரில் உள்ள இணையான ஹாஷ் மரங்களின் எண்ணிக்கையின் மதிப்பை பயனர் தேர்வு செய்யலாம். ஒருவர் u இன் பெரிய மதிப்புகளைத் தேர்வு செய்யலாம், ஆனால் அந்த மதிப்புகள் MAC இன் பாதுகாப்பை மேலும் பாதிக்காது. வழிமுறை 128-பிட் விசையைப் பயன்படுத்துகிறது மற்றும் இந்த விசையின் கீழ் செயலாக்கப்பட வேண்டிய வரையறுக்கப்பட்ட செய்தி நீளம். கொடுக்கப்பட்ட விசையின் கீழ் பேட்ஜர் வழிமுறையை இயக்குவதற்கு விசை அமைப்பை ஒரு விசைக்கு ஒரு முறை மட்டுமே இயக்க வேண்டும், ஏனெனில் இதன் விளைவாக MAC இன் உள் நிலை பின்னர் செயலாக்கப்படும் வேறு எந்த செய்தியுடனும் பயன்படுத்த சேமிக்கப்படலாம். புதிய ஹாஷ் குடும்பங்களைப் பெறுவதற்காக ENH ஹாஷ் குடும்பங்களை இணைக்கலாம். ε-AU, ε-AV மற்றும் ε-AV குடும்பங்களுக்கு, பிந்தையவை முந்தையவற்றில் உள்ளன. உதாரணமாக, ஒரு ஏ. டி. யு குடும்பமும் ஒரு ஏ. யு குடும்பமாகும், ஒரு ஏ. எஸ். யு ஒரு ஏ. டி. யு குடும்பமாகும், மற்றும் பல. மறுபுறம், ஒரு செயல்திறன் ஆதாயத்தை அடைய முடியும் வரை, ஒரு வலுவான குடும்பத்தை பலவீனமான குடும்பமாக குறைக்க முடியும். ஓ-யுனிவர்சல் ஹாஷ் செயல்பாட்டை யுனிவர்சல் ஹாஷ் செயல்பாடுகளாகக் குறைப்பதற்கான ஒரு முறை பின்வருவனவற்றில் விவரிக்கப்படும். தேற்றம் 2 ஒரு தொகுப்பு A முதல் ஒரு தொகுப்பு B வரை ஒரு ε-AδU ஹாஷ் குடும்பமாக இருக்கட்டும். ஒரு செய்தியைக் கவனியுங்கள். பின்னர் செயல்பாடுகளைக் கொண்ட H குடும்பம் ε-AU ஆகும். என்றால், அதிகபட்சமாக ε ஆக இருக்கும் நிகழ்தகவு, ஏனெனில் இது ஒரு ε-A அநேதி ஒரு குடும்பமாகும். ஆனால், நிகழ்தகவு அற்பமாக 0 ஆகும். தேற்றம் 2 க்கான ஆதாரம் ENH-குடும்பத்தில் விவரிக்கப்பட்டுள்ளது, இது உலகளாவிய ஹாஷ் குடும்பமான NH ஐ அடிப்படையாகக் கொண்டது (இது UMAC இல் பயன்படுத்தப்படுகிறது): எங்கே "என்றால் 'கூட்டல் மாடுலோ', மற்றும். இது ஒரு-ஏ. டி. எம். யு ஹாஷ் குடும்பம். லெம்மா 1 என். எச் இன் பின்வரும் பதிப்பு-ஏ. டி. யு.: டபிள்யூ = 32 ஐத் தேர்ந்தெடுத்து, தேற்றம் 1 ஐப் பயன்படுத்துவதன் மூலம், ஒருவர்-ஏ. யூ செயல்பாட்டு குடும்பமான ஈ. என். எச். ஐப் பெறலாம், இது பேட்ஜர் எம். ஏ. சி இன் அடிப்படை கட்டுமானத் தொகுதியாக இருக்கும்ஃ இதில் அனைத்து வாதங்களும் 32-பிட்கள் நீளமாகவும், வெளியீடு 64-பிட்கள் கொண்டதாகவும் இருக்கும். கட்டுமான பேட்ஜர் வலுவான உலகளாவிய ஹாஷ் குடும்பத்தைப் பயன்படுத்தி கட்டப்பட்டுள்ளது, மேலும் ஒரு-ஏ. யூ உலகளாவிய செயல்பாட்டு குடும்பம் எச் * ஒரு நிலையான அளவில் எந்த அளவின் செய்திகளையும் ஹாஷ் செய்ய பயன்படுத்தப்படுகிறது மற்றும் ஒரு-ஏ. எஸ். யூ செயல்பாட்டு குடும்பம் எஃப் ஒட்டுமொத்த கட்டுமானத்தின் வலுவான உலகளாவிய தன்மைக்கு உத்தரவாதம் அளிக்க பயன்படுத்தப்படுகிறது. NH மற்றும் ENH ஆகியவை H * ஐ உருவாக்க பயன்படுத்தப்படுகின்றன. செயல்பாட்டு குடும்பத்தின் அதிகபட்ச உள்ளீட்டு அளவு H * மற்றும் வெளியீட்டு அளவு 128 பிட்கள் ஆகும், இது செய்தி மற்றும் ஹாஷுக்கு தலா 64 பிட்களாக பிரிக்கப்பட்டுள்ளது. H *-செயல்பாட்டிற்கான மோதல் நிகழ்தகவு முதல் வரை இருக்கும். வலுவான உலகளாவிய செயல்பாட்டு குடும்பமான F ஐ உருவாக்க, மற்றொரு விசையைச் சேர்ப்பதன் மூலம்  விசாரணா யுனிவர்சல் ஹாஷ் குடும்பமான mmH * வலுவான உலகளாவிய ஹாஷ் குடும்பமாக மாற்றப்படுகிறது. பேட்ஜரில் இரண்டு படிகள் ஒவ்வொரு செய்திக்கும் இரண்டு படிகள் செயல்படுத்தப்பட வேண்டும்ஃ செயல்முறை கட்டம் மற்றும் கட்டத்தை இறுதி செய்தல். செயலாக்க கட்டம் இந்த கட்டத்தில், தரவு 64-பிட் சரத்திற்கு ஹாஷ் செய்யப்படுகிறது. ஒரு முக்கிய செயல்பாடுஃ இந்த செயலாக்க கட்டத்தில் பயன்படுத்தப்படுகிறது, இது ஒரு 128-பிட் சரத்தை 64-பிட் சரத்துடன் பின்வருமாறு இணைக்கிறதுஃ எந்த n க்கும், கூட்டல் மாடுலோ என்று பொருள். கொடுக்கப்பட்ட ஒரு-பிட் சரம் x, குறைந்த குறிப்பிடத்தக்க n பிட்களைக் குறிக்கிறது, மேலும் மிகவும் குறிப்பிடத்தக்க n பிட்களைக் குறிக்கிறது. இந்த செயல்பாட்டைப் பயன்படுத்துவதன் மூலம் ஒரு செய்தியை செயலாக்கலாம். மூலம் குறிக்கவும். செயலாக்க கட்டத்தின் போலி குறியீடு பின்வருமாறு. L = |M | என்றால் L = 0 என்றால் r = L மட்டு 64 ஐ இறுதி செய்யுங்கள்ஃ i = 1 முதல் u வரைஃ j = 1 முதல் v′ வரைஃ 64-பிட் தொகுதிகளாகப் பிரிக்கவும், t சமமாக இருந்தால்ஃ இல்லையெனில் கட்டத்தை இறுதி செய்யுங்கள் இந்த கட்டத்தில், செயலாக்க கட்டத்தின் விளைவாக வரும் 64-சரம் விரும்பிய MAC குறிச்சொல்லாக மாற்றப்படுகிறது. இந்த இறுதி கட்டம் ராபிட் ஸ்ட்ரீம் சைஃபரைப் பயன்படுத்துகிறது மற்றும் இறுதிப்படுத்தல் விசையை எடுத்துக்கொள்வதன் மூலம் முக்கிய அமைப்பு மற்றும் IV அமைப்பு இரண்டையும் பயன்படுத்துகிறது. இறுதி கட்டத்தின் போலி குறியீடு rabbitKeySetup (K) rabbitIVSetup (N) for i = 1 to u: 27-பிட் தொகுதிகளாகப் பிரிக்கவும், S = S ராபிட் நெக்ஸ்ட்பிட் (u * 32) திரும்பும் S குறிப்பு மேலே உள்ள போலி குறியீட்டிலிருந்து, k என்பது ராபிட் விசை அமைப்பில் (K) உள்ள விசையைக் குறிக்கிறது, இது 128-பிட் விசை k உடன் ராபிட்டை துவக்குகிறது. M என்பது ஹாஷ் செய்யப்பட வேண்டிய செய்தியைக் குறிக்கிறது மற்றும் |M | என்பது பிட்களில் செய்தியின் நீளத்தைக் குறிக்கிறது. ஒரு செய்தியை குறிக்கிறது M இது i தொகுதிகளாகப் பிரிக்கப்பட்டுள்ளது. கொடுக்கப்பட்ட-பிட் சரத்திற்கு x பின்னர் மற்றும் முறையே அதன் குறைந்த குறிப்பிடத்தக்க n பிட்கள் மற்றும் மிக முக்கியமான n பிட்களைக் குறிக்கிறது. செயல்திறன் போஸ் கார்ட், கிறிஸ்டென்சன் மற்றும் ஜென்னர் ஆகியோர் பேட்ஜரின் செயல்திறனை 1 ஜிகாஹெர்ட்ஸ் பென்டியம் III மற்றும் 1.7 ஜிகாஹெர்ட்ஸ் பென்டியம் 4 செயலியில் அளவிடுவதாக தெரிவிக்கின்றனர். வேக-உகந்த பதிப்புகள் சி இல் உள்ளமைக்கப்பட்ட அசெம்பிளி மொழியில் திட்டமிடப்பட்டு இன்டெல் சி + + 7.1 தொகுப்பைப் பயன்படுத்தி தொகுக்கப்பட்டன. பின்வரும் அட்டவணை பல்வேறு வரையறுக்கப்பட்ட செய்தி நீளங்களுக்கான பேட்ஜரின் பண்புகளை வழங்குகிறது. "நினைவகம் ரெக்". முக்கிய பொருள் மற்றும் ராபிட் ஸ்ட்ரீம் சைஃபரின் உள் நிலை உள்ளிட்ட உள் நிலையை சேமிக்கத் தேவையான நினைவகத்தின் அளவைக் குறிக்கிறது. "செட்அப்" என்பது முக்கிய அமைப்பைக் குறிக்கிறது, மேலும் "ஃபின்". IV-அமைப்புடன் இறுதி செய்வதைக் குறிக்கிறது. எம்எம்எச் (மல்டி லீனியர் மாடுலர் ஹாஷிங்) எம்எம்எச் என்பது மல்டி லீனியர் மாடுலர் ஹாஷிங் என்பதைக் குறிக்கிறது. மல்டிமீடியாவில் உள்ள பயன்பாடுகள் எடுத்துக்காட்டாக ஒரு ஆன்லைன் மல்டிமீடியா தலைப்பின் ஒருமைப்பாட்டை சரிபார்க்க உள்ளன. எம்எம்ஹெச் செயல்திறன் நவீன நுண்செயலிகளில் முழு எண் அளவிடுதல் தயாரிப்புகளின் மேம்பட்ட ஆதரவை அடிப்படையாகக் கொண்டது. எம்எம்ஹெச் அதன் மிக அடிப்படையான செயல்பாடாக ஒற்றை துல்லிய அளவிடுதல் தயாரிப்புகளைப் பயன்படுத்துகிறது. இது செய்தி மற்றும் ஒரு விசை மாடுலோ a பிரைம் இடையே ஒரு (மாற்றியமைக்கப்பட்ட) உள் தயாரிப்பைக் கொண்டுள்ளது. எம்எம்எச் இன் கட்டுமானம் சில பகா முழு எண்களுக்கு வரையறுக்கப்பட்ட புலத்தில் செயல்படுகிறது. எம்எம்எச் * எம்எம்எச் * என்பது சில நேர்மறை முழு எண்களுக்கு பல நேரியல் செயல்பாடுகளைக் கொண்ட ஹாஷ் செயல்பாடுகளின் குடும்பத்தின் கட்டுமானத்தை உள்ளடக்கியது. முதல் முதல் செயல்பாடுகளின் குடும்ப எம்எம்ஹெச் * பின்வருமாறு வரையறுக்கப்படுகிறது. இங்கு x, m ஆகியவை திசையன்கள் மற்றும் செயல்பாடுகள் பின்வருமாறு வரையறுக்கப்படுகின்றன. MAC ஐப் பொறுத்தவரை, ஒரு செய்தி மற்றும் எங்கே மற்றும் ஒரு முக்கியமாகும். எம்எம்ஹெச் * ஒரு எம்ஏசியின் பாதுகாப்புத் தேவைகளைப் பூர்த்தி செய்ய வேண்டும், இது அனா மற்றும் பாப் ஒரு அங்கீகரிக்கப்பட்ட வழியில் தொடர்பு கொள்ள உதவுகிறது. அவர்களிடம் ஒரு ரகசிய விசை உள்ளது. சார்லஸ் அனாவுக்கும் பாபுக்கும் இடையிலான உரையாடலைக் கேட்கிறார், மேலும் பாபுக்கு தனது சொந்த செய்தியாக செய்தியை மாற்ற விரும்புகிறார், இது அனாவிடமிருந்து ஒரு செய்தியாக அனுப்பப்பட வேண்டும். எனவே, அவரது செய்தியும் அனாவின் செய்தியும் குறைந்தது ஒரு பிட்டில் வேறுபடும் (எ. கா. ). செயல்பாடு வடிவத்தில் உள்ளது என்று சார்லஸுக்குத் தெரியும், அவருக்கு அனாவின் செய்தி தெரியும், ஆனால் அவருக்கு x விசை தெரியாது என்று வைத்துக்கொள்வோம், பின்னர் சார்லஸ் செய்தியை மாற்றலாம் அல்லது தனது சொந்த செய்தியை அனுப்பலாம் என்ற நிகழ்தகவை பின்வரும் தேற்றத்தால் விளக்க முடியும். தேற்றம் 1: எம். எம். எச் * குடும்பம்  விசாரணானது-உலகளாவியது. ஆதாரம்ஃ எடுத்துக் கொள்ளுங்கள், இரண்டு வெவ்வேறு செய்திகளாக இருக்கட்டும். அதை பொதுத்தன்மையை இழக்காமல் கருதுங்கள். பின்னர் எந்தவொரு தேர்வுக்கும், மேலே உள்ள தேற்றத்தை விளக்க, பகா எண்ணை எடுத்துக்கொள்வது புலத்தை குறிக்கிறது. எனவே, ஒருவர் உண்மையில் கணக்கிட வேண்டியது என்னவென்றால், 1 சுற்றில் தாக்குபவரின் மோதல் நிகழ்தகவு, எனவே சராசரி சரிபார்ப்பு வினவல்கள் ஒரு செய்தியை ஏற்றுக்கொள்ள போதுமானதாக இருக்கும். மோதல் நிகழ்தகவைக் குறைக்க, பெரிய p ஐத் தேர்ந்தெடுப்பது அல்லது மோதல் நிகழ்தகவு மாறும் வகையில் சுயாதீன விசைகளைப் பயன்படுத்தி அத்தகைய MAC களை இணைப்பது அவசியம். இந்த வழக்கில் விசைகளின் எண்ணிக்கை ஒரு காரணியால் அதிகரிக்கப்படுகிறது மற்றும் வெளியீடும் அதிகரிக்கப்படுகிறது. எம்எம்ஹெச் * 32 ஹலேவி மற்றும் க்ராக்சிக் என்று அழைக்கப்படும் ஒரு மாறுபாட்டை உருவாக்குகிறார்கள். கட்டுமானம் 32-பிட் முழு எண்கள் மற்றும் முதன்மை முழு எண்ணுடன் வேலை செய்கிறது. உண்மையில் பகா எண் p ஐ திருப்திப்படுத்தும் எந்த பகா எண்ணாகவும் தேர்வு செய்யலாம். இந்த யோசனை கார்ட்டர் மற்றும் வெக்மேன் ஆகியோரால் பகா எண்களைப் பயன்படுத்துவதற்கான ஆலோசனையிலிருந்து ஏற்றுக்கொள்ளப்படுகிறது. பின்வருமாறு வரையறுக்கப்படுகிறதுஃ இதன் பொருள் (அதாவது, பைனரி பிரதிநிதித்துவம்) செயல்பாடுகள் பின்வருமாறு வரையறுக்கப்படுகின்றன. இங்கு தேற்றம் 1 இன் படி, மோதல் நிகழ்தகவு சுமார், மற்றும் இன் குடும்பத்தை ε-ஆல்மோஸ்ட்  முஂதும் உள்ள அனைத்துலகத்துடன் வரையறுக்கலாம். k இன் மதிப்பு செய்தி மற்றும் முக்கிய திசையன்களின் நீளத்தை விவரிக்கும் k இன் மதிப்பு பல விளைவுகளைக் கொண்டுள்ளதுஃ k க்கு மேல் விலையுயர்ந்த மட்டு குறைப்பு பெருக்கப்பட்டு, செயல்பாடுகளைச் சேர்ப்பதால் k ஐ அதிகரிப்பது வேகத்தைக் குறைக்க வேண்டும். விசை x என்பது k 32-பிட் முழு எண்களைக் கொண்டிருப்பதால், k ஐ அதிகரிப்பது நீண்ட விசையை விளைவிக்கும். அமைப்பை உடைப்பதற்கான நிகழ்தகவு மற்றும் எனவே k ஐ அதிகரிப்பது அமைப்பை உடைப்பதை கடினமாக்குகிறது. 1997 ஆம் ஆண்டில் ஹலேவி மற்றும் க்ராக்சிக் ஆகியோரால் வடிவமைக்கப்பட்ட எம். எம். எச் இன் பல்வேறு செயல்பாடுகளுக்கான நேர முடிவுகள் கீழே கொடுக்கப்பட்டுள்ளன. லினக்ஸ் இயங்கும் விண்டோஸ் என். டி. ஏ 200 மெகா ஹெர்ட்ஸ் பென்டியம்-ப்ரோ இயந்திரத்தை இயக்கும் ஏஐஎக்ஸ் ஏ 150 மெகா ஹெர்ட்ஸ் பென்டியம்-ப்ரோ இயந்திரத்தை இயக்கும் 150 மெகா ஹெர்ட்ஸ் பவர்பிசி 604 ஆர்ஐசிசி இயந்திரம் மேலும் பார்க்கவும் எடுத்துக்காட்டாக போலி குறியீடு செய்தி அங்கீகாரக் குறியீடுகளுடன் யுஎம்ஏசி விஎம்ஏசி பாலி1305-ஏஇஎஸ் குறிப்புகள் கட்டுரைகள்