محاسبه چند طرفه امن در مدل پیش پردازش

به کمک ساختارهای جامع محاسبه چند طرفه امن (MPC)، هر تابع از ورودی های محرمانه را می توان به صورت توزیع شده و امنمحاسبه نمود. در مدل MPC با پیش پردازش، فرض می شود که پیش از شروع محاسبه، داده های تصادفی دارای همبستگی به طور مناسب میان طرف های محاسبه کننده توزیع می شود. در این مدل، سطح امنیت قابل دستیابی و همچنین میزان کارایی ارتقاء می یابد.در این مقاله، دو پروتکل برای محاسبه چند طرفه امن ارایه می شود. پروتکل اول، یک ساختار جامع در مدل MPC با پیش پردازش است. داده های به دست آمده از فاز پیش پردازش، در قسمت اصلی این پروتکل، یعنی محاسبه ضرب، به کار می رود. برای این کار، ازیک پروتکل ضرب دو طرفه در مدل پیش پردازش استفاده می شود. پروتکل دوم یک ساختار جامع MPC مبتنی بر سرویس دهنده و در واقع، بهینه شده روشی موسوم به Sharemind است. در Sharemind از سه سرویس دهنده محاسبه گر استفاده می شود. درروش جدید، نقش یکی از محاسبه گرها به آغازگر تغییر داده شده است. با این تغییر، تعداد طرف های محاسبه گر به دو کاهش می یابدکه این امر کاهش چشمگیری را در پیچیدگی مخابراتی در پی دارد. بنابراین، ساختار جدید کارآمدتر از Sharemind است. نکته مهم این است که در قبال افزایش کارآمدی، هیچ فرض آسان کننده جدیدی اضافه نشده و هیچ تنزلی در سطح امنیت صورت نگرفته است.