گواه اثبات کار یا به اختصار ( PoW ) یا همان ( Proof of Work ) یک سیستم ( تابع یا پروتکل ) اندازه گیری است تا در برابر حملات محروم سازی از سرویس یا به اختصار ( DoS ) و دیگر سیستم هایی که قصد اذیت کردن را دارند مانند اسپم های شبکه از طریق مستلزم دانستن کاری از طرف درخواست کننده سرویس جلوگیری کند ، معمولاً این قضیه به معنی زمان پردازش شدن عملیاتی توسط یک کامپیوتر است. این طرح و یا مفهوم توسط Cynthia Dwork و Moni Naor در سال 1993 در قالب مقاله ژورنال کشف شد. اصطلاح "Proof of work" یا به اختصار PoW اولین بار در مقاله ای در سال 1999 توسط Markus Jakobsson و Ari Juels ابداع و بکار گرفته شد. [ ۱] همچنین proof of work یا همان الگوریتم اثبات کار اولین بار سال 2008 توسط ساتوشی ناکاموتو در وایت پیپر بیت کوین نوشته شد و در واقع این الگوریتم اولین الگوریتمی است که برای بیت کوین و دیگر ارزها در بلاک چین استفاده شد. در حقیقت، ساتوشی ناکاموتو این الگوریتم را در جهت ایجاد یک سیستم پولی همتابه همتا ایجاد و استفاده کرد.
یکی از ویژگی های کلیدی این طرح ها، عدم تقارن آنها است: کار باید برای درخواست کننده نسبتاً سخت ( اما قابل حل ) باشد ولی چک کردن آن برای تامین کننده سرویس ( سرور ) میبایست آسان باشد.
همچنین این قضیه به عنوان ، تابع هزینه CPU ، پازل مشتری، پازل محاسباتی یا تابع ارزش گذاری CPU نیز شناخته میشود.
این قضیه با کپچا فرق میکند به این صورت که کپچا برای حل سریع توسط انسان درنظرگرفته شده است نه یک کامپیوتر.
تغییر ناپذیری، امنیت و ناشناسی از مهمترین ویژگی های این الگوریتم است که اهمیت زیادی در فناوری بلاک چین دارد. در حقیقت، اثبات کار به عنوان یک مکانیستم در بلاک چین معرفی می شود که وظیفه تایید تراکنش ها، تولید بلاک و همچنین حفظ امنیت شبکه را بر عهده دارد و ماینرها در این الگوریتم پردازش شبکه را انجام می دهند و پاداش خود را دریافت می کنند.
این مکانیزم مقاوم در برابر خطاهاست که در سیستم های رایانه ای و بلاک چین برای توافق میزان داده استفاده می شود. ناگفته نماند رمزارزها بدون وجود الگوریتم اجماع نمی توانند کار کنند و از کار می افتند. الگوریتم اجماع مجموعه ای از قوانین است که درمورد تاییدیه تراکنش ها تصمیم می گیرد.
در الگوریتم اثبات کار ماینرها برای حل مسائل پیچیده ریاضی با یکدیگر به رقابت می پردازند و زمانی که معادلات حل شوند، تایید آن به وسیله دیگر ماینرها افزایش پیدا می کند و وقتی جواب را ماینر بدست بیاورد آن جواب را به شبکه ارسال می کند. سختی و پیچیدگی معادلات وابسته به تعداد ماینرها و هش ریت کنونی شبکه وابسته است، هرچه شبکه بزرگتر باشد و در واقع تعداد ماینرها بیشتر باشد حل جواب معادلات سختتر است و هرچه آن شبکه کوچکتر باشد رسیدن به جواب معادله راحتتر است. این مورد باعث امنیت شبکه در برابر حمله هکران می شود؛ چراکه دستکاری یک بلاک، مقدار هش را تغییر میدهد که این باعث میشود اعتبار هش از بین برود. پس اگر شخصی قصد تغییر بلاک را داشته باشد، باید هش تمام بلاک های شبکه را دوباره استخراج کند. از آنجایی که ماینرها به صورت غیرمتمرکز کار می کنند بنابراین امکان ساخته شدن همزمان دو بلاک معتبر غیرممکن است.

این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفیکی از ویژگی های کلیدی این طرح ها، عدم تقارن آنها است: کار باید برای درخواست کننده نسبتاً سخت ( اما قابل حل ) باشد ولی چک کردن آن برای تامین کننده سرویس ( سرور ) میبایست آسان باشد.
همچنین این قضیه به عنوان ، تابع هزینه CPU ، پازل مشتری، پازل محاسباتی یا تابع ارزش گذاری CPU نیز شناخته میشود.
این قضیه با کپچا فرق میکند به این صورت که کپچا برای حل سریع توسط انسان درنظرگرفته شده است نه یک کامپیوتر.
تغییر ناپذیری، امنیت و ناشناسی از مهمترین ویژگی های این الگوریتم است که اهمیت زیادی در فناوری بلاک چین دارد. در حقیقت، اثبات کار به عنوان یک مکانیستم در بلاک چین معرفی می شود که وظیفه تایید تراکنش ها، تولید بلاک و همچنین حفظ امنیت شبکه را بر عهده دارد و ماینرها در این الگوریتم پردازش شبکه را انجام می دهند و پاداش خود را دریافت می کنند.
این مکانیزم مقاوم در برابر خطاهاست که در سیستم های رایانه ای و بلاک چین برای توافق میزان داده استفاده می شود. ناگفته نماند رمزارزها بدون وجود الگوریتم اجماع نمی توانند کار کنند و از کار می افتند. الگوریتم اجماع مجموعه ای از قوانین است که درمورد تاییدیه تراکنش ها تصمیم می گیرد.
در الگوریتم اثبات کار ماینرها برای حل مسائل پیچیده ریاضی با یکدیگر به رقابت می پردازند و زمانی که معادلات حل شوند، تایید آن به وسیله دیگر ماینرها افزایش پیدا می کند و وقتی جواب را ماینر بدست بیاورد آن جواب را به شبکه ارسال می کند. سختی و پیچیدگی معادلات وابسته به تعداد ماینرها و هش ریت کنونی شبکه وابسته است، هرچه شبکه بزرگتر باشد و در واقع تعداد ماینرها بیشتر باشد حل جواب معادلات سختتر است و هرچه آن شبکه کوچکتر باشد رسیدن به جواب معادله راحتتر است. این مورد باعث امنیت شبکه در برابر حمله هکران می شود؛ چراکه دستکاری یک بلاک، مقدار هش را تغییر میدهد که این باعث میشود اعتبار هش از بین برود. پس اگر شخصی قصد تغییر بلاک را داشته باشد، باید هش تمام بلاک های شبکه را دوباره استخراج کند. از آنجایی که ماینرها به صورت غیرمتمرکز کار می کنند بنابراین امکان ساخته شدن همزمان دو بلاک معتبر غیرممکن است.


wiki: الگوریتم اثبات کار