بے ترتیب بیکنز اور دیگر حکمت عملیوں سے لیڈر کا انتخاب

بلاکچین سیٹنگ میں لیڈر الیکشن کا مقصد حصہ لینے والے کو منتخب کرنا ہے جو بلاک چین میں شامل کیے جانے والے اگلے بلاک کا تعین کرے گا۔ عام طور پر، تصدیق کنندگان کے سیٹ سے فی سلاٹ میں ایک توثیق کنندہ کا انتخاب کیا جاتا ہے اور اسے اس سلاٹ میں ایک نئے بلاک کے ساتھ چین کو بڑھانے کا حق حاصل ہوتا ہے۔ (ہم فرض کرتے ہیں کہ توثیق کرنے والے درست وقت رکھتے ہیں اور موجودہ سلاٹ نمبر پر متفق ہیں۔) اس مضمون میں ہم اس کے لیے حکمت عملی تلاش کرتے ہیں۔ بے ترتیب لیڈر الیکشن متفقہ پروٹوکول میں (عام طور پر بے ترتیب ہونے کے بارے میں مزید معلومات کے لیے، ہمارا پہلا مضمون دیکھیں، عوامی بے ترتیب پن اور بے ترتیب پن بیکنز، کہاں ہم نے عوامی طور پر قابل تصدیق اور غیر متوقع بے ترتیب پن پیدا کرنے کے لیے اسٹینڈ اکیلے پروٹوکول کو دیکھا۔) 

قائد کا انتخاب کیوں اہمیت رکھتا ہے۔

ایماندار اور فعال قائدین کا انتخاب سلسلہ کی صحت مند نشوونما کے لیے بہت ضروری ہے۔ بدنیتی پر مبنی تصدیق کنندگان کو لیڈر کے انتخاب کے عمل کی طرفداری کرنے کے قابل نہیں ہونا چاہئے تاکہ وہ خود کو زیادہ کثرت سے لیڈر بنا سکیں۔ دوسری صورت میں، بلاکس کی پیداوار ان جماعتوں کے ہاتھ میں جا سکتی ہے جو لین دین کو سنسر کر سکتے ہیں یا بلاکچین کو مکمل طور پر روک سکتے ہیں۔ طویل ترین زنجیر طرز کے اتفاق رائے پروٹوکول میں، ایک لیڈر جو غلط بلاک (یا بالکل بھی بلاک نہیں) پیدا کرتا ہے، زنجیر کو عارضی طور پر کانٹے کا سبب بن سکتا ہے۔ BFT طرز کے اتفاق رائے کے پروٹوکولز میں، ایک برا لیڈر ایک ویو چینج سب پروٹوکول کو متحرک کرتا ہے جس سے مواصلت کا بوجھ پڑے گا۔ 

کمیٹی انتخابی متبادل

کمیٹی کا انتخاب ایک متعلقہ مسئلہ ہے، جہاں مقصد کچھ مقررہ سائز کے توثیق کرنے والوں کے یکساں طور پر بے ترتیب ذیلی سیٹ کو منتخب کرنا ہے۔ k. یہ فعالیت اپنے طور پر کارآمد ہے کیونکہ بلاکچین سیٹنگز میں اکثر ذیلی کمیٹیوں کی ضرورت پڑتی ہے تاکہ اتفاق رائے کو تیز تر بنانے کے لیے درست کرنے والے سیٹ سائز کو کم کیا جا سکے (بہت سی مثالوں میں یہ ہیں الگورنڈ کی ترتیب اور Ethereum کی کمیٹی کا انتخاب)۔ لیکن کمیٹی کا انتخاب لیڈر کے انتخاب کے لیے بھی مفید ہے، جس سے توثیق کرنے والوں کو لیڈر کے انتخابی پروٹوکول کو دوبارہ چلانے سے بچنے کی اجازت ملتی ہے اگر منتخب رہنما ظاہر کرنے میں ناکام ہو جاتا ہے۔ اگر، لیڈر کے بجائے، ایک مقررہ حکم کے ساتھ ایک کمیٹی کا انتخاب کیا جاتا ہے، دوسرا کمیٹی ممبر لیڈر بن سکتا ہے اگر پہلا دستیاب نہ ہو۔ 

اچھے الیکشن پروٹوکول کی خصوصیات

لیڈر کے انتخابی پروٹوکول میں لیڈروں کو غیر متوقع ہونا چاہیے۔ اگر کسی حملہ آور کو معلوم ہو جاتا ہے کہ آنے والا لیڈر کون ہے، تو وہ بلاک شائع کرنے سے روکنے کے لیے ان پر ڈینیئل آف سروس (DoS) حملہ کر سکتا ہے۔ حملہ آور اس کے بعد اگلے لیڈر کو نیچے لے جا سکتا ہے اور اسی طرح بلاک چین کو روک کر۔ اس بات کو یقینی بنانے کے لیے غیر متوقع صلاحیت کو بھی تقویت دی جا سکتی ہے کہ تصدیق کنندہ خود اس وقت نہ سیکھے جب وہ قیادت کرنے والا ہے، جو رشوت ستانی کی روک تھام کے لیے اہم ہو سکتا ہے۔

قائد کے انتخاب کے عمل میں درج ذیل تین خصوصیات ہونی چاہئیں۔

• انصاف: ہر ایک ایماندار تصدیق کنندہ کا امکان 1/ ہےN کے ایک سیٹ سے منتخب ہونے کے لیے N validators (کا ایک آرام دہ تصور کھیل نظریاتی انصاف کی اجازت دیتا ہے۔ راؤنڈز کی تعداد میں غیر مستقل نچلی حد کے ساتھ بھی بدنیتی پر مبنی اکثریت کی موجودگی میں لیڈر کا انتخاب کرنا)۔
• غیر متوقع: دشمن کچھ وقت تک اگلے لیڈر کو نہیں سیکھتا T رہنما کے اگلے بلاک کا اعلان کرنے سے پہلے۔
• انفرادیت: ہر سلاٹ میں بالکل ایک لیڈر کا انتخاب کیا جاتا ہے۔

خفیہ لیڈر الیکشن

خفیہ لیڈر کا انتخاب ایک غیر متوقع انتخاب ہے۔ T = 0. اس عمل میں، لیڈر اس وقت تک کسی کو معلوم نہیں ہوتا جب تک کہ وہ بلاک شائع نہ کر دے۔ یہ DoS حملے کے لیے ونڈو کو مکمل طور پر ختم کر دیتا ہے: لیڈر کے خود کو ظاہر کرنے سے پہلے، حملہ آور نہیں جانتا کہ کس پر حملہ کرنا ہے، اپنی بہترین حکمت عملی کو بے ترتیب اندازہ بنا کر۔ اور لیڈر کے اپنے بلاک کو شائع کرنے کے بعد، حملہ کرنے میں بہت دیر ہو چکی ہے کیونکہ لیڈر پہلے ہی پروٹوکول کی اپنی ذمہ داری پوری کر چکا ہے۔ 

"لیڈر کے اپنے بلاک کو شائع کرنے کے بعد" کا تصور درحقیقت ایک آسان ہے، کیونکہ ہمارے پاس حقیقی دنیا میں فوری نشریات نہیں ہیں۔ مضبوط نیٹ ورک پوزیشن کے ساتھ حملہ آور پہلے ایک بلاک کو نشر کرنے والے لیڈر کو دیکھ سکتا ہے اور لیڈر کو تیزی سے خراب کرنے، ایک مختلف بلاک بنانے اور اصل نشریات کو آگے چلانے کے قابل ہو سکتا ہے۔ 

اگرچہ یہ ایک بہت مضبوط حملہ آور ماڈل ہے، اس کے خلاف دفاع تجویز کیا گیا ہے۔ الگورنڈ نے تجویز کیا۔ مٹانے والا ماڈل، جس میں لیڈر اصل میں اس کے سلاٹ میں بلاک پر دستخط کرنے کے لیے ضروری کلید کو مٹا سکتا ہے۔ اس سے پہلے اس کو براڈکاسٹ کر رہا ہے، اس لیے واقعی اس وقت تک حملہ کرنے میں بہت دیر ہو چکی ہے جب تک لیڈر کوئی عوامی کارروائی کرتا ہے۔ تھڈیوس ڈریجا، کوانکوان سی لیو، اور نیہا نرولا، ایم آئی ٹی میڈیا لیب کے تین محققین، مجوزہ کہ لیڈر براڈکاسٹ کرنے سے پہلے اپنے بلاک پر VDF کا حساب لگاتا ہے، اس بات کو یقینی بناتا ہے کہ ایک انکولی حملہ آور مطلوبہ سلاٹ کے لیے قبول کرنے کے لیے وقت پر ایک متبادل درست بلاک نہیں بنا سکتا۔

دوسرے انتخابی طریقے 

سب سے آسان لیڈر انتخابی عمل ہے۔ راؤنڈ رابن، جہاں قائدین کا انتخاب تعییناتی ترتیب میں ہوتا ہے۔ اس نقطہ نظر کے پیشین گوئی کے قابل ہونے اور اس طرح DoS حملوں کا شکار ہونے کے باوجود، یہ اجازت یافتہ نظاموں کے لیے موزوں ہے جہاں تصدیق کنندگان کو DoS کا اچھا تحفظ حاصل ہے۔

ایک لیڈر کا انتخاب بیرونی کے آؤٹ پٹ کا استعمال کرتے ہوئے بھی کیا جا سکتا ہے۔ بے ترتیب پن کا نشان، اگر کوئی دستیاب ہے اور محفوظ ہونے کے لیے بھروسہ ہے۔ بدقسمتی سے، اتفاق رائے کے شرکاء کے لیے خود ایک ڈسٹری بیوٹڈ رینڈمنیس بیکن (DRB) پروٹوکول چلانا مشکل ہے، کیونکہ یہ عام طور پر قابل اعتماد نشریات یا اتفاق رائے کا تصور کرتے ہیں، جس کے نتیجے میں ایک سرکلر انحصار کو متعارف کراتے ہوئے دوبارہ لیڈر کے انتخاب کی ضرورت ہوتی ہے۔

موجودہ Ethereum میں لیڈر کا انتخاب ایک اچھا کیس اسٹڈی ہے۔ ہر نیا لیڈر ایک قابل تصدیق رینڈمنس فنکشن (VRF) آؤٹ پٹ (ایپوک نمبر پر ایک BLS دستخط) کی گنتی کرتا ہے اور مرکب میں قیمت کو XOR کرتا ہے۔ عہد کے اختتام پر مرکب کی قدر i عہد کی مدت کے لیے رہنماؤں اور ذیلی کمیٹیوں کی وضاحت کرتا ہے۔ i+2۔ قائدین اور ان کے نظام الاوقات کا ایک دور پہلے سے متوقع ہے (فی الحال ~ 6.4 منٹ)۔ پروٹوکول منصفانہ حملوں کا شکار ہے، جیسا کہ آخری لیڈر اختلاط میں اپنا حصہ شائع کرنے یا روکنے کا انتخاب کر سکتا ہے اور اس طرح اگلے انتخابات کے نتائج کو تھوڑا سا متاثر کر سکتا ہے۔ اگر آخری  k قائدین آپس میں گٹھ جوڑ کرتے ہیں، وہ متعارف کروا سکتے ہیں۔ k  تعصب کے بٹس اور بدنیتی پر مبنی صارفین کے انتخاب کا زیادہ امکان بناتے ہیں۔ ایتھرئم فاؤنڈیشن لیڈر کے انتخاب کے لیے مزید جدید تکنیکوں پر فعال طور پر کام کر رہی ہے جس پر ہم ذیل میں بات کر رہے ہیں۔

VRF پر مبنی لیڈر الیکشن

ایک اور نقطہ نظر، کی طرف سے بانی الورورڈنڈ، ہے VRF پر مبنی لیڈر الیکشن، جس میں ہر ایک تصدیق کنندہ پرائیویٹ طور پر ایک VRF آؤٹ پٹ کی گنتی کرتا ہے اور یہ جانچتا ہے کہ آیا آؤٹ پٹ ایک حد سے نیچے آتا ہے۔ یہ طریقہ کار پہلے سے ہی زیادہ تر تصدیق کنندگان کو فلٹر کر دیتا ہے، کیونکہ حد کا انتخاب اس طرح کیا جاتا ہے کہ اس سے نیچے گرنے کا امکان نہیں ہے۔ کچھ باقی ماندہ تصدیق کنندگان اپنے VRF آؤٹ پٹس کو ظاہر کرتے ہیں، اور سب سے کم VRF ویلیو والا منتخب کیا جاتا ہے۔ یہ نقطہ نظر کامل غیر متوقع (یا رازداری) حاصل کرتا ہے، لیکن یہ انفرادیت کی ضمانت نہیں دیتا۔ ہو سکتا ہے کچھ توثیق کنندگان کو تمام ممکنہ رہنماؤں کے پیغامات موصول نہ ہوں اور یہ فرض کر لیں کہ غلط رہنما الیکشن جیت گیا ہے، جس کی وجہ سے یہ تصدیق کنندگان مرکزی سلسلہ سے الگ ہو جاتے ہیں۔ 

VRF کی تشخیص کو وقتاً فوقتاً ایک بے ترتیب پن کے آؤٹ پٹ کے ساتھ ترتیب دیا جاتا ہے تاکہ تصدیق کنندگان کے لیے خود یہ دیکھنے کے لیے کہ وہ کن سلاٹس کی قیادت کرنے جا رہے ہیں۔ یہ خاصیت ایک حملہ آور کو روکتی ہے جو خاموشی سے توثیق کنندہ کو سلاٹ سیکھنے سے سمجھوتہ کرتا ہے جب توثیق کنندہ لیڈر بن جائے گا اور حملہ شروع کرے گا جب توثیق کنندہ بلاک کا اعلان کرنے والا ہے۔ یہ نقطہ نظر رشوت ستانی کے حملوں کو روکنے میں بھی مدد کرتا ہے، جہاں ایک توثیق کرنے والا بیرونی جماعتوں کو یہ ثابت کرتا ہے کہ وہ ایک مخصوص جگہ میں رہنما ہوگا اور بطور رہنما کچھ کام مکمل کرنے کے بدلے رشوت کاٹتا ہے (مثلاً، لین دین کو روکنا)۔

اس طرح کے نقطہ نظر، جہاں منتخب رہنماؤں کی تعداد ایک بے ترتیب متغیر ہے، کہا جاتا ہے امکانی لیڈر کا انتخاب (PLE)۔ PLE کا نتیجہ یہ نہیں ہو سکتا کہ کسی بھی رہنما کو کسی مخصوص جگہ کے لیے منتخب نہ کیا جائے۔ یہ ایسے لیڈر کو منتخب کرنے کے مترادف ہے جو بدنیتی پر مبنی ہو یا آف لائن ہو کہ سلاٹ بالآخر چھوڑ دیا جائے گا، جس سے اتفاق رائے کے پروٹوکول کی کارکردگی میں کمی آئے گی۔

لیکن PLE کے ساتھ سب سے بڑا انتباہ یہ ہے کہ متعدد رہنما منتخب کیے جاسکتے ہیں، جس کے لیے کسی نہ کسی طرح کے ٹائی بریکنگ طریقہ کار کی ضرورت ہوتی ہے۔ ٹائیز اتفاق رائے کے لیے خطرہ بنتے ہیں، کیونکہ جیتنے والے ان پٹ کے ساتھ تصدیق کنندہ نیٹ ورک کے صرف آدھے حصے کو اس کی اطلاع دے سکتا ہے، ممکنہ طور پر منتخب لیڈر میں اختلاف کا باعث بنتا ہے۔ مزید برآں، تعلقات کو حل کرنے کے عمل میں اضافی وقت اور بات چیت لگ سکتی ہے، جس سے کارکردگی کو نقصان پہنچ سکتا ہے۔ Dfinityمیں مزید تفصیل سے بحث کی گئی ہے۔ پہلی پوسٹ اس سلسلے میں، ایک واحد لیڈر کو منتخب کرنے کے لیے VRF پر مبنی بے ترتیب پن کا استعمال کرتا ہے۔ تاہم، یہ ایسا کرنے کے لیے غیر متوقع طور پر قربانی دیتا ہے۔ مثالی طور پر، کسی لیڈر کو چننے کے لیے کسی بھی عمل کو مکمل طور پر تعلقات سے گریز کرنا چاہیے اور پھر بھی غیر متوقع ہونا چاہیے، جو ہمیں اس تحقیقی علاقے کے ہولی گریل یعنی سنگل سیکرٹ لیڈر الیکشن کی طرف لے جاتا ہے۔

سنگل سیکرٹ لیڈر الیکشن 

کا ہدف سنگل سیکرٹ لیڈر الیکشن (SSLE) منصفانہ اور غیر متوقعیت کو برقرار رکھتے ہوئے توثیق کرنے والوں کے سیٹ سے ایک منفرد لیڈر کا انتخاب کرنا ہے۔ پروٹوکول لیبز نے تصور پیش کیا a تحقیق کا مسئلہ، اور ڈین بونہ، اسٹینفورڈ کمپیوٹر سائنس دان اور a16z کرپٹو ریسرچ ایڈوائزر، صبا اسکندریان، لوجان ہینزلک، اور نکولا گریکو کے ساتھ، بعد میں پیشکش کی گئی۔ SSLE کی رسمی تعریف. یہ انفرادیت کی خاصیت ٹائی توڑنے کے طریقہ کار سے پیدا ہونے والے اتفاق رائے کے خطرات اور کارکردگی کے اخراجات سے بچتی ہے۔ کنکریٹ طور پر، پروٹوکول لیبز کی سارہ ازووی، اور پولیٹیکنیکو دی ٹورینو کی ڈینیئل کیپلیٹی، دکھائیں کہ جب SSLE کو PLE کے مقابلے میں سب سے طویل سلسلہ پروٹوکول میں استعمال کیا جاتا ہے، تو بلاکس کو نمایاں طور پر تیزی سے حتمی شکل دی جا سکتی ہے (25 فیصد تیزی سے حصص کا ایک تہائی کنٹرول کرنے والا مخالف)۔ اس طرح، ایک عملی SSLE پروٹوکول تیار کرنا ایک اہم مسئلہ ہے۔

سب سے عام نقطہ نظر میں، جسے ہم کال کریں گے۔ شفل کی بنیاد پر (اصل SSLE کاغذ اور دونوں میں استعمال کیا جاتا ہے ایک Ethereum SSLE تجویز)، ہر ایک تصدیق کنندہ رجسٹر کرتا ہے a nuncio کے یہ بے ترتیب نظر آتا ہے، پھر بھی وہ ثابت کر سکتے ہیں کہ ان کا ہے۔ اس کے بعد نونس کو ایک فہرست میں مرتب کیا جاتا ہے۔ فہرست کو اس طرح تبدیل کیا جاتا ہے کہ نانسز ان کو جمع کرانے والے تصدیق کنندگان سے غیر منسلک ہو جاتے ہیں۔ یعنی، تبدیل شدہ فہرست کو دیکھتے ہوئے، کوئی مخالف یہ نہیں بتا سکتا کہ کون سے تصدیق کنندہ نے کون سا غیر حاضری جمع کرایا ہے۔ ایک فہرست انڈیکس پھر عوام کے مطابق منتخب کیا جاتا ہے۔ بے ترتیب پن کا نشان، اور لیڈر خود کو یہ ثابت کر کے ظاہر کرتا ہے کہ بدلی ہوئی فہرست کے اس اشاریہ میں موجود نانس ان کا ہے۔ 

چونکہ صرف ایک انڈیکس کا انتخاب کیا گیا ہے، شفل پر مبنی پروٹوکول ہمیشہ ایک آؤٹ پٹ کرتا ہے۔ منفرد رہنما چونکہ رینڈم بیکن یکساں طور پر بے ترتیب اقدار کو آؤٹ پٹ کرنے کے لیے بنایا گیا ہے، اس لیے پروٹوکول بھی منصفانہ: ہر تصدیق کنندہ کے منتخب ہونے کا مساوی موقع ہے۔ مزید برآں، اگر شفلنگ صحیح طریقے سے کی جاتی ہے (یعنی بے ترتیب طور پر یکساں طور پر) اور نونسز تصدیق کنندگان کی شناختوں سے غیر منسلک ہو جاتے ہیں، تو یہ پروٹوکول بھی حاصل کرتا ہے۔ غیر متوقع.

شفل کرنا ضروری ہے کیونکہ بے ترتیب بیکن کی بنیاد پر غیر شفل شدہ فہرست میں سے صرف ایک اشاریہ کا انتخاب کرنے سے پہلے ہی انفرادیت اور انصاف مل جائے گا، لیکن غیر متوقع طور پر حاصل کرنا مشکل ہے: اگر کوئی مخالف جانتا ہے کہ کون سے تصدیق کنندہ نے کون سا نام جمع کرایا ہے، تو وہ جانتا ہے کہ کس نے منتخب کردہ پر عدم اعتماد جمع کرایا ہے۔ انڈیکس اور رہنما کی شناخت کر سکتے ہیں. 

یہ مندرجہ ذیل دو نقطہ نظر فہرست کو مختلف طریقوں سے بدل دیتے ہیں۔ آسان ہے Ethereum SSLE تجویز، جس میں n توثیق کنندگان اپنے نانسز ٹور کے ذریعے جمع کراتے ہیں تاکہ تصدیق کنندگان کی شناخت کو ان کے نانسز سے الگ کر سکیں۔ ایک بار جب تمام تصدیق کنندگان کے اندراج ہو جاتے ہیں، فہرست کو عوامی بے ترتیب پن کا استعمال کرتے ہوئے تبدیل کر دیا جاتا ہے، اور توثیق کنندگان تبدیل شدہ فہرست کی ترتیب میں رہنما بن جاتے ہیں۔ جبکہ یہ اسکیم عملی ہے – الیکشن صرف ایک بار چلائے جائیں۔ n سلاٹس - ٹور پر یہ انحصار ناپسندیدہ ہو سکتا ہے (جیسا کہ کسی بھی بیرونی پروٹوکول کی حفاظت پر انحصار کرنے کا معاملہ ہے)۔ اس کے علاوہ، یہ بالکل غیر متوقع نہیں ہے: پہلے کے بعد n-1 رہنما خود کو ظاہر کرتے ہیں، فائنل nth لیڈر جانا جاتا ہے.

ٹور استعمال کرنے کے بجائے، اصل SSLE پیپر میں الیکشن کے لیے ہر تصدیق کنندہ رجسٹر کو ترتیب سے فہرست میں شامل کرکے، فہرست میں ردوبدل کرکے، اور دوبارہ بے ترتیب کرنا نونس اس رینڈمائزیشن کا مطلب یہ ہے کہ ہر نونس کو ایک نئی، غیر منسلک سٹرنگ کے ساتھ میپ کیا جاتا ہے جس سے وہ تصدیق کنندہ جس سے اس کا تعلق ہے وہ دوبارہ بے ترتیب نونس کی ملکیت ثابت کر سکتا ہے۔ ری رینڈمائزیشن اس کو بناتی ہے تاکہ کوئی مخالف یہ نہ بتا سکے کہ شفل کے بعد کوئی خاص نونس کس پوزیشن میں آیا، یہ فرض کرتے ہوئے کہ کم از کم ایک شفلر ایماندار ہے۔

اگرچہ اصل SSLE پیپر سے یہ ترتیب وار تبدیلی کا طریقہ Tor پر انحصار کرنے سے گریز کرتا ہے اور SSLE کی رسمی خصوصیات کو حاصل کرتا ہے، یہ مہنگا ہوتا ہے: جب بھی کوئی نیا تصدیق کنندہ رجسٹر ہوتا ہے، تو اسے لازمی طور پر پوری شفل شدہ فہرست کو بلاکچین پر پوسٹ کرنا ہوتا ہے، تمام نونسز کو دوبارہ بے ترتیب کرنا ہوتا ہے، اور اس بات کا ثبوت فراہم کریں کہ انہوں نے ایمانداری کے ساتھ ایسا کیا، جس کے نتیجے میں فی توثیق کنندہ کے ساتھ رابطے کی لکیری مقدار ہوتی ہے۔ توثیق کرنے والوں کے ایک غیر تبدیل شدہ سیٹ کے ساتھ، یہ فی انتخاب ایک بار کیا جانا چاہیے، کیونکہ لیڈر دوبارہ رجسٹر کرتا ہے جب وہ عدم ثبوت کا انکشاف کر دیتے ہیں۔ کاغذ ایک قابل عمل کارکردگی پیشین گوئی کی تجارت دیتا ہے: ہم اس کے بجائے فہرست کے صرف ایک چھوٹے سب سیٹ کو بدل سکتے ہیں، لاگت کو کم کر کے، اگر ہم تھوڑی مقدار میں پیشین گوئی کی اجازت دینے کے لیے تیار ہوں۔ کارکردگی اور سیکورٹی کے درمیان ایک اچھا توازن حاصل کرنا مشکل ہے، اور اس کے نتیجے میں، SSLE پروٹوکول کو عملی طور پر وسیع پیمانے پر استعمال کرنا باقی ہے۔ 

آسانی سے، اس ترتیب وار تبدیلی کا طریقہ بھی کمیٹی کے انتخابی مسئلے کو حل کرنے کے لیے استعمال کیا جا سکتا ہے، کمیٹی کے اراکین کے طور پر فہرست میں سے k کے الگ الگ اشاریوں کا انتخاب کرنے کے لیے بے ترتیب بیکن کا استعمال کر کے۔ یہ ایک اچھی کامیابی ہے، کیونکہ VRF پر مبنی نقطہ نظر سے مسئلہ معمولی طور پر حل نہیں ہوتا ہے، کیونکہ VRF پر مبنی پروٹوکول کو چلانے سے k اوقات بے ترتیب ہونے کی بنیاد پر کمیٹی کے مختلف سائز کا انتخاب کر سکتے ہیں۔ 

SSLE کے لیے دوسرے طریقے

ایک اور شفل پر مبنی نقطہ نظر ہے DDH سے SSLE کو موافقت سے محفوظ کریں۔. یہ تعمیر قدرے زیادہ پیچیدہ ہے لیکن حفاظت کا ایک مضبوط تصور حاصل کرتی ہے، جس سے حفاظت ہوتی ہے۔ انکولی مخالف الگورنڈ کے مٹانے والے ماڈل میں. یہ مخالف اس لحاظ سے موافق ہے کہ وہ پروٹوکول کے شروع ہونے سے پہلے کے برعکس، پروٹوکول کے دوران کون سے توثیق کاروں کو کرپٹ کرنا ہے۔ 

SSLE میں ایک اور چیلنج بے ترتیب طور پر یکساں طور پر ہونے کی بجائے ہر ایک تصدیق کنندہ کو ان کے داؤ کے متناسب امکان کے ساتھ منتخب کرنا ہے۔ شفلنگ پر مبنی پروٹوکول ہر ایک تصدیق کنندہ کو ایک سے زیادہ نانسز رجسٹر کرنے کی اجازت دے کر آسانی سے اسے حاصل کر سکتے ہیں: ان کے پاس موجود داؤ کی ہر اکائی کے لیے ایک نونس۔ تاہم، حصص کی اکائیوں کی تعداد کے ساتھ شفلنگ کی لاگت لکیری طور پر بڑھ جاتی ہے۔ Sحقیقت پسندانہ حصص کی تقسیم کے لیے بھی بہت مہنگا ہو رہا ہے۔ ایک خوبصورت MPC پر مبنی SSLE نقطہ نظر میں صرف لاگ کے ساتھ ہی پیچیدگی بڑھتی ہے۔ S، اور یہ ایک قابل اعتماد سیٹ اپ یا بے ترتیب پن کی ضرورت سے بھی گریز کرتا ہے۔ تاہم، شفلنگ پر مبنی نقطہ نظر کے مقابلے میں، اس کے لیے ہر منتخب رہنما کے لیے زیادہ مواصلت کی ضرورت ہوتی ہے (شرکاء کی تعداد میں لوگاریتھمک)

***

ہم نے اس آسان جدول میں اپنے تجزیے کا خلاصہ کیا ہے۔

	انصاف	غیر متوقع/ رازداری*	انفرادیت
راؤنڈ رابن	✓	✗	✓
مثالی بے ترتیب پن	✓	✗	✓
Ethereum کے لیڈر کا انتخاب (موجودہ)	✗	✗	✓
VRF پر مبنی لیڈر الیکشن (الگورنڈ)	✓	✓	✗
ایس ایس ایل ای	✓	✓	✓

* راؤنڈ رابن بیکن مکمل طور پر قابل قیاس ہے، لیکن باقی بیکنز میں ✗ اس کا مطلب یہ ہے کہ تصور ایک مخصوص حد تک حاصل کیا جاتا ہے: مثالی بے ترتیبی کا بیکن غیر متوقع ہے لیکن مخالف منتخب لیڈر کے ساتھ ایک ہی وقت میں آؤٹ پٹ سیکھتا ہے، اس لیے منتخب لیڈر کو بلاک کا اعلان کرنے سے پہلے حملہ کیا جا سکتا ہے۔ ایتھرم کا بیکن ~6 منٹ تک غیر متوقع ہے اور انصاف کو نقصان پہنچانے کے لیے قدرے متعصب ہو سکتا ہے۔ الگورنڈ ایک چھوٹے امکان کے ساتھ متعدد لیڈروں کا انتخاب کرتا ہے۔

SSLE ایک امید افزا سمت ہے، جو منصفانہ، غیر متوقع، اور انفرادیت کو حاصل کرتی ہے۔ اس کو اپنانے کے لیے درپیش دو نمایاں چیلنجز ہیں کارکردگی اور غیر یکساں حصص کی تقسیم کو ایڈجسٹ کرنے کی صلاحیت۔ مزید برآں، شفل پر مبنی SSLE نقطہ نظر جس کو ہم نمایاں کرتے ہیں ایک غیر جانبدارانہ بے ترتیب بیکن کے وجود کو فرض کرتے ہیں، جو عملی طور پر حاصل کرنا سیدھا نہیں ہے۔ جیسا کہ SSLE کو حال ہی میں باضابطہ طور پر بیان کیا گیا ہے، ہمیں مستقبل قریب میں اس کے چیلنجوں سے نمٹنے کے لیے بہتر پروٹوکول دیکھنے کا امکان ہے۔ 

***

مرانڈا کرائسٹ کولمبیا یونیورسٹی میں کمپیوٹر سائنس میں پی ایچ ڈی کی طالبہ ہے، جہاں وہ تھیوری گروپ کی رکن اور صدارتی فیلو ہے۔ وہ a16z crypto میں ریسرچ انٹرن بھی ہیں۔

جوزف بونیو a16z crypto میں ایک ریسرچ پارٹنر ہے۔ اس کی تحقیق لاگو کرپٹوگرافی اور بلاکچین سیکیورٹی پر مرکوز ہے۔ اس نے میلبورن یونیورسٹی، NYU، سٹینفورڈ اور پرنسٹن میں کریپٹو کرنسی کورسز پڑھائے ہیں، اور کیمبرج یونیورسٹی سے کمپیوٹر سائنس میں پی ایچ ڈی اور سٹینفورڈ سے BS/MS کی ڈگریاں حاصل کی ہیں۔

والیریا نکولائنکو a16z crypto میں ایک ریسرچ پارٹنر ہے۔ اس کی تحقیق خفیہ نگاری اور بلاکچین سیکیورٹی پر مرکوز ہے۔ اس نے PoS اتفاق رائے پروٹوکولز، دستخطی اسکیموں، پوسٹ کوانٹم سیکیورٹی، اور کثیر فریقی کمپیوٹیشن جیسے موضوعات پر بھی کام کیا ہے۔ اس نے پروفیسر ڈین بونے کی مشاورت میں سٹینفورڈ یونیورسٹی سے کرپٹوگرافی میں پی ایچ ڈی کی ہے، اور بنیادی تحقیقی ٹیم کے حصے کے طور پر ڈائیم بلاک چین پر کام کیا۔

***

: ایڈیٹر ٹم سلیوان۔

***

یہاں بیان کردہ خیالات انفرادی AH Capital Management, LLC ("a16z") کے اہلکاروں کے ہیں جن کا حوالہ دیا گیا ہے اور یہ a16z یا اس سے وابستہ افراد کے خیالات نہیں ہیں۔ یہاں پر موجود کچھ معلومات فریق ثالث کے ذرائع سے حاصل کی گئی ہیں، بشمول a16z کے زیر انتظام فنڈز کی پورٹ فولیو کمپنیوں سے۔ جب کہ معتبر مانے جانے والے ذرائع سے لیا گیا ہے، a16z نے آزادانہ طور پر ایسی معلومات کی تصدیق نہیں کی ہے اور معلومات کی پائیدار درستگی یا دی گئی صورت حال کے لیے اس کی مناسبیت کے بارے میں کوئی نمائندگی نہیں کی ہے۔ اس کے علاوہ، اس مواد میں فریق ثالث کے اشتہارات شامل ہو سکتے ہیں۔ a16z نے ایسے اشتہارات کا جائزہ نہیں لیا ہے اور اس میں موجود کسی بھی اشتہاری مواد کی توثیق نہیں کرتا ہے۔

یہ مواد صرف معلوماتی مقاصد کے لیے فراہم کیا گیا ہے، اور قانونی، کاروبار، سرمایہ کاری، یا ٹیکس کے مشورے کے طور پر اس پر انحصار نہیں کیا جانا چاہیے۔ آپ کو ان معاملات کے بارے میں اپنے مشیروں سے مشورہ کرنا چاہئے۔ کسی بھی سیکیورٹیز یا ڈیجیٹل اثاثوں کے حوالے صرف مثالی مقاصد کے لیے ہیں، اور سرمایہ کاری کی سفارش یا پیشکش کی تشکیل نہیں کرتے ہیں کہ سرمایہ کاری کی مشاورتی خدمات فراہم کریں۔ مزید برآں، یہ مواد کسی سرمایہ کار یا ممکنہ سرمایہ کاروں کی طرف سے استعمال کرنے کے لیے نہیں ہے اور نہ ہی اس کا مقصد ہے، اور کسی بھی صورت میں a16z کے زیر انتظام کسی بھی فنڈ میں سرمایہ کاری کرنے کا فیصلہ کرتے وقت اس پر انحصار نہیں کیا جا سکتا ہے۔ (a16z فنڈ میں سرمایہ کاری کرنے کی پیشکش صرف پرائیویٹ پلیسمنٹ میمورنڈم، سبسکرپشن ایگریمنٹ، اور اس طرح کے کسی بھی فنڈ کی دیگر متعلقہ دستاویزات کے ذریعے کی جائے گی اور ان کو مکمل طور پر پڑھا جانا چاہیے۔) کوئی بھی سرمایہ کاری یا پورٹ فولیو کمپنیوں کا ذکر کیا گیا، حوالہ دیا گیا، یا بیان کردہ A16z کے زیر انتظام گاڑیوں میں ہونے والی تمام سرمایہ کاری کے نمائندے نہیں ہیں، اور اس بات کی کوئی یقین دہانی نہیں ہو سکتی کہ سرمایہ کاری منافع بخش ہو گی یا مستقبل میں کی جانے والی دیگر سرمایہ کاری میں بھی ایسی ہی خصوصیات یا نتائج ہوں گے۔ Andreessen Horowitz کے زیر انتظام فنڈز کے ذریعے کی گئی سرمایہ کاری کی فہرست (ان سرمایہ کاری کو چھوڑ کر جن کے لیے جاری کنندہ نے a16z کو عوامی طور پر ظاہر کرنے کے ساتھ ساتھ عوامی طور پر تجارت کیے جانے والے ڈیجیٹل اثاثوں میں غیر اعلانیہ سرمایہ کاری کی اجازت فراہم نہیں کی ہے) https://a16z.com/investments پر دستیاب ہے۔ /.

اندر فراہم کردہ چارٹس اور گراف صرف معلوماتی مقاصد کے لیے ہیں اور سرمایہ کاری کا کوئی فیصلہ کرتے وقت ان پر انحصار نہیں کیا جانا چاہیے۔ ماضی کی کارکردگی مستقبل کے نتائج کا اشارہ نہیں ہے۔ مواد صرف اشارہ کردہ تاریخ کے مطابق بولتا ہے۔ کوئی بھی تخمینہ، تخمینہ، پیشن گوئی، اہداف، امکانات، اور/یا ان مواد میں بیان کیے گئے خیالات بغیر اطلاع کے تبدیل کیے جا سکتے ہیں اور دوسروں کی رائے سے مختلف یا اس کے برعکس ہو سکتے ہیں۔ اضافی اہم معلومات کے لیے براہ کرم https://a16z.com/disclosures دیکھیں۔