ReDoS-নিরাপদ নিদর্শন লেখা

ReDoS (রেগুলার এক্সপ্রেশন ডিনায়াল অফ সার্ভিস) হল এক শ্রেণীর আক্রমণ যেখানে একটি সাবধানে তৈরি করা ইনপুট একটি regex বিস্ফোরণের ম্যাচিং সময় করে তোলে। JS ইঞ্জিন ব্যাকট্র্যাকিং ব্যবহার করে: যদি একটি প্যাটার্ন "অস্পষ্ট" হয়, একটিতে দুর্ভাগ্যজনক ইনপুট এটি একটি সূচকীয় সংখ্যক প্রচেষ্টা সঞ্চালন করতে পারে।

ক্লাসিক বিপর্যয়মূলক প্যাটার্ন

Pattern: ^(a+)+$
Input:   "aaaaaaaaaaaaaaaaaaaaab"

মেলানোর জন্য, ইঞ্জিন চেষ্টা করে প্রতি সম্ভাব্য পার্টিশনের মধ্যে "a" এর দুটি + কোয়ান্টিফায়ার। 20 "a"s-এ যা 2^20 = ~1 মিলিয়ন প্রচেষ্টা। 30 "a"s এ, এক বিলিয়ন।

অন্যান্য বিপজ্জনক উদাহরণ:

• (a*)*b -- "নেস্টেড তারা"।
• (a|a)* -- ওভারল্যাপিং বিকল্প।
• (\w+)+@ -- লোভী দল যাদের বাইরের কোয়ান্টিফায়ার আছে।

বিপদ কিভাবে চিহ্নিত করা যায়

এই কাঠামোর জন্য দেখুন:

1. একটি কোয়ান্টিফায়ারের ভিতরে কোয়ান্টিফায়ার: (...+)+, (...*)*, (...{n,})+।
2. কোনটিফায়ারের অধীনে ওভারল্যাপিং বিকল্প: (a|ab)*, (\w|\d)+।
3. জটিল বিকল্পের সাথে লুকহেড/লুকহ্যান্ড বারবার।

প্রতিরক্ষামূলক পুনর্লিখন

Dangerous:  ^(\w+\s+)+$
Safe:       ^(?:\w+\s+)*\w+$

নিরাপদ সংস্করণ **বেস কেসটিকে পুনরাবৃত্ত কেস থেকে আলাদা করে, সরিয়ে দেয় অস্পষ্টতা অন্যান্য কৌশল:

• পজেসিভ কোয়ান্টিফায়ার (a++) -- JS-এ সমর্থিত নয়, কিন্তু অন্যান্য ইঞ্জিনে উপলব্ধ।
• পারমাণবিক নিদর্শন ((?>...)) -- JS-এ নয়।
• **মেলার আগে ইনপুটের দৈর্ঘ্য ** সীমিত করুন।
• টাইমআউট ম্যাচিংয়ে (এই কোর্সের এডিটর একজন কর্মীকে ব্যবহার করে যার 500 ms টাইমআউট)।

ReDoS-নিরাপদ নিদর্শনগুলির জন্য সুপারিশ

1. নিশ্চিত করুন যে বিকল্পের বিকল্পগুলি পারস্পরিকভাবে একচেটিয়া (যেমন (a|a+) ব্যবহার করবেন না)।
2. ওভারল্যাপিং এক্সপ্রেশনে নেস্টেড কোয়ান্টিফায়ার প্রয়োগ করা এড়িয়ে চলুন (যেমন (\\s*)*)।
3. সর্বদা জেনেরিক ওয়াইল্ডকার্ড ডট (.*) থেকে নির্দিষ্ট নেগেটেড ক্যারেক্টার ক্লাস ([^\\n]*) পছন্দ করুন।

চেষ্টা করে দেখুন

ব্যায়াম পর্যালোচনা করুন

অতিরিক্ত চ্যালেঞ্জ