محاسبه چند طرفه امن در مدل پیش پردازش
Publish place: 11th Internation lIranian Security Community Conference
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 411
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISCC11_012
تاریخ نمایه سازی: 5 آبان 1397
Abstract:
به کمک ساختارهای جامع محاسبه چند طرفه امن (MPC)، هر تابع از ورودی های محرمانه را می توان به صورت توزیع شده و امنمحاسبه نمود. در مدل MPC با پیش پردازش، فرض می شود که پیش از شروع محاسبه، داده های تصادفی دارای همبستگی به طور مناسب میان طرف های محاسبه کننده توزیع می شود. در این مدل، سطح امنیت قابل دستیابی و همچنین میزان کارایی ارتقاء می یابد.در این مقاله، دو پروتکل برای محاسبه چند طرفه امن ارایه می شود. پروتکل اول، یک ساختار جامع در مدل MPC با پیش پردازش است. داده های به دست آمده از فاز پیش پردازش، در قسمت اصلی این پروتکل، یعنی محاسبه ضرب، به کار می رود. برای این کار، ازیک پروتکل ضرب دو طرفه در مدل پیش پردازش استفاده می شود. پروتکل دوم یک ساختار جامع MPC مبتنی بر سرویس دهنده و در واقع، بهینه شده روشی موسوم به Sharemind است. در Sharemind از سه سرویس دهنده محاسبه گر استفاده می شود. درروش جدید، نقش یکی از محاسبه گرها به آغازگر تغییر داده شده است. با این تغییر، تعداد طرف های محاسبه گر به دو کاهش می یابدکه این امر کاهش چشمگیری را در پیچیدگی مخابراتی در پی دارد. بنابراین، ساختار جدید کارآمدتر از Sharemind است. نکته مهم این است که در قبال افزایش کارآمدی، هیچ فرض آسان کننده جدیدی اضافه نشده و هیچ تنزلی در سطح امنیت صورت نگرفته است.
Keywords:
محاسبه چند طرفه امن , مدل MPC با پیش پردازش , مدل MPC مبتنی بر سرویس دهنده های محاسبه گر
Authors
بابک سیابی
دانشجوی دکترا، دانشکده برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
مهدی برنج کوب
دانشیار، دانشکده برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان