fa روش اجماع با امنیت بالا و بار مخابراتی کم رمز و امنیت اطلاعات Cryptology and Information Security پژوهشی Research Article <div style="text-align: justify;"><span style="font-size:14px;"><span style="line-height:3;">برای ایجاد هماهنگی بین گره های شبکه و افزایش مقاومت سامانه های توزیع شده در برابر خطا از پروتکل های اجماع استفاده می شود. در این مقاله، یک روش اجماع همگام جدید معرفی می شود. روش پیشنهادی، نسخه ای بهبود یافته از پروتکل <span style="font-family:Times New Roman;">Abraham</span> است که در آن از امضای تجمیعی برای کاهش بار مخابراتی استفاده کرده ایم. در پروتکل <span style="font-family:Times New Roman;">Abraham</span> بار مخابراتی و بار محاسباتی پروتکل، به ترتیب از مرتبه ی<font color="#000000" face="Cambria, serif">&nbsp;</font><span style="font-family:Times New Roman;">&phi;(𝑛 ³ 𝑆_𝑠) و&nbsp;&phi;(𝑛 ³)&nbsp;</span>است در حالی که در پروتکل پیشنهادی بار مخابراتی و بار محاسباتی به ترتیب از&nbsp;مرتبه&nbsp;<span style="font-family:Times New Roman;">&phi;(𝑚_a 𝑛 ² [log 𝑘_𝑡 ] + 𝑚_a 𝑛 𝑆_𝑠) و&nbsp;</span>&phi;(<span style="font-family:Times New Roman;">𝑚_a 𝑛 ²</span>) است، که در آن <span style="font-family:Times New Roman;">n</span> تعداد گره های شبکه،&nbsp;<span style="font-family:Times New Roman;">𝑆_{𝑠&nbsp;&nbsp;}</span>اندازه ی یک امضای دیجیتال،&nbsp;<span style="font-family:Times New Roman;">𝑘_𝑡&nbsp;</span>حداکثر تعداد تکرارهای پروتکل و&nbsp;<span style="font-family:Times New Roman;">𝑚_a&nbsp;</span>یک پارامتر امنیتی است که&nbsp;می تواند بسیار کوچکتر از n باشد. بنابراین&nbsp;در شبکه هایی با تعداد گره زیاد، کاهش بار مخابراتی و بار محاسباتی محسوس خواهد بود. همچنین در این پروتکل برای مقاومت در برابر<span style="font-family:Times New Roman;"> f </span>گره ی بیزانسی به حداقل&nbsp;<span style="font-family:Times New Roman;">n=2f+1&nbsp;</span>گره نیاز داریم و با احتمال&nbsp;حداقل&nbsp;<img alt="" src="./files/site1/.thumbs/images/Untitled.jpg" style="width: 52px; height: 20px;" ></span>&nbsp;روند اجماع به درستی انجام می شود.</span></div> <div><span dir="RTL" lang="FA" style="font-size:11.0pt"><span style="line-height:115%"><span cambria="" style="font-family:"><span style="color:black"><m:r></m:r></span></span></span></span><i><span style="font-size:11.0pt"><span style="line-height:115%"><span cambria="" math="" style="font-family:"><span style="color:black"><m:r></m:r></span></span></span></span></i> <span style="font-size:11.0pt"><span style="line-height:115%"><span calibri="" style="font-family:"> </span></span></span></div> <div style="text-align: justify;"><span style="font-size:14px;"><span style="font-family:Times New Roman;">Consensus protocols are used to establish coordination between network nodes and increase the resistance of distributed systems against errors. In this paper, a new synchronous consensus protocol is introduced. The proposed protocol is an improved version of Abraham protocol in which we have used aggregate signature to reduce the communication load. In the Abraham protocol, communication load and calculation load of the protocol are of the order O(n³s_s) and O(n³), respectively, while in the proposed protocol, communication load and calculation load are of the order O(m_a&nbsp;n² log k_t) and O(m_a&nbsp;n²), respectively, where n is the number of network nodes, s_s is the size of a digital signature, k_t is the maximum number of protocol iterations, and m_a is a security parameter that can be much smaller than n. Therefore, in networks with a large number of nodes, the reduction of communication load and computing load will be noticeable. Also, in this protocol, we need at least n = 2f + 1 nodes to resist f Byzantine node, and the consensus process is done correctly with a probability of at least&nbsp;<img alt="" src="./files/site1/.thumbs/images/Untitled.jpg" style="width: 57px; height: 23px;" >.</span></span></div> اجماع, شبکه ی همگام, گره بیزانسی, امضای تجمیعی Consensus, Synchronous network, Byzantine node, Collective signature 22 32 http://monadi.isc.org.ir/browse.php?a_code=A-10-379-35&slc_lang=fa&sid=1 Alireza Hediehloo علیرضا هدیه لو alireza.hediehloo@ee.sharif.edu 10031947532846001383 10031947532846001383 No Electrical enginearing, Sharif University of Technology, Tehran, Iran دانشکده ی مهندسی برق، دانشگاه صنعتی شریف، تهران، ایران Javad Mohajery جواد مهاجری mohajer@sharif.ir 10031947532846001384 10031947532846001384 Yes Electronics Research Institute, Sharif University of Technology, Tehran, Iran پژوهشکده ی الکترونیک، دانشگاه صنعتی شریف، تهران، ایران Mohammadreza Aref محمدرضا عارف aref@sharif.edu 10031947532846001385 10031947532846001385 No Electrical enginearing, Sharif University of Technology, Tehran, Iran