Proof of work
کام کا ثبوت (پی او ڈبلیو) کرپٹوگرافک ثبوت کی ایک شکل ہے جس میں ایک فریق (کہاوت) دوسروں (تصدیق کنندگان) کو ثابت کرتا ہے کہ ایک مخصوص کمپیوٹیشنل کوشش کی ایک خاص رقم خرچ کی گئی ہے۔ تصدیق کنندگان بعد میں اپنی طرف سے کم سے کم کوشش کے ساتھ اس اخراجات کی تصدیق کر سکتے ہیں۔ یہ تصور مونی نور اور سنتھیا ڈورک نے 1993 میں سروس سے انکار کے حملوں اور نیٹ ورک پر سپیم جیسے دیگر سروس کی خلاف ورزیوں کو روکنے کے ایک طریقے کے طور پر ایجاد کیا تھا جس میں سروس کے متلاشی سے کچھ کام کی ضرورت ہوتی ہے، جس کا مطلب عام طور پر کمپیوٹر کے ذریعے پروسیسنگ کا وقت ہوتا ہے۔ "کام کا ثبوت" کی اصطلاح سب سے پہلے 1999 کے ایک مقالے میں مارکس جیکبسن اور اری جوئلز نے تیار کی تھی اور اسے باقاعدہ بنایا تھا۔ کام کے ثبوت کو بعد میں بٹ کوائن نے ایک اجازت کے بغیر وکندریقرت نیٹ ورک میں اتفاق رائے کی بنیاد کے طور پر مقبول کیا، جس میں کان کن بلاکس کو شامل کرنے اور نئی کرنسی کی کان کنی کے لیے مقابلہ کرتے ہیں، ہر کان کن کو خرچ کی گئی کمپیوٹیشنل کوشش کے متناسب کامیابی کے امکان کا سامنا کرنا پڑتا ہے۔ پی او ڈبلیو اور پی او ایس (داؤ کا ثبوت) دو مشہور سیبل ڈیٹرنس میکانزم ہیں۔ کریپٹو کرنسیوں کے تناظر میں وہ سب سے عام میکانزم ہیں۔ پروف آف ورک اسکیموں کی ایک اہم خصوصیت ان کی غیر متناسبیت ہے: کام-حساب کتاب-کہاوت یا استدعا کی طرف اعتدال سے مشکل (ابھی تک قابل عمل) ہونا چاہیے لیکن تصدیق کنندہ یا خدمت فراہم کنندہ کی جانچ کرنا آسان ہے۔ اس خیال کو سی پی یو لاگت فنکشن، کلائنٹ پزل، کمپیوٹیشنل پزل، یا سی پی یو پرائسنگ فنکشن کے نام سے بھی جانا جاتا ہے۔ ایک اور عام خصوصیت بلٹ ان انسینٹیو اسٹرکچرز ہیں جو نیٹ ورک کو کمپیوٹیشنل صلاحیت مختص کرنے کے لیے کریپٹوکرنسی کی شکل میں قیمت کا انعام دیتے ہیں۔ پروف آف ورک الگورتھم کا مقصد یہ ثابت کرنا نہیں ہے کہ کچھ کام انجام دیا گیا تھا یا یہ کہ ایک کمپیوٹیشنل پہیلی کو "حل" کیا گیا تھا، بلکہ ایسا کرنے کے قابل ہونے کے لیے بڑی توانائی اور ہارڈ ویئر کنٹرول کی ضروریات کو قائم کرکے ڈیٹا میں ہیرا پھیری کو روکنا ہے۔ کام کے ثبوت کے نظام کو ماحولیات کے ماہرین نے ان کی توانائی کی کھپت پر تنقید کا نشانہ بنایا ہے۔ پس منظر ایک مقبول نظام، جو ہاش کیش میں استعمال ہوتا ہے، جزوی ہیش الٹ کا استعمال کرتا ہے تاکہ یہ ثابت کیا جا سکے کہ حساب کتاب کیا گیا تھا، بطور خیر سگالی ٹوکن ای میل بھیجنے کے لیے۔ مثال کے طور پر، مندرجہ ذیل ہیڈر 19 جنوری 2038 کو calvin@comics.net کو پیغام بھیجنے کے لیے تقریبا 252 ہیش کمپیوٹیشن کی نمائندگی کرتا ہے: X-Haschcash: 1:52:380119: <ID1:::: 9B760005E92F0DAE اس کی تصدیق ایک ہی کمپیوٹیشن کے ذریعے کی جاتی ہے کہ ڈاک ٹکٹ کا SHA-1 ہیش (ہیڈر کا نام X-Haschcash کو چھوڑ دیں: بشمول کالون اور '1' تک اس کے بعد آنے والی وائٹ اسپیس کی کوئی بھی مقدار) 52 بائنری صفر سے شروع ہوتا ہے، یعنی 13 ہیکساڈیسیمل صفر: 00000000000756f69e2ffbdb930261873cd71 دوسرے لفظوں میں، ایک حقیقی صارف کو ای میل بھیجتے وقت کسی قسم کی مشکلات کا سامنا نہیں کرنا چاہیے، لیکن ایک ای میل سپیمر کو ایک ہی وقت میں بہت سی ای میلز بھیجنے کے لیے کافی مقدار میں کمپیوٹنگ طاقت خرچ کرنی ہوگی۔ کام کے ثبوت کے نظام کو دوسرے، زیادہ پیچیدہ کرپٹوگرافک نظام جیسے بٹ کوائن کے ذریعے استعمال کیا جا رہا ہے، جو ہیش کیش سے ملتا جلتا نظام استعمال کرتا ہے۔ متغیرات کام کے ثبوت کے پروٹوکول کی دو کلاسیں ہیں۔ چیلنج-رسپانس پروٹوکول درخواست کنندہ (کلائنٹ) اور فراہم کنندہ (سرور) کے درمیان براہ راست تعاملی لنک کو فرض کرتے ہیں۔ فراہم کنندہ ایک چیلنج کا انتخاب کرتا ہے، جیسے کہ کسی پراپرٹی والے سیٹ میں کوئی آئٹم، درخواست کنندہ کو سیٹ میں متعلقہ جواب مل جاتا ہے، جسے فراہم کنندہ واپس بھیجتا ہے اور چیک کرتا ہے۔ چونکہ فراہم کنندہ موقع پر ہی چیلنج کا انتخاب کرتا ہے، اس لیے اس کی مشکل کو اس کے موجودہ بوجھ کے مطابق ڈھالا جا سکتا ہے۔ اگر چیلنج-رسپانس پروٹوکول کا کوئی معروف حل ہے (فراہم کنندہ کے ذریعہ منتخب کیا گیا ہے)، یا کسی محدود تلاش کی جگہ کے اندر موجود ہونے کے لیے جانا جاتا ہے تو درخواست کنندہ کی طرف کام محدود ہو سکتا ہے۔ حل کی تصدیق کے پروٹوکول اس طرح کے لنک کو نہیں مانتے ہیں: اس کے نتیجے میں، درخواست کنندہ کی طرف سے حل تلاش کرنے سے پہلے مسئلہ خود ہی عائد ہونا چاہیے، اور فراہم کنندہ کو مسئلہ کے انتخاب اور پائے جانے والے حل دونوں کی جانچ کرنی چاہیے۔ اس طرح کی زیادہ تر اسکیمیں غیر محدود ممکنہ تکراری طریقہ کار ہیں جیسے کہ ہاش کیش۔ معروف حل پروٹوکول میں غیر محدود ممکنہ پروٹوکول کے مقابلے میں قدرے کم تغیر ہوتا ہے کیونکہ آئتاکار تقسیم کا تغیر پوئسون تقسیم (اسی اوسط کے ساتھ) کے تغیر سے کم ہوتا ہے۔ تغیر کو کم کرنے کے لیے ایک عام تکنیک متعدد آزاد ذیلی چیلنجوں کا استعمال کرنا ہے، کیونکہ متعدد نمونوں کی اوسط میں کم تغیر ہوگا۔ مقررہ لاگت کے افعال بھی ہیں جیسے ٹائم لاک پزل۔ مزید برآں، ان اسکیموں کے ذریعہ استعمال ہونے والے بنیادی افعال یہ ہو سکتے ہیں: سی پی یو باؤنڈ جہاں کمپیوٹیشن پروسیسر کی رفتار سے چلتا ہے، جو وقت کے ساتھ ساتھ ہائی اینڈ سرور سے لے کر لو اینڈ پورٹیبل ڈیوائسز تک بہت مختلف ہوتا ہے۔ میموری باؤنڈ جہاں کمپیوٹیشن کی رفتار مرکزی میموری رسائی (یا تو تاخیر یا بینڈوڈتھ) سے منسلک ہوتی ہے، جس کی کارکردگی ہارڈ ویئر ارتقاء کے لیے کم حساس ہونے کی توقع کی جاتی ہے۔ نیٹ ورک باؤنڈ اگر کلائنٹ کو چند حسابات انجام دینے ہوں، لیکن حتمی سروس فراہم کنندہ سے پوچھ گچھ کرنے سے پہلے اسے ریموٹ سرورز سے کچھ ٹوکن جمع کرنا ہوں۔ اس لحاظ سے، کام اصل میں درخواست گزار کے ذریعہ انجام نہیں دیا جاتا ہے، لیکن مطلوبہ ٹوکن حاصل کرنے میں تاخیر کی وجہ سے اس میں ویسے بھی تاخیر ہوتی ہے۔ آخر میں، کچھ پی او ڈبلیو سسٹم شارٹ کٹ کمپیوٹیشن پیش کرتے ہیں جو شرکاء کو سستے پی او ڈبلیو تیار کرنے کی اجازت دیتے ہیں جو ایک راز، عام طور پر ایک نجی کلید جانتے ہیں۔ اس کا جواز یہ ہے کہ میلنگ لسٹ ہولڈر ہر وصول کنندہ کے لیے زیادہ لاگت کے بغیر ڈاک ٹکٹ تیار کر سکتے ہیں۔ اس طرح کی خصوصیت مطلوب ہے یا نہیں اس کا انحصار استعمال کے منظر نامے پر ہے۔ پروف آف ورک فنکشنز کی فہرست یہاں معروف پروف آف ورک فنکشنز کی فہرست ہے: انٹیجر اسکوائر روٹ ماڈیولو ایک بڑا پرائم ویکن فائیٹ-شمیر کے دستخط اونگ-شنور-شمیر کے دستخط پولارڈ پارشیل ہیش انورژن کے ذریعے توڑے گئے یہ کاغذ کام کے ثبوت کے خیال کو باقاعدہ بناتا ہے اور "بریڈ پڈنگ پروٹوکول کے منحصر خیال"، ایک "دوبارہ قابل استعمال پروف آف ورک" (آر پی او ڈبلیو) سسٹم متعارف کراتا ہے۔ ہیش سیکوینسز پزل ڈفی-ہیلمین پر مبنی پزل ماڈریٹ ایم باؤنڈ ہوکائڈو کوکو سائیکل مرکل ٹری پر مبنی گائیڈڈڈ ٹور پزل پروٹوکول مفید کام کا ثبوت (پی او یو ڈبلیو) آئی اے سی آر کانفرنس کرپٹو 2022 میں محققین نے ایک مقالہ پیش کیا جس میں آفلیموس کو بیان کیا گیا، جو "مفید کام کے ثبوت" (پی او یو ڈبلیو) پر مبنی اتفاق رائے کے طریقہ کار کے ساتھ ایک بلاکچین پروٹوکول ہے۔ کان کنوں کے پیچیدہ، لیکن بنیادی طور پر بیکار، ٹرانزیکشنز کی توثیق کرنے کے لیے پہیلیاں حل کرنے میں توانائی استعمال کرنے کے بجائے، آفلیموس اتفاق رائے حاصل کرتا ہے جبکہ بیک وقت ایک وکندریقرت اصلاح مسئلہ حل کرنے والا فراہم کرتا ہے۔ پروٹوکول ڈبل متوازی مقامی تلاش (ڈی پی ایل ایس) کے ارد گرد بنایا گیا ہے، جو ایک مقامی تلاش الگورتھم ہے جو پی او یو ڈبلیو جزو کے طور پر استعمال ہوتا ہے۔ مقالہ ایک مثال دیتا ہے جو بولین مسائل کو حل کرنے کے لیے مقامی سرچ الگورتھم واک سیٹ کے ایک قسم کو لاگو کرتا ہے۔ کام کا بٹ کوائن قسم کا ثبوت 2009 میں، بٹ کوائن نیٹ ورک آن لائن ہوا۔ بٹ کوائن ایک پروف آف ورک ڈیجیٹل کرنسی ہے جو فنی کے آر پی او ڈبلیو کی طرح ہیش کیش پی او ڈبلیو پر بھی مبنی ہے۔ لیکن بٹ کوائن میں، ڈبل خرچ کا تحفظ آر پی او ڈبلیو کے ذریعہ استعمال ہونے والے ہارڈ ویئر ٹرسٹڈ کمپیوٹنگ فنکشن کے بجائے سکوں کی منتقلی پر نظر رکھنے کے لیے ایک وکندریقرت پی 2 پی پروٹوکول کے ذریعے فراہم کیا جاتا ہے۔ بٹ کوائن میں بہتر وشوسنییتا ہے کیونکہ یہ حساب سے محفوظ ہے۔ بٹ کوائنز کو انفرادی کان کنوں کے ذریعہ ہاش کیش پروف آف ورک فنکشن کا استعمال کرتے ہوئے "مائنڈ" کیا جاتا ہے اور پی 2 پی بٹ کوائن network.The مشکل میں وکندریقرت نوڈس کے ذریعے تصدیق کی جاتی ہے تاکہ بلاک کے وقت کو ہدف وقت کے آس پاس رکھا جا سکے۔ توانائی کی کھپت بٹ کوائن کی تخلیق کے بعد سے، پروف آف ورک پیئر ٹو پیئر کرپٹو کرنسی کا غالب ڈیزائن رہا ہے۔ مطالعات نے کریپٹوکرنسی کان کنی کی کل توانائی کی کھپت کا تخمینہ لگایا ہے۔ پی او ڈبلیو میکانزم کے لیے کمپیوٹنگ وسائل کی ایک بڑی مقدار درکار ہوتی ہے، جو کافی مقدار میں بجلی استعمال کرتے ہیں۔ کیمبرج یونیورسٹی کے 2018 کے تخمینے بٹ کوائن کی توانائی کی کھپت کو سوئٹزرلینڈ کے برابر بتاتے ہیں۔ ہر بلاک جو بلاکچین میں شامل کیا جاتا ہے، اس بلاک سے شروع ہوتا ہے جس میں دیا ہوا ٹرانزیکشن ہوتا ہے، اسے اس ٹرانزیکشن کی تصدیق کہا جاتا ہے۔ مثالی طور پر، کریپٹوکرنسی میں ادائیگی وصول کرنے والے تاجروں اور خدمات کو یہ فرض کرنے سے پہلے کہ ادائیگی کی گئی تھی، نیٹ ورک پر تقسیم ہونے والی کم از کم ایک تصدیق کا انتظار کرنا چاہیے۔ تاجر جتنی زیادہ تصدیقوں کا انتظار کرتا ہے، حملہ آور کے لیے بلاکچین میں لین دین کو کامیابی سے الٹنا اتنا ہی مشکل ہوتا ہے-جب تک کہ حملہ آور نیٹ ورک کی کل طاقت کے نصف سے زیادہ کو کنٹرول نہ کرے، اس صورت میں اسے 51 ٪ حملہ کہا جاتا ہے۔ اے ایس آئی سی اور کان کنی کے تالاب بٹ کوائن کمیونٹی کے اندر کان کنی کے تالابوں میں مل کر کام کرنے والے گروپ ہیں۔ کچھ کان کن پی او ڈبلیو کے لیے ایپلیکیشن مخصوص انٹیگریٹڈ سرکٹس (اے ایس آئی سی) کا استعمال کرتے ہیں۔ کان کنی کے تالابوں اور خصوصی اے ایس آئی سی کی طرف اس رجحان نے کچھ کریپٹو کرنسیوں کی کان کنی کو زیادہ تر کھلاڑیوں کے لیے جدید ترین اے ایس آئی سی، سستی توانائی کے قریبی ذرائع، یا دیگر خصوصی فوائد تک رسائی کے بغیر معاشی طور پر ناقابل عمل بنا دیا ہے۔ کچھ پی او ڈبلیو اے ایس آئی سی مزاحم ہونے کا دعوی کرتے ہیں، یعنی۔ کارکردگی کے حصول کو محدود کرنے کے لیے جو ایک اے ایس آئی سی کے پاس جی پی یو کی طرح زیادہ کموڈٹی ہارڈ ویئر ہو سکتا ہے، تاکہ وہ شدت کی ترتیب کے تحت ہو۔ اے ایس آئی سی مزاحمت کو اجناس کے ہارڈ ویئر پر کان کنی کو معاشی طور پر قابل عمل رکھنے کا فائدہ حاصل ہے، لیکن اس سے متعلقہ خطرے میں بھی اضافہ ہوتا ہے کہ حملہ آور مختصر طور پر کرپٹو کرنسی کے خلاف 51 ٪ حملہ شروع کرنے کے لیے غیر خصوصی اجناس کی پروسیسنگ پاور تک رسائی کرایہ پر لے سکتا ہے۔ ماحولیاتی خدشات یہ کان کن بٹ کوائن بلاکچین پر کرپٹو چیلنجوں کو حل کرنے کے لیے مقابلہ کرتے ہیں، اور ان کے حل پر تمام نوڈس کے ذریعے اتفاق ہونا چاہیے اور اتفاق رائے تک پہنچنا چاہیے۔ اس کے بعد حل لین دین کی توثیق کرنے، بلاکس شامل کرنے اور نئے بٹ کوائن بنانے کے لیے استعمال کیے جاتے ہیں۔ کان کنوں کو ان پہیلیوں کو حل کرنے اور کامیابی کے ساتھ نئے بلاکس شامل کرنے پر انعام دیا جاتا ہے۔ تاہم، بٹ کوائن طرز کی کان کنی کا عمل بہت توانائی سے بھرپور ہے کیونکہ کام کا ثبوت لاٹری میکانزم کی شکل کا ہوتا ہے۔ بنیادی کمپیوٹیشنل کام کا کوئی اور استعمال نہیں ہے۔ کان کنوں کو بلاک چین میں ٹرانزیکشن پر مشتمل ایک نیا بلاک شامل کرنے کے لیے بہت زیادہ توانائی ضائع کرنی پڑتی ہے۔ نیز، کان کنوں کو کمپیوٹر ہارڈ ویئر کی سرمایہ کاری کرنی پڑتی ہے جس کے لیے مقررہ قیمت کے طور پر بڑی جگہوں کی ضرورت ہوتی ہے۔ جنوری 2022 میں یورپی سیکیورٹیز اینڈ مارکیٹس اتھارٹی کے نائب صدر ایرک تھیڈین نے یورپی یونین سے مطالبہ کیا کہ وہ کم توانائی کے اخراج کی وجہ سے اسٹیک ماڈل کے ثبوت کے حق میں ورک ماڈل کے ثبوت پر پابندی لگائے۔ نومبر 2022 میں ریاست نیویارک نے کرپٹو کرنسی کی کان کنی پر دو سالہ پابندی نافذ کی جو دو سال تک قابل تجدید توانائی کو بجلی کے ذریعہ کے طور پر مکمل طور پر استعمال نہیں کرتی ہے۔ موجودہ کان کنی کمپنیوں کو قابل تجدید توانائی کے استعمال کے بغیر کان کنی جاری رکھنے کے لیے تیار کیا جائے گا لیکن انہیں ریاست کے ساتھ اجازت نامے کو بڑھانے یا تجدید کرنے کی اجازت نہیں ہوگی، کوئی بھی نئی کان کنی کمپنیاں جو قابل تجدید توانائی کو مکمل طور پر استعمال نہیں کرتی ہیں انہیں بھی کان کنی شروع کرنے کی اجازت نہیں ہوگی۔ یہ بھی دیکھیں بٹ کوائن بٹ میسج کریپٹو کرنسی اتھارٹی کا ثبوت جلنے کا ثبوت شخصیت کا ثبوت جگہ کا ثبوت اسٹیک کا ثبوت گزرے ہوئے وقت کا ثبوت اتفاق رائے (کمپیوٹر سائنس) نوٹ زیادہ تر یونکس سسٹمز پر اس کی تصدیق ایکو-n 1:52:380119: calvin@comics.net:::: 9B760005E92F0DAE | openssl sha1 حوالہ جات بیرونی لنکس بٹ گولڈ بٹ گولڈ کے ساتھ کی جا سکتی ہے۔ کام کے افعال کے ثبوت اور ان افعال کے استعمال سے پیدا ہونے والے مشین فن تعمیر کے مسئلے کی بنیاد پر ایک مکمل منی سسٹم (جنریشن، اسٹوریج، اسیسے اور ٹرانسفر سمیت) کی وضاحت کرتا ہے۔ آسان ادائیگی کی تصدیق (ایس پی وی) کے لیے مرکل پروف معیاری فارمیٹ۔ کریپٹوگرافی کریپٹو کرنسیاں توانائی کی کھپت