نااریب

یک Hash یا تابع هش هر الگوریتمی است که داده های طول دلخواه را به داده های طول ثابت نگاشت می کند.

یک Hash یا تابع هش هر الگوریتمی است که داده های طول دلخواه را به داده های طول ثابت نگاشت می کند. مقادیری که توسط یک تابع هش بازگردانده می شوند، مقادیر هش، کد های هش، جمع هش، جمع چک، همگی برای سادگی هش نامیده می شوند. در توسعه اخیر شبکه های پرداخت اینترنتی و پول دیجیتالی، مانند بیت کوین، از نوعی "هش" برای جمع چک ها استفاده می شود.

مروری بر تابع هش

توابع هش در درجه اول برای تولید داده های خروجی با طول ثابت استفاده می شود که به عنوان یک مرجع کوتاه به داده های اصلی عمل می کند. این زمانی مفید است که داده های اصلی برای استفاده کامل از آن ها بسیار دست و پا گیر باشد.

یکی از کاربردهای عملی، ساختار داده ای به نام جدول هش است که در آن داده ها به صورت جمعی ذخیره می شوند. جستجوی خطی نام شخص در یک لیست با افزایش طول لیست دشوار می شود، اما از مقدار هش می توان برای ذخیره مرجع به داده های اصلی و بازیابی زمان ثابت (جلوگیری از برخورد) استفاده کرد. کاربرد دیگر در رمزنگاری ، علم رمزگذاری و حفاظت از داده ها است. به راحتی می توان مقادیر هش را از داده های ورودی تولید کرد و به راحتی می توان تأیید کرد که داده ها با هش مطابقت دارند ، اما "مخفی کردن" مقدار هش برای پنهان کردن داده های مخرب دشوار است. این اصل پشت الگوریتم PGP برای اعتبار سنجی داده ها است.

برای این که یک تابع هش موثر تلقی شود باید دارای ویژگی های زیر باشد:

کارآیی محاسباتی: محاسبه یک هش از یک ورودی معین نباید مدت زیادی طول بکشد.

مقاومت در برابر برخورد: پیدا کردن ورودی های متمایز که منجر به ایجاد یک هش مشابه پس از اعمال تابع هش می شود، باید دشوار باشد.

توانایی پنهان کردن اطلاعات: بدست آوردن هرگونه نکته مفید در مورد ورودی از هش، اعم از کل داده های ورودی یا اطلاعات ساده در مورد آن به عنوان فرد یا زوج، باید دشوار باشد.

هش با ظاهر تصادفی: هش باید شبیه چندین رویداد تصادفی باشد، مانند چرخاندن یک سکه. نباید یک پروتکل تغییر شکل خاص وجود داشته باشد.

تابع هش بیت کوین

بیت کوین از الگوریتم هش SHA-256 برای تولید اعداد "تصادفی" به روشی استفاده می کند که به مقدار قابل پیش بینی تلاش CPU نیاز دارد. تولید یک هش SHA-256 با ارزش کمتر از هدف فعلی یک بلوک را حل می کند و این حل بلوک باعث می شود که شبکه به حل کننده جایزه دهد.

یک هش بیت کوین چیست؟

در پروتکل بیت کوین، توابع هش بخشی از الگوریتم هش بلوک است که برای نوشتن تراکنش های جدید در بلاکچین از طریق فرآیند استخراج استفاده می شود.

برای اطلاعات بیشتر می توانید به مطلب «بلاکچین چگونه کار می کند؟» مراجعه کنید.

ورودی های توابع هش در استخراج بیت کوین، همه جدیدترین تراکنش هایی هستند که هنوز تأیید نشده اند (همراه با برخی ورودی های دیگر مربوط به زمان بندی و اشاره به بلوک قبلی).

تغییر بخش کوچکی از ورودی برای یک تابع هش، خروجی کاملاً متفاوتی را ایجاد می کند. این ویژگی برای الگوریتم "اثبات کار" در استخراج بسیار مهم است: برای "حل" موفقیت آمیز یک بلوک، ماینر ها سعی می کنند تمام ورودی ها را با قطعه دلخواه خود از داده های ورودی ترکیب کنند به گونه ای که هش حاصل با تعداد مشخصی صفر نتیجه می دهد.

به عنوان مثال یک تابع هش، با استفاده از تابع هش پایتون خود، می توانیم استخراج را با افزودن علامت تعجب در پایان عبارت "NaOrib!!" تا زمانی که یک هش پیدا کنیم که با یک صفر شروع می شود؛ ادامه دهیم.

مثال هش در پایتون:

>>> hash("NaOrib!!")

1900809555359881510

>>> hash("NaOrib!!!")

5249677524208544879

>>> hash("NaOrib!!!!")

6339753123337304031

>>> hash("NaOrib!!!!!")

0839031455920026355 => SOLVED

حل توابع هش در بلاک بیت کوین - که در زمان نگارش مقاله باید با 18 صفر شروع شود - به محاسبه بسیار زیادی نیاز دارد (و بنابراین قدرت پردازش ترکیبی همه رایانه های شبکه هنوز 10 دقیقه طول می کشد تا یک بلوک را حل کند. )

نیاز به این مقدار زیاد قدرت پردازشی به این معنی است که بیت کوین های جدید در مدت زمانی طولانی استخراج می شوند، نه به طور همزمان.

برای به دست آوردن بیت کوین از طریق استخراج، ماینر باید حجم زیادی از کار لازم برای حل یک بلاک را انجام دهد - و با به دست آوردن این پاداش، تمام تراکنش های جدید را در یک بلوک، که به طور دائمی اضافه می شود، قفل می کند. ثبت تمام معاملات قبلی به وسیله بلاک چین ثبت می شود.

هش تراکنش بیت کوین در کیف پول

هش تراکنش (txid) یک شناسه است که برای شناسایی منحصر به فرد یک معامله خاص استفاده می شود. تمام معاملات زنجیره ای (معاملات از یا به آدرس های خارجی) دارای یک txid منحصر به فرد است که در جزئیات معاملات قابل مشاهده است. هش معامله معمولاً شبیه مجموعه ای تصادفی از حروف و اعداد است. همه معاملات زنجیره ای (واریز و برداشت وجوه) دارای یک اکسید منحصر به فرد است که در جزئیات معاملات یافت می شود.

برچسب ها   #آموزشی #هش #هش SHA256 #بلاکچین #بیتکوین #بلاک #hash #Hash

منبع:   naorib.ir 2   0