Fluhrer, Mantin and Shamir attack
ক্রিপ্টোগ্রাফিতে, ফ্লুহরার, মান্টিন এবং শামির আক্রমণ হল ব্যাপকভাবে ব্যবহৃত আরসি4 স্ট্রিম সাইফারের উপর একটি স্ট্রিম সাইফার আক্রমণ। আক্রমণটি একজন আক্রমণকারীকে সেই স্ট্রিমের বিপুল সংখ্যক বার্তা থেকে একটি আরসি4 এনক্রিপ্ট করা স্ট্রিমের চাবি পুনরুদ্ধার করতে দেয়। ফ্লুহরার, মান্টিন এবং শামির আক্রমণ নির্দিষ্ট মূল উৎপত্তির পদ্ধতির ক্ষেত্রে প্রযোজ্য, তবে সাধারণভাবে আরসি4-ভিত্তিক এসএসএল (টিএলএস)-এর ক্ষেত্রে প্রযোজ্য নয়, যেহেতু এসএসএল হ্যাশিংয়ের মাধ্যমে আরসি4-এর জন্য ব্যবহৃত এনক্রিপশন কী তৈরি করে, যার অর্থ বিভিন্ন এসএসএল সেশনের সম্পর্কহীন কী রয়েছে। যাইহোক, ঘনিষ্ঠভাবে সম্পর্কিত বার মিটজভা আক্রমণ, একই গবেষণার উপর ভিত্তি করে এবং 2015 সালে প্রকাশিত, সেই ক্ষেত্রে শোষণ করে যেখানে দুর্বল কীগুলি এসএসএল কী প্রক্রিয়া দ্বারা উত্পন্ন হয়। ব্যাকগ্রাউন্ড দ্য ফ্লুহরার, মান্টিন এবং শামির (এফএমএস) আক্রমণ, তাদের 2001 সালের গবেষণাপত্রে প্রকাশিত "আরসি4-এর মূল সময়সূচী অ্যালগরিদমের দুর্বলতা", এনক্রিপ্ট করা বার্তা থেকে কী পুনর্গঠন করতে আরসি4 কী সময়সূচী অ্যালগরিদমের দুর্বলতার সুযোগ নেয়। এফএমএস আক্রমণ এয়ারসনর্ট, ওয়েপ্ল্যাব এবং এয়ারক্র্যাক সহ নেটওয়ার্ক আক্রমণ সরঞ্জামগুলিতে জনপ্রিয়তা অর্জন করে, যা ডাব্লুইপি সুরক্ষিত ওয়্যারলেস নেটওয়ার্ক দ্বারা ব্যবহৃত কী পুনরুদ্ধার করতে এটি ব্যবহার করে। এই আলোচনাটি নীচের আরসি4 কী সিডিউলিং অ্যালগরিদম (কেএসএ) ব্যবহার করবে। 0 থেকে 255 পর্যন্ত আই-এর জন্য শুরু করুন কেএসএ (ইন্টি কী দৈর্ঘ্য সহ, বাইট কী [কী দৈর্ঘ্য] সহ) এস [আই]: = আই শেষ হয় জেঃ = 0 জন্য আই 0 থেকে 255 জেঃ = (জে + এস [আই] + কী [আই মোড কী দৈর্ঘ্য]) মোড 256 সোয়াপ (এস [আই], এস [জে]) শেষের জন্য নিম্নলিখিত ছদ্ম-এলোমেলো প্রজন্মের অ্যালগরিদম (পিআরজিএ) ব্যবহার করা হবে। স্টার্ট প্রগা (বাইট এস [256] সহ) আইঃ = 0 জেঃ = 0 জেনারেট করার সময় আউটপুটঃ আইঃ = (আই + 1) মোড 256 জেঃ = (জে + এস [আই]) মোড 256 সোয়াপ (এস [আই], এস [জে]) আউটপুট এস [(এস [আই] + এস [জে) মোড 256] শেষ অবধি শেষ আক্রমণ এফএমএস আক্রমণের ভিত্তি আরসি 4 এর সাথে ব্যবহৃত দুর্বল সূচনা ভেক্টর (আইভিএস) ব্যবহারের মধ্যে রয়েছে। আরসি4 প্রগা () থেকে একটি কীস্ট্রিম আউটপুট দিয়ে একবারে একটি বাইট এনক্রিপ্ট করে; আরসি4 কেএসএ () এর মাধ্যমে একটি স্টেট মেশিন শুরু করার জন্য কী ব্যবহার করে, এবং তারপর ক্রমাগত অবস্থা পরিবর্তন করে এবং নতুন অবস্থা থেকে কীস্ট্রিমের একটি নতুন বাইট তৈরি করে। তাত্ত্বিকভাবে, কী স্ট্রিমটি একটি এলোমেলো ওয়ান-টাইম প্যাড হিসাবে কাজ করে, কারণ একটি ছদ্ম-এলোমেলো নম্বর জেনারেটর প্রতিটি ধাপে আউটপুট নিয়ন্ত্রণ করে। নির্দিষ্ট আই. ভি.-এর ক্ষেত্রে, একজন আক্রমণকারী কী-স্ট্রিমের প্রথম বাইট এবং কী-এর প্রথম এম বাইট জেনে কে. এস. এ-তে দুর্বলতার কারণে কী-এর (এম + 1) তম বাইট অর্জন করতে পারে। যেহেতু প্লেইনটেক্সটের প্রথম বাইটটি ডব্লিউইপি এসএনএপি হেডার থেকে আসে, তাই একজন আক্রমণকারী ধরে নিতে পারে যে সে বি-0xএএ (এসএনএপি হেডার প্রায় সবসময় 0xএএ) থেকে কীস্ট্রিমের প্রথম বাইটটি বের করতে পারে। সেখান থেকে, তার কেবল মূল সূচকের জন্য (a + 3, n-1, x) আকারে একটি IV প্রয়োজন a সমান 0, উপাদান মান স্থান n সমান 256 (যেহেতু 8 বিট একটি বাইট তৈরি করে), এবং যে কোনও x। শুরু করার জন্য, আক্রমণকারীর (3,255, x) এর আইভিএস প্রয়োজন। ডব্লিউইপি 24-বিট আইভি ব্যবহার করে, প্রতিটি মানকে এক বাইট দীর্ঘ করে তোলে। শুরু করার জন্য, আক্রমণকারী কে []-এর প্রথম 3টি উপাদান হিসাবে IV ব্যবহার করে। তিনি এস-বক্স এস [] কে 0 থেকে এন পর্যন্ত ক্রমিক মান দিয়ে পূরণ করেন যেমন আরসি4 একটি পরিচিত কে [] থেকে এস-বক্স শুরু করার সময় করে। এরপর তিনি এস-বক্স শুরু করার জন্য কে. এস. এ ()-এর প্রথম 3টি পুনরাবৃত্তি করেন। তৃতীয় ধাপের পরে, আক্রমণকারী সম্ভবত (ও − জে − এস [আই]) মোড এন = কে [আই] গণনা করে কী-স্ট্রিম আউটপুট ও ব্যবহার করে কী-এর চতুর্থ বাইটটি অর্জন করতে পারে, এই ধাপে i = 3 মান সহ। এই মুহুর্তে, আক্রমণকারীর এখনও চাবিটির চতুর্থ বাইট নেই। এই অ্যালগরিদম কী-এর পরবর্তী বাইটকে পুনরুজ্জীবিত করে না; এটি কী-এর একটি সম্ভাব্য মান তৈরি করে। একাধিক বার্তা সংগ্রহ করে-উদাহরণস্বরূপ ডব্লিউইপি প্যাকেট-এবং এই পদক্ষেপগুলি পুনরাবৃত্তি করে, আক্রমণকারী বিভিন্ন সম্ভাব্য মান তৈরি করবে। সঠিক মানটি অন্য যে কোনও তুলনায় উল্লেখযোগ্যভাবে ঘন ঘন প্রদর্শিত হয়; আক্রমণকারী এই মানটি শনাক্ত করে এবং পরবর্তী বাইট হিসাবে নির্বাচন করে কীটির মান নির্ধারণ করতে পারে। এই মুহুর্তে, তিনি চাবিটির পঞ্চম বাইটে আবার আক্রমণ শুরু করতে পারেন। যদিও আক্রমণকারী ক্রমানুসারে চাবি শব্দের উপর আক্রমণ করতে পারে না, তবে সে আগের শব্দগুলি জানার পরে পরবর্তী শব্দের উপর পরবর্তী ক্রমানুসারে আক্রমণের জন্য বার্তা সংরক্ষণ করতে পারে। আবার, তার কেবল দুর্বল আইভি সহ বার্তাগুলি প্রয়োজন, এবং অন্যদের পরিত্যাগ করতে পারে। এই প্রক্রিয়ার মাধ্যমে, সে পুরো চাবিটির উপর আক্রমণের জন্য প্রচুর সংখ্যক বার্তা সংগ্রহ করতে পারে; প্রকৃতপক্ষে, সে সেই বার্তাগুলির শুরুর একটি ছোট অংশই সংরক্ষণ করতে পারে, ঠিক ততদূর পর্যন্ত আক্রমণ চালানোর জন্য যথেষ্ট যতদূর পর্যন্ত চাবিটির শব্দটি চতুর্থ তাকে আক্রমণ করার অনুমতি দেবে। আরও দেখুন বার মিটজভা আক্রমণ ক্রিপ্টোগ্রাফিক আক্রমণ