Twofish
ক্রিপ্টোগ্রাফিতে, টুফিশ একটি প্রতিসম কী ব্লক সাইফার যার ব্লক আকার 128 বিট এবং কী আকার 256 বিট পর্যন্ত। এটি অ্যাডভান্সড এনক্রিপশন স্ট্যান্ডার্ড প্রতিযোগিতার পাঁচজন চূড়ান্ত প্রতিযোগীদের মধ্যে একটি ছিল, তবে এটি মানসম্মতকরণের জন্য নির্বাচিত হয়নি। টুফিশ পূর্ববর্তী ব্লক সাইফার ব্লোফিশের সাথে সম্পর্কিত। টুফিশের স্বতন্ত্র বৈশিষ্ট্যগুলি হল প্রাক-সংগণিত কী-নির্ভর এস-বাক্সের ব্যবহার এবং তুলনামূলকভাবে জটিল কী সময়সূচী। একটি এন-বিট কী-এর অর্ধেক প্রকৃত এনক্রিপশন কী হিসাবে ব্যবহৃত হয় এবং এন-বিট কী-এর বাকি অর্ধেক এনক্রিপশন অ্যালগরিদম (কী-নির্ভর এস-বক্স) সংশোধন করতে ব্যবহৃত হয়। টুফিশ অন্যান্য নকশা থেকে কিছু উপাদান ধার করে; উদাহরণস্বরূপ, সিউডো-হ্যাডামার্ড ট্রান্সফর্ম (পিএইচটি) সাইফারের সেফ পরিবার থেকে। দুই মাছের ডিইএস-এর মতো একটি ফিস্টেল কাঠামো রয়েছে। টুফিশ একটি সর্বাধিক দূরত্ব পৃথকযোগ্য ম্যাট্রিক্সও ব্যবহার করে। 1998 সালে যখন টুফিশ চালু করা হয়, তখন 128-বিট কী-এর জন্য রিজন্ডেল (অ্যাডভান্সড এনক্রিপশন স্ট্যান্ডার্ডের জন্য নির্বাচিত অ্যালগরিদম)-এর তুলনায় টুফিশ কিছুটা ধীর ছিল, তবে 256-বিট কী-এর জন্য কিছুটা দ্রুত ছিল। 2008 সাল থেকে, কার্যত সমস্ত এএমডি এবং ইন্টেল প্রসেসর এইএস নির্দেশ সেটের মাধ্যমে রিজেন্ডেল অ্যালগরিদমের হার্ডওয়্যার ত্বরণ অন্তর্ভুক্ত করেছে; রিজেন্ডেল বাস্তবায়ন যা নির্দেশ সেট ব্যবহার করে তা এখন (সফ্টওয়্যার) টুফিশ বাস্তবায়নের চেয়ে দ্রুত মাত্রার অর্ডার। টুফিশের নকশা করেছিলেন ব্রুস স্নাইয়ার, জন কেলসি, ডগ হোয়াইটিং, ডেভিড ওয়াগনার, ক্রিস হল এবং নিলস ফার্গুসনঃ "এক্সটেন্ডেড টুফিশ টিম" টুফিশের আরও ক্রিপ্ট্যানালাইসিস করার জন্য মিলিত হয়েছিল। এইএস প্রতিযোগিতায় অংশগ্রহণকারী অন্যান্য প্রতিযোগীদের মধ্যে ছিলেন স্টেফান লুকস, তাদায়োশি কোহনো এবং মাইক স্টে। টুফিশ সাইফারের পেটেন্ট করা হয়নি এবং রেফারেন্স বাস্তবায়নের বিষয়টি পাবলিক ডোমেইনে রাখা হয়েছে। ফলস্বরূপ, টুফিশ অ্যালগরিদম যে কেউ কোনও বিধিনিষেধ ছাড়াই বিনামূল্যে ব্যবহার করতে পারে। এটি ওপেনপিজিপি স্ট্যান্ডার্ডে (আরএফসি 4880) অন্তর্ভুক্ত কয়েকটি সাইফারের মধ্যে একটি। যাইহোক, টুফিশ ব্লোফিশের তুলনায় কম ব্যাপক ব্যবহার দেখেছে, যা দীর্ঘ সময় ধরে পাওয়া যায়। পারফরম্যান্স টুফিশের নকশার সময়, পারফরম্যান্স সর্বদা একটি গুরুত্বপূর্ণ বিষয় ছিল। এটি এনক্রিপশন গতি, মেমরি ব্যবহার, হার্ডওয়্যার গেট গণনা, কী সেটআপ এবং অন্যান্য পরামিতিগুলির গুরুত্বের উপর নির্ভর করে পারফরম্যান্স ট্রেড অফের বিভিন্ন স্তরের অনুমতি দেওয়ার জন্য ডিজাইন করা হয়েছিল। এটি একটি অত্যন্ত নমনীয় অ্যালগরিদমের অনুমতি দেয়, যা বিভিন্ন প্রয়োগে প্রয়োগ করা যেতে পারে। টুফিশের জন্য সফ্টওয়্যারের পাশাপাশি হার্ডওয়্যারে একাধিক স্পেস-টাইম ট্রেডঅফ করা যেতে পারে। এই ধরনের ট্রেডঅফের একটি উদাহরণ হল বৃত্তাকার সাবকি বা এস-বক্সগুলির প্রাক-গণনা, যা দুই বা ততোধিক ফ্যাক্টরের গতি বৃদ্ধি করতে পারে। যাইহোক, এগুলি সংরক্ষণের জন্য প্রয়োজনীয় আরও র্যামের দামে আসে। নীচের সারণিতে সমস্ত অনুমান বিদ্যমান 0.35 মাইক্রোমিটার সিএমওএস প্রযুক্তির উপর ভিত্তি করে করা হয়েছে। 1999 সালে, নিলস ফার্গুসন একটি অসম্ভব ডিফারেনশিয়াল আক্রমণ প্রকাশ করেছিলেন যা 2256 টি ধাপ ব্যবহার করে 256-বিট কী সংস্করণের 16 টির মধ্যে 6 টি রাউন্ড ভেঙে দেয়। টুফিশ ব্লক সাইফারের সেরা প্রকাশিত ক্রিপ্ট্যানালাইসিস হল সম্পূর্ণ 16-রাউন্ড সংস্করণের একটি কাটা ডিফারেনশিয়াল ক্রিপ্ট্যানালাইসিস। গবেষণাপত্রে দাবি করা হয়েছে যে, প্রতি ব্লকে কাটা ডিফারেনশিয়ালের সম্ভাবনা 2-57.3 এবং কাটা ডিফারেনশিয়ালের একটি ভাল জোড়া খুঁজে পেতে প্রায় 251টি নির্বাচিত প্লেইনটেক্সট (32 পেটাবাইট মূল্যের তথ্য) লাগবে। ব্রুস স্নাইয়ার 2005 সালের একটি ব্লগ এন্ট্রিতে প্রতিক্রিয়া জানিয়েছিলেন যে এই গবেষণাপত্রটি একটি সম্পূর্ণ ক্রিপ্ট্যানালিটিক আক্রমণ উপস্থাপন করেনি, তবে কেবল কিছু অনুমানমূলক ডিফারেনশিয়াল বৈশিষ্ট্য উপস্থাপন করেছেঃ "তবে তাত্ত্বিক দৃষ্টিকোণ থেকেও, টুফিশ এমনকি দূরবর্তীভাবে ভাঙাও নয়। 2000 সালে প্রকাশিত হওয়ার পর থেকে এই ফলাফলগুলির কোনও সম্প্রসারণ করা হয়নি। " আরও দেখুন থ্রিফিশ অ্যাডভান্সড এনক্রিপশন স্ট্যান্ডার্ড ডেটা এনক্রিপশন স্ট্যান্ডার্ড রেফারেন্স নিবন্ধগুলি বাইরের লিঙ্কগুলি টুফিশ ওয়েব পেজ, ব্রুস স্নাইয়ার 256 বিট সাইফার দ্বারা সম্পূর্ণ নির্দিষ্টকরণ, ফ্রি সোর্স কোড এবং অন্যান্য টুফিশ সংস্থান সহ-টুফিশ রেফারেন্স বাস্তবায়ন এবং প্রাপ্ত কোড পণ্য যা ব্রুস স্নাইয়ারের টুফিশ ব্যবহার করে আরও ভাল অ্যালগরিদমঃ রিজন্ডেল বা টুফিশ? দ্বারা sci.crypt স্ট্যান্ডার্ড ক্রিপ্টোগ্রাফিক অ্যালগরিদম নামকরণঃ টুফিশ ফিস্টেল সাইফার মুক্ত সাইফার