Equihash

از ویکیپدیا، دانشنامه آزاد
پرش به ناوبری پرش به جستجو

Equihash یک الگوریتم اثبات کار با حافظه سخت است که توسط مرکز بین رشته ای امنیت، قابلیت اطمینان و اعتماد (SnT) دانشگاه لوکزامبورگ در سمپوزیوم امنیت شبکه و سیستم توزیع شده در سال 2016 معرفی شد. الگوریتم مبتنی بر تعمیم مسئله Birthday است که مقادیر هش برخوردی را پیدا می کند. دارای معاوضه های زمانی-فضایی شدید است، اما آسیب پذیری را در برابر بهینه سازی های موازی پیش بینی نشده می پذیرد. [1] به گونه‌ای طراحی شد که پیاده‌سازی‌های موازی با پهنای باند حافظه در تلاشی برای بدتر کردن مبادلات هزینه-عملکرد طراحی ASIC سفارشی محدود می‌شوند.پیاده سازی ها مقاومت ASIC در Equihash بر این فرض استوار است که سخت افزارهای تجاری فروخته شده در حال حاضر دارای پهنای باند حافظه بسیار بالایی هستند، بنابراین بهبودهای انجام شده توسط سخت افزار سفارشی ممکن است ارزش هزینه توسعه را نداشته باشند.

عمومی [ ویرایش ]

Equihash توسط Alex Biryukov و Dmitry Khovratovich به عنوان بخشی از گروه تحقیقاتی CryptoLUX دانشگاه لوکزامبورگ پیشنهاد شد. در سمپوزیوم امنیت شبکه و سیستم توزیع شده 2016 در سن دیگو معرفی شد. پروژه های قابل توجه مبتنی بر بلاک چین مانند ZCash ، Horizen، Aion، Hush و Pirate Chain به دلایلی مانند امنیت، حفظ حریم خصوصی و مقاومت در برابر ماینرهای ASIC، Equihash را ادغام کرده اند .

سازنده Bitmain موفق به بهینه سازی پردازش Equihash-200,9 Zcash با ASIC شده است. [2]

مشخصات [ ویرایش ]

Equihash دارای سه پارامتر است - ،، و– که زمان و حافظه مورد نیاز الگوریتم را تعیین می کند. پیچیدگی زمانی متناسب بادر حالی که پیچیدگی حافظه متناسب با. الگوریتم اغلب با پیاده سازی می شود(استفاده از روش جایگزین برای کنترل دشواری مؤثر).

مشکل در Equihash یافتن متمایز است،مقادیر بیتبرای راضی کردنبه طوری کهداردصفرهای پیشرو، جایی کهیک تابع هش انتخاب شده است . [1] علاوه بر این، "شرایط الزام‌آوری الگوریتم" وجود دارد که برای کاهش خطر سایر الگوریتم‌های توسعه‌یافته برای حل مشکل اصلی تولد وجود دارد. تأیید بدون حافظه نیاز داردهش ها و XOR ها

مبادله سختی حافظه و زمان و مکان [ ویرایش ]

پیشنهاد شده است که معما در Equihash با تغییر الگوریتم واگنر برای مسئله تولد تعمیم یافته حل شود. (توجه داشته باشید که مشکل اساسی دقیقاً مسئله تولد تعمیم یافته ای نیست که توسط واگنر تعریف شده است، زیرا از یک لیست واحد به جای لیست های متعدد استفاده می کند.) الگوریتم پیشنهادی باعث می شودتکرار در یک لیست بزرگ [1] [3] برای هر عامل از ورودی های کمتر در هر فهرست، پیچیدگی محاسباتی الگوریتم متناسب با برای پیاده سازی های حافظه کارآمد. Alcock و Ren [4] ادعاهای امنیتی Equihash را رد می‌کنند و به این نتیجه می‌رسند که هیچ محدودیتی برای مقاومت در برابر معاوضه در واقع برای Equihash شناخته شده نیست.

استفاده [ ویرایش ]

ارز دیجیتال Zcash Equihash را با آن پیاده سازی می کندو.

ارز دیجیتال هوریزن Equihash با را پیاده سازی می کندو.

ارز دیجیتال بیت کوین زد Equihash را باو.

ارز دیجیتال بیت کوین گلد Equihash را پیاده سازی می کندو.

ارز دیجیتال جنسیس Equihash با را پیاده سازی می کندو.

همچنین مشاهده کنید [ ویرایش ]

منابع [ ویرایش ]

  1. ^ a b c Biryukov, Alex; خوراتوویچ، دیمیتری (2017). "Equihash: اثبات کار نامتقارن بر اساس مشکل تعمیم یافته تولد: بازبینی باز" . دفتر کل . 2 . doi : 10.5195/ledger.2017.48 . بازبینی شده در 7 اکتبر 2018 .
  2. دول، میرکو (۲۶ ژوئن ۲۰۱۸). "پایان دوران کارت گرافیک: 8000 ماینر ASIC برای Zcash، Bitcoin Gold & Co" . هایسه (به آلمانی) . بازیابی شده در 6 اکتبر 2018 .
  3. واگنر، دیوید (2002)، "مشکل تعمیم یافته تولد"، پیشرفت در رمزنگاری - CRYPTO 2002 ، یادداشت های سخنرانی در علوم کامپیوتر، جلد. 2442, Springer Berlin Heidelberg, pp. 288–304, CiteSeerX 10.1.1.5.5851 , doi : 10.1007/3-540-45708-9_19 , ISBN  9783540440505
  4. ^ الکاک، لئو؛ رن، لینگ (3 نوامبر 2017). "نکته ای در مورد امنیت equihash" . CCSW '17. مجموعه مقالات کارگاه امنیت رایانش ابری 2017 . کنفرانس ACM SIGSAC 2017 در مورد امنیت کامپیوتر و ارتباطات. دالاس، تگزاس، ایالات متحده آمریکا: ACM. doi : 10.1145/3140649.3140652 .