Fugue (hash function)
ஃபியூக் என்பது என்ஐஎஸ்டி ஹாஷ் செயல்பாட்டு போட்டிக்கு ஐபிஎம் சமர்ப்பித்த ஒரு கிரிப்டோகிராஃபிக் ஹாஷ் செயல்பாடு ஆகும். இதை ஷாய் ஹலேவி, வில்லியம் ஈ. ஹால் மற்றும் சரண்ஜித் எஸ். ஜுட்லா ஆகியோர் வடிவமைத்தனர். ஃபியூக் ஒரு தன்னிச்சையான நீள செய்தியை எடுத்து அதை ஒரு நிலையான பிட் நீளத்திற்கு (224,256,384 அல்லது 512 பிட்கள்) சுருக்குகிறது. வெவ்வேறு வெளியீட்டு நீளங்களுக்கான ஹாஷ் செயல்பாடுகள் ஃபியூக்-224, ஃபியூக்-256, ஃபியூக்-384 மற்றும் ஃபியூக்-512 என்று அழைக்கப்படுகின்றன. ஃப்யூகுவின் அளவுரு பதிப்பையும் ஆசிரியர்கள் விவரிக்கிறார்கள். ஃபியூகு-256 இன் பலவீனமான பதிப்பும் இந்த அளவுரு பதிப்பைப் பயன்படுத்தி விவரிக்கப்பட்டுள்ளது. வேறுபட்ட குறியாக்க பகுப்பாய்வின் அடிப்படையில் பரந்த அளவிலான தற்போதைய தாக்குதல் உத்திகள் ஃப்யூகுவுக்கு எதிராக திறம்பட செயல்பட முடியாது என்பதற்கு ஃப்யூகுவின் விற்பனை புள்ளி ஆசிரியர்களின் உரிமை கோரப்பட்ட சான்றாகும். இது மென்பொருள் மற்றும் வன்பொருள் செயல்திறன் ஆகிய இரண்டிலும் என்ஐஎஸ்டி ஹாஷ் செயல்பாடு எஸ்எச்ஏ-256 உடன் போட்டியிடுவதாகவும், இன்டெல் ஃபேமிலி 6 மாடல் 15 ஜியோன் 5150 இல் ஒரு பைட்டுக்கு 36.2 சுழற்சிகள் மற்றும் இன்டெல் கோர் 2 செயலி டி7700 இல் ஒரு பைட்டுக்கு 25 சுழற்சிகள் வரை அடையுவதாகவும் கூறப்படுகிறது. 45 என்எம் கோர்2 செயலிகளில், எ. கா. T9400, ஃபியூகு-256 SSE4.1 அறிவுறுத்தல்களைப் பயன்படுத்தி ஒரு பைட்டுக்கு 16 சுழற்சிகளில் இயங்குகிறது. புதிய வெஸ்ட்மியர் கட்டமைப்புகளில் (32 என்எம்), எ. கா. கோர் ஐ5, ஃபியூக்-256 ஆகியவை 14 சுழற்சிகள்/பைட்டில் இயங்குகின்றன. ஃப்யூகுவின் வடிவமைப்பு ஹாஷ் செயல்பாடு கிரைண்டாலில் இருந்து தொடங்குகிறது, மேலும் கிரைண்டால் போன்றது AES இலிருந்து S-பெட்டியைப் பயன்படுத்துகிறது, ஆனால் இது 4 × 4 நெடுவரிசை கலவை மேட்ரிக்ஸை 16 × 16 "சூப்பர்-மிக்ஸ்" செயல்பாட்டுடன் மாற்றுகிறது, இது பரவலை பெரிதும் மேம்படுத்துகிறது. எவ்வாறாயினும், "சூப்பர்-மிக்ஸ்" செயல்பாடு, AES கலவை மூலோபாயத்தை விட செயல்படுத்துவதற்கு சற்று அதிக கணக்கீட்டு செலவு மட்டுமே. சூப்பர்மிக்ஸ் ஃபியூகின் 224 மற்றும் 256 பிட் மாறுபாடுகள் கையொப்பமிடப்படாத பைட்டுகளின் 4 பை 30 மேட்ரிக்ஸில் குறிப்பிடக்கூடிய ஒரு நிலையுடன் வேலை செய்கின்றன, அதே நேரத்தில் 384 மற்றும் 512 பிட் மாறுபாடுகள் 4 பை 36 பைட் மேட்ரிக்ஸுடன் வேலை செய்கின்றன. இந்த மாநிலத்தில் செயல்பாடுகளை மேற்கொள்ள முடியும். "சூப்பர்மீக்ஸ் மாற்றம்" என்று அழைக்கப்படும் வழிமுறையின் மையப்பகுதி, 4x4 மேட்ரிக்ஸை உள்ளீடாக எடுத்து புதிய 4x4 மேட்ரிக்ஸை வழங்குகிறது. சூப்பர்மீக்ஸின் உள்ளீடு வெறுமனே தற்போதைய 30-நெடுவரிசை நிலையின் முதல் நான்கு நெடுவரிசைகள் மற்றும் வெளியீடு அதே நிலை பகுதியை மாற்ற பயன்படுத்தப்படுகிறது (அதாவது. சூப்பர்மீக்ஸ் மாநிலத்தின் தலைப்பகுதியில் உள்ள 4x4 மேட்ரிக்ஸை மட்டுமே பாதிக்கிறது). சூப்பர்மீக்ஸ் செயல்பாட்டை பின்வருமாறு வரையறுக்கலாம்ஃ எங்கேஃ; என்பது பைட்டுகளின் 4x4 அணி (அதாவது. உள்ளீட்டின் எஸ்-பாக்ஸ் மாற்றீட்டிற்குப் பிறகு மேட்ரிக்ஸ்); மற்றும் எம் இன் இடமாற்றமாகும். மாற்றம் ஒரு 4x4 மேட்ரிக்ஸை எடுத்து,-வது வரிசையை பைட்டுகளால் இடதுபுறம் சுழற்றுகிறது, அதாவது. ஃப்யூகு 2 ஃப்யூகு 2 என்பது அசல் ஃப்யூகுவின் ஒரு மாற்றமாகும், இது 256-பிட் வெளியீட்டிற்கு ஃப்யூகுவின் இரு மடங்கு வேகத்தில் இயங்குகிறது. வடிவமைப்பாளர்கள் இந்த மேம்பட்ட பதிப்பிற்கான வேறுபட்ட மோதல் தாக்குதல்களுக்கு எதிர்ப்பின் மேம்பட்ட ஆதாரங்களைக் கோருகின்றனர். ஒரு முழுமையான விவரக்குறிப்பை கீழே உள்ள இணைப்பில் காணலாம். வெளிப்புற இணைப்புகள் தி ஹாஷ் ஃபங்ஷன் ஃபியூக் என்ஐஎஸ்டி ஹாஷ் ஃபங்ஷன் போட்டி