مرور و بررسي روش‌هاي جمع چند‌سويه امن و چالش‌هاي موجود

Survey of Secure Multiparty Summation protocols and their challenges

در حوزه امنيت اطلاعات، انجام محاسبات رياضي بر روي داده­هاي خصوصي بهصورت امن و گروهي (محاسبات چندسويه امن) بيش از پيش مورد توجه قرار گرفته است. نخستين‌بار، محاسبات چندسويه امن، در قالب مسئله ميليونرها مطرح شد كه در آن دو ميليونر بدون افشاي ميزان سرمايه خود و بدون استفاده از طرف سوم مورد اعتماد، قصد داشتند بدانند كداميك ثروتمندتر است. پس از آن مسائل ديگري در حوزه محاسبات چندسويه امن مطرح شد. در اين پژوهش مسئله جمع چندسويه امن، در نظر گرفته شده است؛ در جمع چندسويه امن گروهي از كاربران قصد محاسبه مجموع داده محرمانه خود را دارند؛ به ­طوري­كه محرمانگي داده­هاي آنها حفظ شود. در اين مقاله پيشينه­اي از راه­حل­هاي موجود در اين حيطه بررسي و مقايسه شده­اند. به­ علاوه چالش­ها­ي موجود در اين زمينه بررسي و پيشنهادهايي جهت راه‌كارهاي آينده ارائه شده­اند.

Doing a joint and secure computation on private inputs (Secure Multiparty Computation) is an interesting problem in the field of information security. The Millionaire problem is the first SMC problem in which two millionaires wish to know who is richer without disclosing their wealth. Then many problems have been defined in the field of secure multiparty computation. In this paper, the problem of secure multiparty summation is considered where a group of users wants to jointly and securely compute the summation value of their private inputs. We have reviewed and compared the related works in this filed; we have also identified the open issues and future works.