গবেষণা: গেম তত্ত্ব ব্যবহার করে একটি ব্লকিং-প্রতিরোধী প্রক্সি পরিষেবা তৈরি করা

বেশ কয়েক বছর আগে, ম্যাসাচুসেটস, পেনসিলভানিয়া এবং মিউনিখ, জার্মানির বিশ্ববিদ্যালয়ের বিজ্ঞানীদের একটি আন্তর্জাতিক দল অনুষ্ঠিত একটি অ্যান্টি-সেন্সরশিপ টুল হিসাবে ঐতিহ্যগত প্রক্সিগুলির কার্যকারিতা নিয়ে গবেষণা। ফলস্বরূপ, বিজ্ঞানীরা গেম তত্ত্বের উপর ভিত্তি করে ব্লকিং বাইপাস করার জন্য একটি নতুন পদ্ধতি প্রস্তাব করেছিলেন। আমরা এই কাজের মূল বিষয়গুলির একটি অভিযোজিত অনুবাদ প্রস্তুত করেছি।

ভূমিকা

টরের মতো জনপ্রিয় ব্লক-বাইপাস সরঞ্জামগুলির পদ্ধতিটি ব্লক করা সাপেক্ষে অঞ্চলগুলির ক্লায়েন্টদের মধ্যে প্রক্সি আইপি ঠিকানাগুলির ব্যক্তিগত এবং নির্বাচনী বিতরণের উপর ভিত্তি করে। ফলস্বরূপ, ক্লায়েন্টদের অবশ্যই ব্লক আরোপকারী সংস্থা বা কর্তৃপক্ষ দ্বারা সনাক্ত করা যাবে না। টরের ক্ষেত্রে, এই প্রক্সি বিতরণকারীদের ব্রিজ বলা হয়।

এই ধরনের পরিষেবাগুলির মূল সমস্যা হল অভ্যন্তরীণ দ্বারা আক্রমণ৷ ব্লকিং এজেন্টরা তাদের ঠিকানা খুঁজে বের করতে এবং তাদের ব্লক করতে প্রক্সি ব্যবহার করতে পারে। প্রক্সি গণনার সম্ভাবনা কমাতে, ব্লক বাইপাস টুলগুলি বিভিন্ন অ্যাড্রেস অ্যাসাইনমেন্ট মেকানিজম ব্যবহার করে।

এই ক্ষেত্রে, তথাকথিত অ্যাডহক হিউরিস্টিক পদ্ধতি ব্যবহার করা হয়, যা বাইপাস করা যেতে পারে। এই সমস্যাটি সমাধানের জন্য, বিজ্ঞানীরা ব্লকিংয়ের সাথে জড়িত পরিষেবাগুলির মধ্যে লড়াই এবং সেগুলিকে একটি গেম হিসাবে বাইপাস করার জন্য পরিষেবাগুলি উপস্থাপন করার সিদ্ধান্ত নিয়েছে। গেম তত্ত্ব ব্যবহার করে, তারা প্রতিটি পক্ষের জন্য সর্বোত্তম আচরণগত কৌশল তৈরি করেছে - বিশেষত, এটি একটি প্রক্সি বিতরণ প্রক্রিয়া বিকাশ করা সম্ভব করেছে।

ঐতিহ্যগত লক বাইপাস সিস্টেম কিভাবে কাজ করে

টোর, ল্যান্টার্ন এবং সিফোনের মতো ব্লক বাইপাস সরঞ্জামগুলি সীমাবদ্ধতার সাথে অঞ্চলের বাইরের প্রক্সিগুলির একটি সিরিজ ব্যবহার করে যা সেই অঞ্চলগুলি থেকে ব্যবহারকারীর ট্র্যাফিককে সরিয়ে দিতে এবং এটি ব্লক করা সংস্থানগুলিতে সরবরাহ করতে ব্যবহৃত হয়।

যদি সেন্সররা এই ধরনের একটি প্রক্সির আইপি ঠিকানা সম্পর্কে সচেতন হয় - উদাহরণস্বরূপ, তারা নিজেরাই এটি ব্যবহার করার পরে - এটি সহজেই কালো তালিকাভুক্ত এবং ব্লক করা যেতে পারে। অতএব, বাস্তবে, এই জাতীয় প্রক্সিগুলির IP ঠিকানাগুলি কখনই প্রকাশ করা হয় না, এবং ব্যবহারকারীদের বিভিন্ন প্রক্রিয়া ব্যবহার করে এক বা অন্য প্রক্সি বরাদ্দ করা হয়। উদাহরণস্বরূপ, টর একটি সেতু সিস্টেম আছে.

অর্থাৎ, প্রধান কাজ হল ব্যবহারকারীদের অবরুদ্ধ সংস্থানগুলিতে অ্যাক্সেস প্রদান করা এবং প্রক্সি ঠিকানা প্রকাশের সম্ভাবনা হ্রাস করা।

অনুশীলনে এই সমস্যাটি সমাধান করা এত সহজ নয় - সাধারণ ব্যবহারকারীদের থেকে মাস্করেড করা সেন্সর থেকে সঠিকভাবে আলাদা করা খুব কঠিন। হিউরিস্টিক মেকানিজম তথ্য লুকানোর জন্য ব্যবহার করা হয়। উদাহরণস্বরূপ, টর ক্লায়েন্টদের কাছে উপলব্ধ ব্রিজ আইপি অ্যাড্রেসের সংখ্যা প্রতি অনুরোধে তিনটিতে সীমাবদ্ধ করে।

এটি চীনা কর্তৃপক্ষকে অল্প সময়ের মধ্যে সমস্ত টর ব্রিজ সনাক্ত করা থেকে বিরত রাখতে পারেনি। অতিরিক্ত বিধিনিষেধের প্রবর্তন ব্লক বাইপাস সিস্টেমের ব্যবহারযোগ্যতাকে গুরুতরভাবে প্রভাবিত করবে, অর্থাৎ, কিছু ব্যবহারকারী প্রক্সি অ্যাক্সেস করতে পারবে না।

কিভাবে গেম তত্ত্ব এই সমস্যার সমাধান করে

কাজে বর্ণিত পদ্ধতিটি তথাকথিত "কলেজ ভর্তি খেলা" এর উপর ভিত্তি করে। উপরন্তু, এটা ধরে নেওয়া হয় যে ইন্টারনেট সেন্সরিং এজেন্টরা একে অপরের সাথে বাস্তব সময়ে যোগাযোগ করতে পারে এবং জটিল কৌশল ব্যবহার করতে পারে - উদাহরণস্বরূপ, প্রক্সিগুলিকে অবিলম্বে ব্লক না করা বা বিভিন্ন অবস্থার উপর নির্ভর করে তাৎক্ষণিকভাবে এটি করা।

কিভাবে কলেজ ভর্তি কাজ করে?

ধরা যাক আমাদের n ছাত্র এবং এম কলেজ আছে। প্রতিটি শিক্ষার্থী নির্দিষ্ট মানদণ্ডের উপর ভিত্তি করে শিক্ষাপ্রতিষ্ঠানের মধ্যে নিজস্ব পছন্দের তালিকা তৈরি করে (অর্থাৎ, শুধুমাত্র সেই কলেজগুলি যেখানে নথি জমা দেওয়া হয়েছে)। অন্যদিকে, কলেজগুলি তাদের নিজস্ব পছন্দের উপর ভিত্তি করে নথি জমা দেওয়া শিক্ষার্থীদের র্যাঙ্ক করে।

প্রথমত, যারা নির্বাচনের মানদণ্ড পূরণ করে না তাদের কলেজ কেটে দেয় - ঘাটতি থাকলেও তাদের গ্রহণ করা হবে না। তারপরে আবেদনকারীদের একটি অ্যালগরিদম ব্যবহার করে নির্বাচন করা হয় যা প্রয়োজনীয় পরামিতিগুলি বিবেচনা করে।

এটা সম্ভব যে "অস্থির ভর্তি" হতে পারে - উদাহরণস্বরূপ, যদি দুইজন ছাত্র 1 এবং 2 থাকে যারা যথাক্রমে a এবং b কলেজে গৃহীত হয়েছিল, কিন্তু দ্বিতীয় ছাত্রটি বিশ্ববিদ্যালয় a তে পড়তে চায়। বর্ণিত পরীক্ষার ক্ষেত্রে, বস্তুর মধ্যে শুধুমাত্র স্থিতিশীল সংযোগগুলি বিবেচনায় নেওয়া হয়েছিল।

বিলম্বিত স্বীকৃতি অ্যালগরিদম

ইতিমধ্যেই বলা হয়েছে, একটি নির্দিষ্ট সংখ্যক ছাত্র রয়েছে যাদের কলেজ কোনো অবস্থাতেই গ্রহণ করবে না। অতএব, বিলম্বিত গ্রহণযোগ্যতা অ্যালগরিদম অনুমান করে যে এই শিক্ষার্থীদের সেই প্রতিষ্ঠানে আবেদন করার অনুমতি নেই। এই ক্ষেত্রে, সমস্ত ছাত্ররা তাদের সবচেয়ে পছন্দের কলেজগুলিতে প্রবেশ করার চেষ্টা করে।

q ছাত্রদের ধারণক্ষমতা সম্পন্ন একটি প্রতিষ্ঠান তার মানদণ্ডের ভিত্তিতে q সর্বোচ্চ র‍্যাঙ্কপ্রাপ্ত ব্যক্তিকে অপেক্ষা তালিকায় রাখে, অথবা যদি আবেদনকারীদের সংখ্যা উপলব্ধ স্থানের সংখ্যার চেয়ে কম হয়। বাকিগুলি প্রত্যাখ্যান করা হয়, এবং এই শিক্ষার্থীরা তাদের পছন্দের তালিকায় পরবর্তী বিশ্ববিদ্যালয়ে আবেদন করে। যারা সরাসরি আবেদন করেছিল এবং যারা প্রথম কলেজে গৃহীত হয়নি তাদের মধ্য থেকে এই কলেজটি q সর্বোচ্চ র‌্যাঙ্কপ্রাপ্ত ছাত্রদেরও বেছে নেয়। এছাড়াও, আবার নির্দিষ্ট সংখ্যক লোক পাস করে না।

পদ্ধতিটি শেষ হয় যদি প্রতিটি শিক্ষার্থী কোনো না কোনো কলেজের অপেক্ষমাণ তালিকায় থাকে বা সে সমস্ত শিক্ষা প্রতিষ্ঠান থেকে প্রত্যাখ্যাত হয় যেখানে সে ভর্তি হতে পারে। ফলস্বরূপ, কলেজগুলি অবশেষে তাদের অপেক্ষমান তালিকা থেকে সবাইকে ভর্তি করে।

এর সাথে প্রক্সির কি সম্পর্ক?

ছাত্র এবং কলেজের সাথে সাদৃশ্য অনুসারে, বিজ্ঞানীরা প্রতিটি ক্লায়েন্টকে একটি নির্দিষ্ট প্রক্সি বরাদ্দ করেছেন। ফলাফল প্রক্সি অ্যাসাইনমেন্ট গেম নামে একটি গেম ছিল। ক্লায়েন্ট, সম্ভাব্য সেন্সর এজেন্ট সহ, এমন ছাত্র হিসাবে কাজ করে যারা প্রক্সির ঠিকানা জানতে চায়, যেগুলি কলেজের ভূমিকা পালন করে - তাদের আগে থেকেই পরিচিত সীমিত ব্যান্ডউইথ আছে।

বর্ণিত মডেলে n ব্যবহারকারী (ক্লায়েন্ট) A = আছে
{a1, a2, …, an}, যা ব্লকিং বাইপাস করার জন্য প্রক্সিতে অ্যাক্সেসের অনুরোধ করে। সুতরাং, ai হল "টোটাল" ক্লায়েন্টের শনাক্তকারী। এই n ব্যবহারকারীদের মধ্যে, m হল সেন্সর এজেন্ট, J = {j1, j2, ..., jm} হিসাবে চিহ্নিত, বাকিরা সাধারণ ব্যবহারকারী। সমস্ত এম এজেন্ট একটি কেন্দ্রীয় কর্তৃপক্ষ দ্বারা নিয়ন্ত্রিত এবং এটি থেকে নির্দেশাবলী গ্রহণ করে।

এটিও অনুমান করা হয় যে প্রক্সিগুলির একটি সেট রয়েছে P = {p1, p2, ..., pl}। প্রতিটি অনুরোধের পরে, ক্লায়েন্ট ডিস্ট্রিবিউটর অবজেক্ট থেকে k প্রক্সি সম্পর্কে তথ্য (IP ঠিকানা) পায়। সময়কে বিরতি-পর্যায়ে বিভক্ত করা হয়, টি হিসাবে মনোনীত (খেলাটি t=0 এ শুরু হয়)।

প্রতিটি ক্লায়েন্ট প্রক্সি মূল্যায়ন করতে স্কোরিং ফাংশন ব্যবহার করে। বিজ্ঞানীরা ফাংশন ব্যবহার করেছেন স্কোর চিহ্নিত করতে ব্যবহারকারী ai প্রক্সি পিএক্স-এ অ্যাসাইন করেছেন। একইভাবে, প্রতিটি প্রক্সি ক্লায়েন্টদের মূল্যায়ন করার জন্য একটি ফাংশন ব্যবহার করে। এটাই প্রক্সি পিএক্স হল সেই স্কোর যা টি স্টেজে ক্লায়েন্ট এআইকে বরাদ্দ করা হয়।

এটি মনে রাখা গুরুত্বপূর্ণ যে পুরো গেমটি ভার্চুয়াল, অর্থাৎ "পরিবেশক" নিজেই এটি প্রক্সি এবং ক্লায়েন্টদের পক্ষে খেলে। এটি করার জন্য, তাকে প্রক্সি সম্পর্কিত ক্লায়েন্টের ধরণ বা তাদের পছন্দগুলি জানতে হবে না। প্রতিটি পর্যায়ে একটি খেলা আছে, এবং একটি বিলম্বিত গ্রহণ অ্যালগরিদম ব্যবহার করা হয়.

Результаты

সিমুলেশন ফলাফল অনুসারে, গেম তত্ত্ব ব্যবহার করে পদ্ধতিটি পরিচিত লক বাইপাস সিস্টেমের তুলনায় উচ্চতর দক্ষতা দেখিয়েছে।

rBridge VPN পরিষেবার সাথে তুলনা

একই সময়ে, বিজ্ঞানীরা বেশ কয়েকটি গুরুত্বপূর্ণ পয়েন্ট চিহ্নিত করেছেন যা এই ধরনের সিস্টেমের অপারেশনের গুণমানকে প্রভাবিত করতে পারে:

• সেন্সরের কৌশল নির্বিশেষে, ব্লকিং কাটিয়ে ওঠার জন্য সিস্টেমটিকে অবশ্যই নতুন প্রক্সিগুলির সাথে ক্রমাগত আপডেট করতে হবে, অন্যথায় এর কার্যকারিতা হ্রাস পাবে।
• সেন্সরগুলির যদি উল্লেখযোগ্য সংস্থান থাকে তবে তারা প্রক্সিগুলি খুঁজে পেতে ভৌগলিকভাবে বিতরণ করা এজেন্ট যুক্ত করে ব্লক করার দক্ষতা বাড়াতে পারে।
• যে গতিতে নতুন প্রক্সি যোগ করা হয় তা ব্লকিং কাটিয়ে ওঠার জন্য সিস্টেমের কার্যকারিতার জন্য গুরুত্বপূর্ণ।

থেকে দরকারী লিঙ্ক এবং উপকরণ ইনফ্যাটিকা:

• সেন্সরশিপের বিরুদ্ধে লড়াইয়ের ইতিহাস: এমআইটি এবং স্ট্যানফোর্ডের বিজ্ঞানীদের দ্বারা তৈরি ফ্ল্যাশ প্রক্সি পদ্ধতি কীভাবে কাজ করে
• প্রক্সিগুলি যখন মিথ্যা বলছে তখন কীভাবে বুঝবেন: সক্রিয় ভূ-অবস্থান অ্যালগরিদম ব্যবহার করে নেটওয়ার্ক প্রক্সিগুলির শারীরিক অবস্থানের যাচাইকরণ
• কীভাবে ইন্টারনেটে নিজেকে ছদ্মবেশ ধারণ করবেন: সার্ভার এবং আবাসিক প্রক্সিগুলির তুলনা

উত্স: www.habr.com