MUGI
ক্রিপ্টোগ্রাফিতে, এমইউজিআই হল একটি সিউডোরান্ডম নম্বর জেনারেটর (পিআরএনজি) যা স্ট্রিম সাইফার হিসাবে ব্যবহারের জন্য ডিজাইন করা হয়েছে। এটি 2003 সালে সিআরওয়াই. পি. টি. আর. ই. সি দ্বারা জাপানি সরকারের ব্যবহারের জন্য প্রস্তাবিত ক্রিপ্টোগ্রাফিক কৌশলগুলির মধ্যে ছিল, তবে, 2013 সালে সিআরওয়াই. পি. টি. আর. ই. সি সংশোধন দ্বারা "প্রার্থী" হিসাবে বাদ দেওয়া হয়েছে। এমইউজিআই একটি 128-বিট গোপন কী এবং একটি 128-বিট প্রাথমিক ভেক্টর (IV) নেয়। একটি কী-এবং IV-সেটআপ প্রক্রিয়ার পরে, প্রতিটি আউটপুট ব্লকের পরে অভ্যন্তরীণ অবস্থা আপডেট করার সময়, এম. ইউ. জি. আই অভ্যন্তরীণ অবস্থার উপর ভিত্তি করে 64-বিট আউটপুট স্ট্রিং আউটপুট করে। এম. ইউ. জি. আই-এর একটি 1216-বিট অভ্যন্তরীণ অবস্থা রয়েছে; তিনটি 64-বিট রেজিস্টার ("স্টেট") এবং 16টি 64-বিট রেজিস্টার ("বাফার") রয়েছে। এমইউজিআই অ-রৈখিক এস-বক্স ব্যবহার করে যা মূলত অ্যাডভান্সড এনক্রিপশন স্ট্যান্ডার্ড (এইএস)-এ সংজ্ঞায়িত করা হয়েছিল। রৈখিক রূপান্তরের একটি অংশ এইএস-এর এমডিএস ম্যাট্রিক্সও পুনরায় ব্যবহার করে। মূল নকশা পানামার নকশা দ্বারা প্রভাবিত। 2006 সালের সেপ্টেম্বর পর্যন্ত, এম. ইউ. জি. আই-এর বিরুদ্ধে এমন কোনও পরিচিত আক্রমণ নেই যা মূল স্থান বা অভ্যন্তরীণ রাষ্ট্রের ক্রমিক ব্রুট-ফোর্সের চেয়ে দ্রুত। গলিক জোভান ডিজে, রয় বিমল এবং মায়ার উইলির "স্ট্রিম সাইফার এমইউজিআই-এর রৈখিক অংশের একটি দুর্বলতা" গবেষণাপত্রে বিমূর্ত দাবি করা হয়েছেঃ "স্ট্রিম সাইফার এমইউজিআই-এর রৈখিকভাবে আপডেটেড উপাদান, যাকে বাফার বলা হয়, তাত্ত্বিকভাবে জেনারেটিং ফাংশন পদ্ধতি ব্যবহার করে বিশ্লেষণ করা হয়। বিশেষত, এটি প্রমাণিত হয় যে বাফারের অভ্যন্তরীণ প্রতিক্রিয়া, অরৈখিকভাবে হালনাগাদ উপাদান থেকে প্রতিক্রিয়া ছাড়াই, ছোট রৈখিক জটিলতা সহ বাইনারি রৈখিক পুনরাবৃত্ত ক্রম নিয়ে গঠিত 32 এবং অত্যন্ত ছোট সময়কাল সহ 48। এরপরে দেখানো হয় যে কীভাবে এই দুর্বলতাটি নীতিগতভাবে দুটি প্রধান উদ্দেশ্য সহ এমইউজিআই-এর রৈখিক ক্রিপ্ট্যানালাইসিসকে সহজতর করতে ব্যবহার করা যেতে পারেঃ গোপন কী পুনর্গঠন করা এবং রৈখিক পরিসংখ্যানগত পার্থক্যকারী খুঁজে বের করা। অ্যালেক্স বিরিয়ুকভ এবং আদি শামিরের "অ্যানালাইসিস অফ দ্য নন-লিনিয়ার পার্ট অফ মুগি" গবেষণাপত্রে বিমূর্ত দাবি করা হয়েছেঃ "এই গবেষণাপত্রে স্ট্রিম সাইফার মুগির প্রাথমিক বিশ্লেষণের ফলাফল উপস্থাপন করা হয়েছে। আমরা এই সাইফারের অরৈখিক উপাদানটি অধ্যয়ন করি এবং এর নকশায় বেশ কয়েকটি সম্ভাব্য দুর্বলতা চিহ্নিত করি। যদিও আমরা মুগির সম্পূর্ণ নকশাটি ভাঙতে পারি না, আমরা দেখাই যে এটি ছোট বৈচিত্র্যের প্রতি অত্যন্ত সংবেদনশীল। উদাহরণস্বরূপ, পরিচিত স্ট্রিমের মাত্র 56টি শব্দ ব্যবহার করে সাইফারের সম্পূর্ণ 1216-বিট অবস্থা এবং মূল 128-বিট গোপন কী পুনরুদ্ধার করা সম্ভব এবং বিশ্লেষণের 214টি ধাপে যদি সাইফার প্রকৃত নকশায় ব্যবহৃত শব্দের থেকে আলাদা কোনও রাষ্ট্রীয় শব্দ আউটপুট করে। যদি নকশা থেকে রৈখিক অংশটি বাদ দেওয়া হয়, তবে গোপন অ-রৈখিক 192-বিট অবস্থাটি কেবল তিনটি আউটপুট শব্দ দিয়ে এবং মাত্র 232 টি ধাপে পুনরুদ্ধার করা যেতে পারে। যদি এটি নকশায় রাখা হয় কিন্তু একটি সরলীকৃত আকারে রাখা হয়, তবে একটি আক্রমণ দ্বারা পরিকল্পনাটি ভেঙে দেওয়া যেতে পারে যা সম্পূর্ণ অনুসন্ধানের চেয়ে কিছুটা দ্রুত। রেফারেন্স বাহ্যিক লিঙ্ক এমইউজিআই হোমপেজ স্ট্রিম সাইফার