روش اجماع با امنيت بالا و بار مخابراتي كم

براي ايجاد هماهنگي بين گره هاي شبكه و افزايش مقاومت سامانه هاي توزيع شده در برابر خطا از پروتكل هاي اجماع استفاده مي شود. در اين مقاله، يك روش اجماع همگام جديد معرفي مي شود. روش پيشنهادي، نسخه اي بهبود يافته از پروتكل Abraham است كه در آن از امضاي تجميعي براي كاهش بار مخابراتي استفاده كرده ايم. در پروتكل Abraham بار مخابراتي و بار محاسباتي پروتكل، به ترتيب از مرتبه ي φ(𝑛 3 𝑆𝑠) و φ(𝑛 3) است در حالي كه در پروتكل پيشنهادي بار مخابراتي و بار محاسباتي به ترتيب از مرتبه φ(𝑚a 𝑛 2 [log 𝑘𝑡 ] + 𝑚a 𝑛 𝑆𝑠) و φ(𝑚a 𝑛 2) است، كه در آن n تعداد گره هاي شبكه، 𝑆𝑠  اندازه ي يك امضاي ديجيتال، 𝑘𝑡 حداكثر تعداد تكرارهاي پروتكل و 𝑚a يك پارامتر امنيتي است كه مي تواند بسيار كوچكتر از n باشد. بنابراين در شبكه هايي با تعداد گره زياد، كاهش بار مخابراتي و بار محاسباتي محسوس خواهد بود. همچنين در اين پروتكل براي مقاومت در برابر f گره ي بيزانسي به حداقل n=2f+1 گره نياز داريم و با احتمال حداقل 1-1/2^ma روند اجماع به درستي انجام مي شود.