Fugue (hash function)
ফিউগু হল একটি ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন যা এনআইএসটি হ্যাশ ফাংশন প্রতিযোগিতায় আইবিএম দ্বারা জমা দেওয়া হয়েছে। এর নকশা করেছিলেন শাই হালেভি, উইলিয়াম ই হল এবং চরণজিৎ এস জুটলা। ফুগু একটি নির্বিচারে-দৈর্ঘ্যের বার্তা নেয় এবং এটিকে একটি নির্দিষ্ট বিট-দৈর্ঘ্যে (224,256,384 বা 512 বিট) সংকুচিত করে। বিভিন্ন আউটপুট দৈর্ঘ্যের জন্য হ্যাশ ফাংশনগুলিকে বলা হয় ফুগু-224, ফুগু-256, ফুগু-384 এবং ফুগু-512। লেখকরা ফুগুর একটি প্যারামিট্রাইজড সংস্করণও বর্ণনা করেছেন। এই প্যারামিটারাইজড সংস্করণটি ব্যবহার করে ফুগু-256-এর একটি দুর্বল সংস্করণও বর্ণনা করা হয়েছে। ফিউগুর বিক্রয় বিন্দু হল লেখকদের দাবি করা প্রমাণ যে ডিফারেনশিয়াল ক্রিপ্ট্যানালাইসিসের উপর ভিত্তি করে বর্তমান আক্রমণ কৌশলগুলির একটি বিস্তৃত পরিসর ফিউগুর বিরুদ্ধে কার্যকর হতে পারে না। এটি সফ্টওয়্যার এবং হার্ডওয়্যার দক্ষতা উভয় ক্ষেত্রেই এনআইএসটি হ্যাশ ফাংশন এসএইচএ-256-এর সাথে প্রতিযোগিতামূলক বলে দাবি করা হয়, যা একটি ইন্টেল ফ্যামিলি 6 মডেল 15 জিওন 5150-এ প্রতি বাইটে 36.2 চক্র এবং একটি ইন্টেল কোর 2 প্রসেসর টি7700-এ প্রতি বাইটে 25 চক্র পর্যন্ত অর্জন করে। 45 এনএম কোর 2 প্রসেসরে, উদাহরণস্বরূপ। টি9400, ফুগু-256 SSE4.1 নির্দেশাবলী ব্যবহার করে প্রতি বাইটে 16টি চক্রে চলে। নতুন ওয়েস্টমিয়ার স্থাপত্যগুলিতে (32 এনএম), যেমন। কোর আই5, ফুগু-256 14টি সাইকেল/বাইটে চলে। ফুগুর নকশা হ্যাশ ফাংশন গ্রিন্ডাল থেকে শুরু হয়, এবং গ্রিন্ডালের মতো এইএস থেকে এস-বক্স ব্যবহার করে, তবে এটি 4×4 কলাম মিক্সিং ম্যাট্রিক্সকে একটি 16×16 "সুপার-মিক্স" অপারেশনের সাথে প্রতিস্থাপন করে যা বিস্তারকে ব্যাপকভাবে উন্নত করে। "সুপার-মিক্স" অপারেশনটি অবশ্য এইএস মিশ্রণ কৌশলের তুলনায় বাস্তবায়নের জন্য গণনামূলকভাবে সামান্য বেশি ব্যয়বহুল। সুপারমাইক্স ফুগুর 224 এবং 256 বিট ভ্যারিয়েন্টগুলি এমন একটি অবস্থার সাথে কাজ করে যা স্বাক্ষরিত বাইটের 4 বাই 30 ম্যাট্রিক্সে প্রতিনিধিত্ব করা যেতে পারে, যেখানে 384 এবং 512 বিট ভ্যারিয়েন্টগুলি 4 বাই 36 বিট ম্যাট্রিক্সের সাথে কাজ করে। এই রাজ্যে অপারেশনগুলি জায়গায় সঞ্চালিত করা যেতে পারে। অ্যালগরিদমের মূল অংশ, যা "সুপারমাইক্স ট্রান্সফর্মেশন" নামে পরিচিত, 4×4 ম্যাট্রিক্সকে ইনপুট হিসাবে নেয় এবং একটি নতুন 4×4 ম্যাট্রিক্স প্রদান করে। সুপারমাইক্সে ইনপুটটি কেবল বর্তমান 30-কলাম অবস্থার প্রথম চারটি কলাম এবং আউটপুটটি এই একই অবস্থা এলাকা প্রতিস্থাপন করতে ব্যবহৃত হয়। সুপারমিক্স শুধুমাত্র রাষ্ট্রের শীর্ষে 4x4 ম্যাট্রিক্সকে প্রভাবিত করে)। সুপারমাইক্স ফাংশনকে এভাবে সংজ্ঞায়িত করা যেতে পারেঃ যেখানেঃ; একটি 4x4 ম্যাট্রিক্স (অর্থাৎ। ইনপুটের এস-বক্স প্রতিস্থাপনের পরে ম্যাট্রিক্স); এবং এটি এম এর ট্রান্সপোজ। রূপান্তরটি একটি 4x4 ম্যাট্রিক্স নেয়, এবং-তম সারিটিকে বাইটে বাঁদিকে ঘোরায়, অর্থাৎ। ফিউগু 2 ফিউগু 2 মূল ফিউগুর একটি টুইক, যা 256-বিট আউটপুটের জন্য ফিউগুর প্রায় দ্বিগুণ গতিতে চলে। ডিজাইনাররা এই উন্নত সংস্করণের জন্য ডিফারেনশিয়াল সংঘর্ষের আক্রমণের প্রতিরোধের উন্নত প্রমাণ দাবি করেছেন। একটি সম্পূর্ণ বিবরণ নীচের লিঙ্কে পাওয়া যাবে। বাহ্যিক লিঙ্ক হ্যাশ ফাংশন ফিউগ এনআইএসটি হ্যাশ ফাংশন প্রতিযোগিতা