র্যান্ডমনেস বীকন এবং অন্যান্য কৌশল থেকে নেতা নির্বাচন

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

কেন নেতা নির্বাচন গুরুত্বপূর্ণ

শৃঙ্খলের সুস্থ বিকাশের জন্য সৎ এবং সক্রিয় নেতাদের নির্বাচন করা অত্যন্ত গুরুত্বপূর্ণ। দূষিত যাচাইকারীদের নেতা নির্বাচন প্রক্রিয়াকে পক্ষপাতিত্ব করতে সক্ষম হওয়া উচিত নয় যাতে তারা নিজেদেরকে আরও ঘন ঘন নেতা করে তোলে। অন্যথায়, ব্লকের উৎপাদন এমন পক্ষের হাতে চলে যেতে পারে যারা লেনদেন সেন্সর করতে পারে বা ব্লকচেইন সম্পূর্ণভাবে বন্ধ করতে পারে। দীর্ঘতম-চেইন-স্টাইলের ঐকমত্য প্রোটোকলগুলিতে, একজন নেতা একটি অবৈধ ব্লক তৈরি করে (বা একেবারেই ব্লক নয়) চেইনকে সাময়িকভাবে কাঁটাচামড়া করতে পারে। BFT-শৈলীর ঐকমত্য প্রোটোকলগুলিতে, একজন খারাপ নেতা একটি ভিউ-চেঞ্জ সাবপ্রোটোকল ট্রিগার করে যা একটি যোগাযোগ ওভারহেড বহন করবে। 

বিকল্পধারা নির্বাচন কমিশন ড

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

একটি ভালো নির্বাচনী প্রোটোকলের বৈশিষ্ট্য

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

নেতা নির্বাচন প্রক্রিয়ার নিম্নলিখিত তিনটি বৈশিষ্ট্য থাকা উচিত:

• সততা: প্রতিটি সৎ যাচাইকারীর সম্ভাবনা 1/N একটি সেট থেকে নির্বাচিত হতে N validators (এর একটি শিথিল ধারণা খেলা-তাত্ত্বিক ন্যায্যতা অনুমতি দেয় এমনকি দূষিত সংখ্যাগরিষ্ঠের উপস্থিতিতেও নেতা নির্বাচন তৈরি করা যদিও রাউন্ডের সংখ্যার উপর একটি অ-স্থির নিম্ন সীমার সাথে)।
• অনির্দেশ্যতা: প্রতিপক্ষ কিছু সময় পর্যন্ত পরবর্তী নেতা শেখে না T নেতা পরবর্তী ব্লক ঘোষণা করার আগে।
• অনন্যতা: প্রতিটি স্লটে ঠিক একজন নেতা বেছে নেওয়া হয়।

গোপন নেতা নির্বাচন

গোপন নেতা নির্বাচন একটি অপ্রত্যাশিত নির্বাচন সঙ্গে T = 0. এই প্রক্রিয়ায়, নেতা ব্লক প্রকাশ না করা পর্যন্ত কাউকে চেনা যায় না। এটি একটি DoS আক্রমণের জন্য উইন্ডোটি সম্পূর্ণরূপে মুছে দেয়: নেতা নিজেকে প্রকাশ করার আগে, আক্রমণকারী জানে না কাকে আক্রমণ করতে হবে, তার সেরা কৌশলটি একটি এলোমেলো অনুমান করে। এবং নেতা তার ব্লক প্রকাশ করার পরে, আক্রমণ করতে অনেক দেরি হয়ে গেছে কারণ নেতা ইতিমধ্যে প্রোটোকলের প্রতি তার দায়িত্ব পালন করেছেন। 

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

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

অন্যান্য নির্বাচনী পদ্ধতি 

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

একটি বহিরাগত আউটপুট ব্যবহার করে একজন নেতাও নির্বাচিত হতে পারে এলোমেলোতা বীকন, যদি একটি উপলব্ধ এবং নিরাপদ হতে বিশ্বস্ত হয়. দুর্ভাগ্যবশত, ঐকমত্যের অংশগ্রহণকারীদের জন্য একটি ডিস্ট্রিবিউটেড র্যান্ডমনেস বীকন (DRB) প্রোটোকল চালানো কঠিন, যেহেতু এগুলি সাধারণত নির্ভরযোগ্য সম্প্রচার বা ঐক্যমতের ধারণা ধরে নেয়, যার ফলে আবার নেতা নির্বাচনের প্রয়োজন হয়, একটি সার্কুলার নির্ভরতা প্রবর্তন করে।

বর্তমান Ethereum মধ্যে নেতা নির্বাচন একটি ভাল কেস স্টাডি। প্রতিটি নতুন নেতা একটি যাচাইযোগ্য র‍্যান্ডমনেস ফাংশন (ভিআরএফ) আউটপুট (এপোক নম্বরে একটি বিএলএস স্বাক্ষর) গণনা করে এবং মিশ্রণে মানটি XORs করে। যুগের শেষে মিশ্রণের মান i যুগের সময়কালের জন্য নেতা এবং উপকমিটি সংজ্ঞায়িত করে i+2 নেতারা এবং তাদের সময়সূচী এক যুগ আগে থেকেই অনুমানযোগ্য (বর্তমানে ~6.4 মিনিট)। প্রোটোকলটি ন্যায্যতা আক্রমণের প্রবণতা, কারণ শেষ নেতা মিশ্রনে তাদের অবদান প্রকাশ বা আটকাতে বেছে নিতে পারেন এবং এইভাবে পরবর্তী নির্বাচনের ফলাফলকে কিছুটা প্রভাবিত করতে পারেন। শেষ হলে  k নেতারা যোগসাজশ করে, তারা পরিচয় করিয়ে দিতে পারে k  পক্ষপাতিত্বের বিটগুলি এবং দূষিত ব্যবহারকারীদের নির্বাচনের সম্ভাবনা আরও বেশি করে তোলে। Ethereum ফাউন্ডেশন সক্রিয়ভাবে নেতা নির্বাচনের জন্য আরও উন্নত কৌশল নিয়ে কাজ করছে যা আমরা নীচে আলোচনা করছি।

ভিআরএফ ভিত্তিক নেতা নির্বাচন

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

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

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

কিন্তু পিএলই-এর সাথে সবচেয়ে বড় সতর্কতা হল যে একাধিক নেতা নির্বাচিত হতে পারে, যা কিছু ধরণের টাই-ব্রেকিং পদ্ধতির প্রয়োজন। বন্ধনগুলি ঐক্যমত্যের জন্য একটি ঝুঁকি তৈরি করে, যেহেতু একটি বিজয়ী ইনপুট সহ একজন যাচাইকারী এটি নেটওয়ার্কের অর্ধেককে রিপোর্ট করতে পারে, সম্ভাব্যভাবে নির্বাচিত নেতার মধ্যে মতবিরোধ সৃষ্টি করে৷ তদ্ব্যতীত, বন্ধনগুলি সমাধানের প্রক্রিয়াগুলি অতিরিক্ত সময় এবং যোগাযোগ নিতে পারে, কার্যকারিতাকে ক্ষতিগ্রস্ত করে। Dfinity, আরো বিস্তারিত আলোচনা করা হয়েছে প্রথম পোস্ট এই সিরিজের, একটি একক নেতা নির্বাচন করতে একটি VRF-ভিত্তিক র্যান্ডমনেস বীকন ব্যবহার করে; যাইহোক, এটা করতে অনির্দেশ্যতা বলিদান. আদর্শভাবে, একজন নেতা বাছাই করার জন্য যে কোনও প্রক্রিয়া সম্পূর্ণভাবে বন্ধন এড়াতে হবে এবং এখনও অপ্রত্যাশিত হতে হবে, যা আমাদের এই গবেষণা এলাকার পবিত্র গ্রেইলের দিকে নিয়ে যায় - একক গোপন নেতা নির্বাচন।

একক গোপন নেতা নির্বাচন 

এর লক্ষ্য একক গোপন নেতা নির্বাচন (SSLE) ন্যায্যতা এবং অপ্রত্যাশিততা বজায় রেখে বৈধকারীদের একটি সেট থেকে একজন অনন্য নেতা নির্বাচন করা। প্রোটোকল ল্যাবস ধারণাটি একটি হিসাবে উপস্থাপন করেছে গবেষণা সমস্যা, এবং ড্যান বোনহ, স্ট্যানফোর্ড কম্পিউটার বিজ্ঞানী এবং a16z ক্রিপ্টো গবেষণা উপদেষ্টা, সাবা এসকান্দারিয়ান, লুকজান হানজলিক এবং নিকোলা গ্রেকোর সাথে, পরে প্রস্তাব করেছিলেন SSLE এর একটি আনুষ্ঠানিক সংজ্ঞা. এই স্বতন্ত্রতা সম্পত্তি টাই-ব্রেকিং পদ্ধতি থেকে উদ্ভূত ঐকমত্য ঝুঁকি এবং দক্ষতা খরচ এড়ায়। ঠিকভাবে, প্রোটোকল ল্যাবসের সারাহ আজউভি এবং পলিটেকনিকো ডি টরিনোর ড্যানিয়েল ক্যাপেলেটি, প্রদর্শনী যে যখন একটি দীর্ঘতম চেইন প্রোটোকলে PLE-এর তুলনায় SSLE ব্যবহার করা হয়, তখন ব্লকগুলি উল্লেখযোগ্যভাবে দ্রুত চূড়ান্ত করা যেতে পারে (প্রতিপক্ষের এক তৃতীয়াংশ নিয়ন্ত্রণ করে 25 শতাংশ দ্রুত)। সুতরাং, একটি ব্যবহারিক SSLE প্রোটোকল তৈরি করা একটি গুরুত্বপূর্ণ সমস্যা।

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

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

এলোমেলো বীকনের উপর ভিত্তি করে অপরিবর্তিত তালিকা থেকে কেবল একটি সূচী বেছে নেওয়ার সময় পরিবর্তন করা আবশ্যক কারণ ইতিমধ্যেই স্বতন্ত্রতা এবং ন্যায্যতা প্রদান করবে, অপ্রত্যাশিততা অর্জন করা কঠিন: যদি একজন প্রতিপক্ষ জানে কোন বৈধতাদাতা কোনটি বাতিল করে জমা দিয়েছে, তবে সে জানে কে বাছাইকৃত সময়ে ননস জমা দিয়েছে। সূচক এবং নেতা সনাক্ত করতে পারেন. 

এই নিম্নলিখিত দুটি পদ্ধতি বিভিন্ন উপায়ে তালিকা এলোমেলো করে। সহজতর হল Ethereum SSLE প্রস্তাবযা মধ্যে n ভ্যালিডেটররা টরের মাধ্যমে তাদের ননসেস জমা দেয় তাদের ননসেস থেকে ভ্যালিডেটরদের আইডেন্টিটি আনলিঙ্ক করতে। একবার সমস্ত যাচাইকারী নিবন্ধিত হয়ে গেলে, একটি সর্বজনীন র্যান্ডমনেস বীকন ব্যবহার করে তালিকাটি এলোমেলো করা হয় এবং যাচাইকারীরা এলোমেলো তালিকার ক্রমে নেতা হয়ে ওঠে। যদিও এই স্কিমটি বাস্তবসম্মত – নির্বাচন প্রতি একবারই চালাতে হবে n স্লট - টরের উপর এই নির্ভরতা অবাঞ্ছিত হতে পারে (যেমন বাইরের কোন প্রোটোকলের নিরাপত্তার উপর নির্ভর করার ক্ষেত্রে)। তদ্ব্যতীত, এটি পুরোপুরি অনির্দেশ্য নয়: প্রথমটির পরে n-১ নেতা নিজেদেরই প্রকাশ করেন, ফাইনাল nth নেতা পরিচিত।

টর ব্যবহার করার পরিবর্তে, মূল SSLE কাগজে নির্বাচনের জন্য প্রতিটি যাচাইকারী রেজিস্টার রয়েছে যার তালিকায় তার অপ্রকাশ্যতা যুক্ত করে, তালিকা এলোমেলো করে এবং পুনরায় র্যান্ডমাইজ করা ননস এই রি-র্যান্ডমাইজেশনের অর্থ হল প্রতিটি ননসকে একটি নতুন, লিঙ্কযোগ্য স্ট্রিংয়ে ম্যাপ করা হয়েছে যাতে এটি যার সাথে সম্পর্কিত যাচাইকারী এখনও পুনরায় এলোমেলো নন্সের মালিকানা প্রমাণ করতে পারে। রি-র্যান্ডমাইজেশন এটিকে এমন করে তোলে যাতে একজন প্রতিপক্ষ বলতে না পারে যে কোন বিশেষ ননসটি শাফেলের পরে কোন অবস্থানে শেষ হয়েছে, অনুমান করে অন্তত একজন শাফলার সৎ।

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

সুবিধাজনকভাবে, এই অনুক্রমিক পরিবর্তন পদ্ধতিটি কমিটির নির্বাচন সমস্যা সমাধানের জন্যও ব্যবহার করা যেতে পারে, কমিটির সদস্য হিসাবে তালিকা থেকে k স্বতন্ত্র সূচকগুলি বেছে নিতে র্যান্ডম বীকন ব্যবহার করে। এটি একটি চমৎকার কৃতিত্ব, কারণ VRF-ভিত্তিক পদ্ধতির দ্বারা সমস্যাটি তুচ্ছভাবে সমাধান করা যায় না, যেহেতু একটি সম্ভাব্য VRF-ভিত্তিক প্রোটোকল চালানো হচ্ছে k সময় এলোমেলোতার উপর নির্ভর করে একটি ভিন্ন কমিটির আকার নির্বাচন করতে পারে। 

SSLE-এর অন্যান্য পন্থা

আরেকটি হাতবদল ভিত্তিক পদ্ধতি হল DDH থেকে অভিযোজিতভাবে সুরক্ষিত SSLE. এই নির্মাণটি একটু বেশি জটিল কিন্তু নিরাপত্তার একটি শক্তিশালী ধারণা অর্জন করে, একটি থেকে রক্ষা করে অভিযোজিত প্রতিপক্ষ Algorand এর erasures মডেলে. এই প্রতিপক্ষ অভিযোজিত যে এটি প্রোটোকলের সময় কোন বৈধতাকে দুর্নীতিগ্রস্ত করবে তা বেছে নিতে পারে, প্রোটোকল শুরু হওয়ার আগে বিপরীতে। 

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

***

আমরা এই সহজ টেবিলে আমাদের বিশ্লেষণ সংক্ষিপ্ত করেছি।

	সততা	অনুমানযোগ্যতা/ গোপনীয়তা*	অনন্যতা
রাউন্ড-রবিন	✓	✗	✓
আদর্শ এলোমেলোতা-বীকন	✓	✗	✓
ইথেরিয়ামের নেতা নির্বাচন (বর্তমান)	✗	✗	✓
ভিআরএফ-ভিত্তিক নেতা নির্বাচন (আলগোরান্ড)	✓	✓	✗
এসএসএলই	✓	✓	✓

* রাউন্ড-রবিন বীকন সম্পূর্ণরূপে অনুমানযোগ্য, তবে বাকি বীকনে ✗ এর মানে হল যে ধারণাটি একটি নির্দিষ্ট সীমিত ডিগ্রী পর্যন্ত অর্জন করা হয়েছে: আদর্শ-এলোমেলোতা বীকন অপ্রত্যাশিত কিন্তু প্রতিপক্ষ নির্বাচিত নেতার সাথে একই সময়ে আউটপুট শিখে, তাই নির্বাচিত নেতা ব্লক ঘোষণা করার আগেই আক্রমণ হতে পারে; ইথারামের বীকন ~6 মিনিট পর্যন্ত অপ্রত্যাশিত এবং ন্যায্যতাকে আঘাত করার জন্য সামান্য পক্ষপাতদুষ্ট হতে পারে; আলগোরান্ড অল্প সম্ভাবনায় একাধিক নেতা নির্বাচন করেন।

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

***

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

জোসেফ বনেউ a16z ক্রিপ্টোতে একটি গবেষণা অংশীদার। তার গবেষণা প্রয়োগকৃত ক্রিপ্টোগ্রাফি এবং ব্লকচেইন নিরাপত্তার উপর দৃষ্টি নিবদ্ধ করে। তিনি মেলবোর্ন, এনওয়াইইউ, স্ট্যানফোর্ড এবং প্রিন্সটন বিশ্ববিদ্যালয়ে ক্রিপ্টোকারেন্সি কোর্স শিখিয়েছেন এবং ক্যামব্রিজ বিশ্ববিদ্যালয় থেকে কম্পিউটার বিজ্ঞানে পিএইচডি এবং স্ট্যানফোর্ড থেকে BS/MS ডিগ্রি অর্জন করেছেন।

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

***

সম্পাদক: টিম সুলিভান

***

এখানে যে মতামত প্রকাশ করা হয়েছে তা হল স্বতন্ত্র AH Capital Management, LLC (“a16z”) কর্মীদের উদ্ধৃত এবং a16z বা এর সহযোগীদের মতামত নয়। এখানে থাকা কিছু তথ্য তৃতীয় পক্ষের উত্স থেকে প্রাপ্ত হয়েছে, যার মধ্যে a16z দ্বারা পরিচালিত তহবিলের পোর্টফোলিও কোম্পানিগুলি থেকে। নির্ভরযোগ্য বলে বিশ্বাস করা উৎস থেকে নেওয়া হলেও, a16z এই ধরনের তথ্য স্বাধীনভাবে যাচাই করেনি এবং তথ্যের স্থায়ী নির্ভুলতা বা প্রদত্ত পরিস্থিতির জন্য এর উপযুক্ততা সম্পর্কে কোনো উপস্থাপনা করেনি। উপরন্তু, এই বিষয়বস্তু তৃতীয় পক্ষের বিজ্ঞাপন অন্তর্ভুক্ত করতে পারে; a16z এই ধরনের বিজ্ঞাপন পর্যালোচনা করেনি এবং এতে থাকা কোনো বিজ্ঞাপন সামগ্রীকে সমর্থন করে না।

এই বিষয়বস্তু শুধুমাত্র তথ্যগত উদ্দেশ্যে প্রদান করা হয়, এবং আইনি, ব্যবসা, বিনিয়োগ, বা ট্যাক্স পরামর্শ হিসাবে নির্ভর করা উচিত নয়। এই বিষয়গুলি সম্পর্কে আপনার নিজের উপদেষ্টাদের সাথে পরামর্শ করা উচিত। যেকোন সিকিউরিটিজ বা ডিজিটাল সম্পদের রেফারেন্স শুধুমাত্র দৃষ্টান্তমূলক উদ্দেশ্যে, এবং বিনিয়োগের পরামর্শ বা বিনিয়োগ উপদেষ্টা পরিষেবা প্রদানের প্রস্তাব গঠন করে না। তদ্ব্যতীত, এই বিষয়বস্তু কোন বিনিয়োগকারী বা সম্ভাব্য বিনিয়োগকারীদের দ্বারা নির্দেশিত বা ব্যবহারের উদ্দেশ্যে নয় এবং a16z দ্বারা পরিচালিত যেকোন তহবিলে বিনিয়োগ করার সিদ্ধান্ত নেওয়ার সময় কোনও পরিস্থিতিতে নির্ভর করা যাবে না৷ (একটি a16z তহবিলে বিনিয়োগের প্রস্তাব শুধুমাত্র প্রাইভেট প্লেসমেন্ট মেমোরেন্ডাম, সাবস্ক্রিপশন চুক্তি, এবং এই ধরনের যেকোন তহবিলের অন্যান্য প্রাসঙ্গিক ডকুমেন্টেশন দ্বারা তৈরি করা হবে এবং তাদের সম্পূর্ণরূপে পড়া উচিত।) উল্লেখ করা যেকোন বিনিয়োগ বা পোর্টফোলিও কোম্পানিগুলি, বা বর্ণিতগুলি a16z দ্বারা পরিচালিত যানবাহনে সমস্ত বিনিয়োগের প্রতিনিধি নয়, এবং বিনিয়োগগুলি লাভজনক হবে বা ভবিষ্যতে করা অন্যান্য বিনিয়োগের একই বৈশিষ্ট্য বা ফলাফল থাকবে এমন কোনও নিশ্চয়তা থাকতে পারে না। Andreessen Horowitz দ্বারা পরিচালিত তহবিল দ্বারা করা বিনিয়োগের একটি তালিকা (যেসব বিনিয়োগের জন্য ইস্যুকারী a16z-এর জন্য সর্বজনীনভাবে প্রকাশ করার অনুমতি দেয়নি এবং সেইসাথে সর্বজনীনভাবে ব্যবসা করা ডিজিটাল সম্পদগুলিতে অঘোষিত বিনিয়োগগুলি ব্যতীত) https://a16z.com/investments-এ উপলব্ধ /।

এর মধ্যে প্রদত্ত চার্ট এবং গ্রাফগুলি শুধুমাত্র তথ্যের উদ্দেশ্যে এবং কোন বিনিয়োগ সিদ্ধান্ত নেওয়ার সময় তার উপর নির্ভর করা উচিত নয়। বিগত কর্মক্ষমতা ভবিষ্যতের ফলাফল পরিচায়ক হয় না। বিষয়বস্তু শুধুমাত্র নির্দেশিত তারিখ হিসাবে কথা বলে. এই উপকরণগুলিতে প্রকাশিত যেকোন অনুমান, অনুমান, পূর্বাভাস, লক্ষ্য, সম্ভাবনা এবং/অথবা মতামত বিজ্ঞপ্তি ছাড়াই পরিবর্তন সাপেক্ষে এবং অন্যদের দ্বারা প্রকাশিত মতামতের সাথে ভিন্ন বা বিপরীত হতে পারে। অতিরিক্ত গুরুত্বপূর্ণ তথ্যের জন্য দয়া করে https://a16z.com/disclosures দেখুন।