একটি সৎ আচরণ বাধ্য করা


9

আপনি কীভাবে কোনও পক্ষকে সৎ হতে বাধ্য করতে পারেন (প্রোটোকলের নিয়মগুলি মানুন)?

আমি কিছু ব্যবস্থা দেখেছি যেমন প্রতিশ্রুতি, প্রমাণ এবং ইত্যাদি, তবে তারা কেবল পুরো সমস্যার সমাধান করবে বলে মনে হয় না। আমার কাছে মনে হয় প্রোটোকল ডিজাইনের কাঠামো এবং এই জাতীয় প্রক্রিয়া অবশ্যই কাজটি করবে do কারও কি এর ভাল শ্রেণিবিন্যাস রয়েছে?
সম্পাদনা করুন
সুরক্ষিত প্রোটোকলগুলি ডিজাইন করার সময়, আপনি যদি কোনও পক্ষকে সৎ হতে বাধ্য করেন, তবে এই প্রয়োগকারীটির নিজস্ব বেতন-অফ থাকলেও নকশাটি অনেক সহজ হবে। সুরক্ষিত প্রোটোকলগুলি ডিজাইন করার সময় আমি দেখেছি, ডিজাইনাররা এমন কিছু ধরে নেন যা আমার কাছে বাস্তবসম্মত বলে মনে হয় না, উদাহরণস্বরূপ, সমস্ত পক্ষকে সবচেয়ে খারাপ ক্ষেত্রে সৎ বা সার্ভারের সততা ধরে নেওয়া যা ব্যবহারকারীর ডেটা বজায় রাখে। তবে কঠোর মডেলগুলিতে প্রোটোকলগুলির নকশার দিকে তাকালে আপনি খুব কমই এ জাতীয় অনুমানগুলি দেখতে পান (কমপক্ষে আমি এটি দেখিনি - আমি বেশিরভাগ প্রোটোকলই অধ্যয়ন করিক্যান্তির ইউসি কাঠামো যা আমি মনে করি এটি এখনও সম্পূর্ণভাবে আনুষ্ঠানিক হয়নি) is আমি ভাবছিলাম, যেভাবে আপনি কোনও পক্ষকে সৎ হতে বাধ্য করতে পারেন সেগুলির কোনও ভাল শ্রেণিবিন্যাস আছে বা এমন কোনও সংকলক আছে যা ইনপুট প্রোটোকলকে সৎ দলগুলির সাথে একটিতে রূপান্তর করতে পারে?
এখন আমি ব্যাখ্যা করতে যাচ্ছি কেন আমি মনে করি কেন এটি নিছক কাজটি অপ্রাসঙ্গিক বলে মনে হচ্ছে কাজটি করে না। ইউসি কাঠামোর মধ্যে প্রোটোকলগুলি ডিজাইন করার সময়, যা আদর্শ / বাস্তব উদাহরণ থেকে উপকৃত হয়, আদর্শ মডেলের প্রতিটি যোগাযোগের লিঙ্কটি সত্যায়িত হয়, যা আসল মডেলের ক্ষেত্রে সত্য নয়। সুতরাং প্রোটোকল ডিজাইনারগণ পিকেআই অনুমান বা সিআরএস (প্রচলিত রেফারেন্স স্ট্রিং) এর মাধ্যমে এই চ্যানেলটি বাস্তবায়নের বিকল্প পদ্ধতি সন্ধান করছেন। অথেন্টিফিকেশন প্রোটোকলগুলি ডিজাইন করার সময়, প্রমাণীকরণযোগ্য চ্যানেলগুলি ধরে নেওয়া ভুল। মনে করুন যে আমরা ইউসি কাঠামোয় একটি প্রমাণীকরণ প্রোটোকল ডিজাইন করছি, এমন একটি আক্রমণ রয়েছে যার মধ্যে শত্রুরা একটি দলের পরিচয় ভুলে যায়, তবে আদর্শ মডেলটিতে সত্যায়িত লিঙ্কগুলির ধারণার কারণে এই ফ্রেমওয়ার্কটিতে এই আক্রমণটি ধরে নেওয়া যায় না! আপনি উল্লেখ করতে পারেনগ্রুপ কী এক্সচেঞ্জ প্রোটোকলগুলিতে মডেলিং অন্তর্নিহিত আক্রমণ । আপনি খেয়াল করতে পারেন যে ক্যান্তেটি তার চূড়ান্ত কার্যক্রমে কী এক্সচেঞ্জ এবং সুরক্ষিত চ্যানেলগুলির সর্বজনীনভাবে কম্পোজেবল ধারণাগুলিতে এসকে-সিকিউরিটি নামে সুরক্ষার পূর্ববর্তী ধারণার উল্লেখ করেছেন যা প্রমাণীকরণের প্রোটোকলগুলির সুরক্ষা নিশ্চিত করার জন্য যথেষ্ট। তিনি একরকম স্বীকার করেছেন (এই প্রযুক্তিটির বিষয়টি উল্লেখ করে) যে এই প্রসঙ্গে ইউসি সংজ্ঞাটি অত্যন্ত বাধাজনক এবং নন-ইনফরমেশন ওরাকল নামক একটি শিথিল বৈকল্পিক সরবরাহ করে (যা আমাকে বিভ্রান্ত করেছে, কারণ আমি সুরক্ষার এই মডেলটি কোথাও দেখিনি। , আমি এই সুরক্ষা প্যাটার্নটি অন্য কোনও সুরক্ষা ধরণের সাথে মেলে ধরতে পারি না, সম্ভবত আমার জ্ঞানের অভাব: ডি) D

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

যাইহোক, প্লেইন মডেলটিতে (ইউসি-ওভার) প্রতিশ্রুতির অভাবের কারণে, আমি এই শিথিলতার প্রয়োজনকে বাইপাস করে প্রোটোকলকে সুরক্ষিত করার জন্য অন্যান্য উপায়গুলি চেয়েছিলাম। এই ধারণা আমার মনের মধ্যে তাই খুব মৌলিক এবং প্লেইন মডেল canetti মাত্র চর্চিত হচ্ছে সর্বশেষ প্রতিশ্রুতি প্রকল্প আমার মনে আসে করেছেন: অভিযোজিত দৃঢ়তা এবং স্ট্যান্ডার্ড অনুমিতি থেকে প্লেইন মডেল মধ্যে Composable সিকিউরিটি
বিটিডাব্লু, আমি শূন্য-জ্ঞানের প্রমাণ চাইছি না কারণ যে কারণে আমি জানি না, যখনই কেউ তাদের মধ্যে একটির সমন্বিত প্রোটোকল ব্যবহার করেছেন (ইউসি কাঠামোর উপরে), অন্যরা প্রোটোকলটিকে অদক্ষ হিসাবে উল্লেখ করেছেন (হতে পারে সিমুলেটার রিওয়াইন্ডিংয়ের কারণে)।


2
আপনি এটি একবার দেখে নিতে পারেন: জ্ঞান.উইজম্যান.এইচ / লিংক / জিএমডব্লুHtml । সেই কাগজে, অসাধু দলগুলি পূর্ববর্তী পদক্ষেপে প্রোটোকলটি অনুসরণ করে (শূন্য জ্ঞানে) প্রমাণ করে সততার সাথে কাজ করতে বাধ্য হয়।
এমএস দৌস্তি

4
আমি মনে করি যে "সৎ আচরণকে বাধ্য করা" হ'ল আধুনিক ক্রিপ্টোগ্রাফির সম্ভাব্য সংজ্ঞা (যা কেবল তথ্য গোপনের চেয়ে বেশি)। সেক্ষেত্রে ক্রিপ্টোগ্রাফির প্রতিটি উপ-অঞ্চলকে সেই প্রশ্নের একটি পদ্ধতির হিসাবে বিবেচনা করা যেতে পারে।
মার্চ

আমি মার্ক হিসাবে একই জিনিস লিখতে চলেছিলাম। (উপায় দ্বারা, ইন্টারেক্টিভ প্রমাণ বা এমনকি এনপির সংজ্ঞাটিকে প্রবাদটির উপরে "সৎ আচরণের জন্য বাধ্য করা" হিসাবেও দেখা যেতে পারে, যদিও এগুলিকে সাধারণত ক্রিপ্টোগ্রাফিক প্রোটোকল হিসাবে বিবেচনা করা হয় না।) প্রশ্নটি সত্যই বিস্তৃত, এবং সম্ভবত মনে হয় বিভিন্ন পরিস্থিতিতে একটি সৎ আচরণ কার্যকর করার জন্য কোনও এক-আকারের-ফিট নয়।
Tsuyoshi Ito

1
"" তবে তারা কেবল পুরো সমস্যাটিই সমাধান করবে বলে মনে হচ্ছে না? আপনি আরো নির্দিষ্ট হতে পারে?
অ্যালন রোসেন

@ সাদেক: শেষ অনুচ্ছেদটি দেখুন! @ মার্ক অ্যান্ড স্যুওশি এলটিও: দয়া করে সম্পাদনা বিভাগটি দেখুন। এটা সাহায্য করতে পারে।
ইয়াসের সোভদেল

উত্তর:


6

হায় আফসোস, প্রোটোকল যা বলে তাদের যা করা উচিত তাই করার জন্য আপনি লোকদের বাধ্য করতে পারবেন না।

প্রোটোকলটি অনুসরণ করার ইচ্ছা পোষণকারী লোকেরা এমনকি মাঝে মাঝে ভুল করে।

কমপক্ষে 3 টি পদ্ধতি রয়েছে বলে মনে হচ্ছে:

  • ক্রিপ্টো তত্ত্ব: ধরে নিন "ভাল" এজেন্টরা সর্বদা প্রোটোকল অনুসরণ করে, যখন "দূষিত" এজেন্টরা প্রোটোকলকে বিকল করার চেষ্টা করে। ক্রিপ্টো প্রোটোকলটি এমন নকশা করুন যাতে ভাল এজেন্টরা তাদের যা প্রয়োজন তা পায়, এবং দূষিত এজেন্টরা কিছুই পান না।
  • গেম তত্ত্ব: ধরে নিন যে প্রতিটি এজেন্ট কেবল তার নিজস্ব স্বার্থের জন্য অনুসন্ধান করে। প্রত্যেকের মোট উপকার বাড়ানোর জন্য মেকানিজম ডিজাইন ব্যবহার করুন।
  • বিতরণকৃত ত্রুটি-সহনশীল নেটওয়ার্ক: ধরে নিন যে প্রতিটি এজেন্টই মাঝে মাঝে ভুল করে এবং কয়েক'জন বট এজেন্ট অনেকগুলি দূষিত-কল্পনাযুক্ত বার্তা দেয়। 'বট নোডগুলি স্থির না হওয়া পর্যন্ত সনাক্ত করুন এবং বিচ্ছিন্ন করুন; মাঝে মাঝে ভুল সংশোধন করতে ত্রুটি সনাক্তকরণ এবং সংশোধন (EDAC) ব্যবহার করুন; অভিযোজিত প্রোটোকলগুলি ব্যবহার করুন যা শেষ পর্যন্ত দরকারী অবস্থায় পরিণত হয় তা বিবেচনা করেই যে রাউটিং টেবিলগুলিতে প্রাথমিক কোনও ভুল তথ্য সংরক্ষণ করা হয়।

যান্ত্রিক নকশা গেম তত্ত্বে, পরিস্থিতি ডিজাইনের (যেমন নিলামের বিধি প্রণয়ন) যেমন স্বার্থপরভাবে কেবল নিজস্ব স্বার্থের জন্য অনুসন্ধান করে এমন লোকেরা ডিজাইনার যা করতে চায় তা শেষ করে "যান্ত্রিক নকশা" বলে । বিশেষত, বাস্তবায়ন তত্ত্ব ব্যবহার করে পরিস্থিতি এমনভাবে ডিজাইন করা যেতে পারে যে চূড়ান্ত ফলাফলটি সবার পক্ষে মোট উপকারকে সর্বাধিক করে তোলে, "কম্যনের ট্র্যাজেডি" বা "বন্দীদের দ্বিধা" এর মতো খারাপ পরিস্থিতি তৈরির পরিস্থিতি এড়ানো যেখানে এমন ঘটনা ঘটে যা কারওর মধ্যে নেই are দীর্ঘমেয়াদী সুদ।

সর্বাধিক শক্তিশালী এ জাতীয় প্রক্রিয়াগুলির কিছু প্রেরণাদায়ক সামঞ্জস্যপূর্ণ হওয়ার জন্য ডিজাইন করা হয়েছে ।

গেম থিওরিটি সাধারণত প্রাসঙ্গিক এজেন্টদেরকে "যৌক্তিক" বলে সহজতর ধারণা দেয়। গেম তত্ত্বে, "যৌক্তিক" অর্থ একটি এজেন্ট কিছু ফলাফলকে অন্য ফলাফলের চেয়ে বেশি পছন্দ করে, তার কাজগুলি এমনভাবে পরিবর্তন করতে ইচ্ছুক এবং সক্ষম হয় যেভাবে (তার কাছে উপলব্ধ তথ্য প্রদত্ত) আরও বেশি পছন্দসই ফলাফলের ফলস্বরূপ হবে (তার নিজের সংকীর্ণ স্ব-স্বার্থ), এবং তিনি উপলব্ধি করতে যথেষ্ট স্মার্ট যে অন্যান্য যুক্তিবাদী এজেন্টরা সেই সম্ভাব্য ফলাফলের মধ্যে সবচেয়ে বেশি পছন্দসই ফলাফলটি অর্জনের চেষ্টা করার জন্য একইভাবে কাজ করবে যা এই পছন্দসই নির্বাচনের ফলে হতে পারে।

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

কনভারজেন্ট প্রোটোকল

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

হায়, মাঝে মাঝে এই বার্তাগুলিতে ত্রুটি থাকে। সবচেয়ে খারাপ, কখনও কখনও একটি নোড ভুলভাবে কনফিগার করা হয় এবং অনেক বিভ্রান্তিকর এবং সম্ভবত এমনকি দূষিত-কারুকাজযুক্ত বার্তাও দেয়।

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

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

সম্মিলিত পন্থা

অ্যালগরিদমিক মেকানিজম ডিজাইনটি দোষ-সহনশীল নেটওয়ার্ক পদ্ধতির এবং গেম-থিওরি মেকানিজম পদ্ধতির সংমিশ্রনের চেষ্টা করেছে বলে মনে হচ্ছে।

গেম থিওরি এবং ক্রিপ্টোগ্রাফির সংমিশ্রনের কয়েকটি আকর্ষণীয় প্রচেষ্টা নির্দেশ করার জন্য @ ইয়োচি হিরাই এবং অ্যারন, আপনাকে ধন্যবাদ।


4

জো হাল্পারনের সেই বিষয়ে একটি স্লাইড রয়েছে। http://games2009.dimi.uniud.it/Halpern.pdf

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


1
এখানে একটি সংশ্লিষ্ট কাগজ স্লাইড সঙ্গে বরাবর যেতে দেওয়া হল: theory.stanford.edu/~vteague/STOC04.pdf - এই পদ্ধতির নয় "শক্তি" মানুষ প্রোটোকল অনুসরণ করতে, কিন্তু চেষ্টা প্রোটোকল চান ব্যক্তি incentivize করতে ডিজাইন করতে তাই না. অবশ্যই এটি করতে, আপনাকে প্রোটোকল অনুসরণকারী লোকেরা ঠিক কী করতে চায় সে সম্পর্কে কিছুটা অনুমান করতে হবে ...
অ্যারন রথ

যদি সম্ভব হয় তবে এই প্রসঙ্গে 'যৌক্তিক' অর্থ কী তা ব্যাখ্যা করতে পার? উদাহরণস্বরূপ, এর অর্থ কী অন্তর্নিহিত গ্লোবাল সংক্ষিপ্ত সেটগুলির অনুগতি? বা এর অর্থ কী এই যে জড়িত পক্ষগুলি একই সেট অন্তর্নিহিত অ্যালকোমিকে ভাগ করে দেয়? পূর্বের ব্যাখ্যাটি আমাকে যেকোন বাস্তব-জগতের দৃশ্যে অযৌক্তিক হিসাবে আঘাত করে, কারণ ব্যক্তিদের প্রায়শই বুনোভাবে ভিন্ন ভিন্ন অন্তর্নিহিত অনুপ্রেরণা থাকে এবং তাই প্রত্যাশা করা যেতে পারে খুব ভিন্ন উপায়ে 'প্রণোদনা'র আচরণ করা।
s8soj3o289

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

@ ব্ল্যাককেটল: হাল্পার্ন পেপার সম্পর্কে: তিনি ধরে নিয়েছেন যে (গোপন ভাগাভাগি) প্রোটোকলের পক্ষগুলি এটি না জেনে গোপনীয় বিষয়টিকে জানতে পছন্দ করে, এবং আরও অন্যান্য পক্ষের চেয়ে গোপনীয়তা কম জেনে কিছু কম পছন্দ করেন। তিনি যে ভারসাম্য রক্ষার বিষয়টি ব্যবহার করেন তা হ'ল অবিচ্ছিন্ন কৌশলগুলির চেয়ে ন্যাশ ভারসাম্য (যেমন কোনও খেলোয়াড় সর্বদা কমপক্ষে যতটা ভাল থাকে তবে কৌশল খেলবেন না; এছাড়াও, যতক্ষণ না অন্য খেলোয়াড়রা তাদের কৌশল পরিবর্তন করেন না এবং তার বর্তমান কৌশলটি না হয়) অন্য যে কোনটির চেয়ে খারাপ, সে তা বদলাবে না)।
সাশো নিকোলভ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.