موضوع مقاله: هش‌گراف | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # هش‌گراف | مقدمه: هش‌گراف یک دفتر کل توزیع‌شده نوآورانه است که به عنوان جایگزینی برای بلاکچین‌ها معرفی شده است. | ## بخش 1: هش‌گراف | این فناوری که در حال حاضر ثبت اختراع شده، توسط دفترکل عمومی هدرا (Hedera) به کار گرفته می‌شود. علاوه بر این، طبق مفاد بند ۳ مجوز ثبت اختراع آپاچی ۲٫۰، امکان پیاده‌سازی این فناوری وجود دارد، به شرطی که با الزامات مجوز آپاچی باشد. برخلاف بلاکچین‌ها، هش‌گراف نه داده‌ها را به صورت بلوک گروه‌بندی می‌کند و نه از ماینرها برای تأیید تراکنش‌ها بهره می‌گیرد. این فرایند منجر به ایجاد گراف‌های جهت‌دار غیرمدور (DAG) می‌شود که ترتیب زمانی تراکنش‌ها را مشخص می‌کنند. هر پیام شایعه شامل یک یا چند تراکنش، برچسب زمانی، امضای دیجیتال، و تابع هش رمزنگاری دو رویداد قبلی است. این ساختار به هش‌گراف این امکان را می‌دهد تا از دفتر کل توزیع شده با تحمل خطای بیزانس(aBFT) بهره‌مند شود. | ## بخش 2: هش‌گراف | اگرچه محتوای تراکنش‌ها به واسطه ساختار هش‌گراف نیازی به اجماع ندارد، ترتیب و برچسب زمانی آن‌ها همچنان نیازمند اجماع است. برای این منظور، نسخه‌ای از الگوریتم گواه بر سهام به کار گرفته می‌شود که در آن پیام‌های رأی‌گیری به‌طور مستقیم ارسال نمی‌شوند و بجای آن از «رأی‌گیری مجازی» (Virtual Voting) استفاده می‌شود. در این روش، یک الگوریتم رأی‌گیری تعیین می‌کند که سایر گره‌ها بر اساس نسخه‌های خود از هش‌گراف، در خصوص یک رویداد خاص چه رأیی می‌دادند. هش‌گراف در میانه‌های دهه ۲۰۱۰ توسط لیمون برد، دانشمند رایانه آمریکایی، ابداع شد. برد یکی از بنیان‌گذاران و مدیر فنی شرکت Swirlds است، شرکتی که مالک ثبت اختراعات مرتبط با الگوریتم هش‌گراف می‌باشد. مفهوم هش‌گراف به‌عنوان ادامه‌دهنده یا جایگزینی برای زنجیره بلوک معرفی شده است که ویژگی‌هایی همچون سرعت بالاتر، انصاف بیشتر، هزینه کمتر و امنیت بهتر را ارائه می‌دهد. | ## بخش 3: هش‌گراف | در اوراق سفید هدرا که به‌طور مشترک توسط لیمون برد نوشته شده، آمده است که «در پایان هر دور، هر گره حالت مشترک را پس از پردازش تمام تراکنش‌های دریافت‌شده در آن دور و قبل از آن محاسبه می‌کند» و سپس «هش آن وضعیت مشترک را به‌طور دیجیتالی امضا کرده، آن را در قالب یک تراکنش قرار داده و به شبکه ارسال می‌کند.» هدرا هش‌گراف هدرا هش‌گراف تنها دفترکل توزیع‌شده عمومی است که بر پایه الگوریتم هش‌گراف طراحی شده است. این سیستم توسط شرکت هدرا که در دالاس، تگزاس مستقر است، توسعه یافته و توسط لیمون برد، مخترع هش‌گراف، به همراه شریک تجاری‌اش منس هارمون و اندرو ماسانتو که نقش کلیدی در تیم ایفا کرد، بنیان‌گذاری شده است. در گذشته، هدرا مجوز انحصاری استفاده از پتنت‌های هش‌گراف، متعلق به شرکت Swirlds، را در اختیار داشت. اما در سال ۲۰۲۲، هیئت مدیره هدرا تصمیم گرفت حقوق پتنت هش‌گراف را خریداری کرده و این الگوریتم را تحت مجوز Apache به صورت متن‌باز منتشر کند. نقد اثبات شده که هش‌گراف‌ها از نظر فنی محدودیت‌های کمتری نسبت به بلاکچین‌های سنتی دارند. پروفسور امین گون سیرر از دانشگاه کرنل اشاره کرده است که «درستی کل پروتکل هش‌گراف به این وابسته است که هر شرکت‌کننده، تعداد کل شرکت‌کنندگان (N) در سیستم را بداند و بر سر آن توافق داشته باشد»، او همچنین اشاره کرده است که «تعیین این عدد در یک سیستم توزیع‌شده باز، چالشی اساسی است.» در پاسخ، لیمون برد اظهار داشته است که «تمام گره‌ها در هر لحظه از تعداد گره‌های موجود در سیستم مطلع هستند». | ## جمع‌بندی | یکی از توسعه‌دهندگان هش‌گراف نیز توضیح داده است که «پیوستن یک گره به شبکه مانند هر تراکنش دیگری انجام می‌شود – این گره یک مهر زمانی اجماع دریافت می‌کند و پس از آن تمام گرهها آن را در اجماع خود لحاظ می‌کنند».