عنوان اصلی لاتین : When Private Set Intersection Meets Big Data: An Efficient and Scalable Protocol
عنوان اصلی فارسی مقاله: وقتی اشتراک مجموعهی خصوصی با کلان دادهها مواجه میشود: یک پروتکل کارا و مقیاسپذیر.
مرتبط با رشته های : فناوری اطلاعات و کامپیوتر
نوع فایل ترجمه : ورد آفیس(که دارای امکان ویرایش می باشد)
تعداد صفحات فایل ترجمه شده: 31 صفحه
کلمات کلیدی مربوطه با این مقاله: ندارد
برای دریافت رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید
_______________________________________
جهت دانلود محصول اینجا کلیک نمایید
بخشی از ترجمه:
پردازش
دادههای حجیم، چالشهای جدیدی در طراحی پروتکلهای حفظ حریم به وجود
آورده است. چگونه نیازمندیهای رو به رشد در سرعت و عملکرد را در
برنامههای مدرن برآورده کنیم و چگونه وقتی اطلاعات حفاظت شده زیاد است
مقیاس را به آرامی بالا ببریم. کارایی و مقیاسپذیری معیارهای مهمی برای
پروتکلهای حفظ حریم در عصر کلان دادهها شدهاند. در این مقاله، ما یک
پروتکل اشتراک مجموعهی اختصاصی جدید ارائه میدهیم که نسبت به پروتکلهای
موجود بسیار کارا و مقیاسپذیر است. این پروتکل بر اساس روش جدیدی کار
میکند که آن را «اشتراک بلوم فراموشکارانه» مینامیم. این روش پیچیدگی خطی
دارد و عموماً بر اساس عملیات کلید مشترک کار میکند. همچنین مقیاسپذیری
زیادی دارد زیرا اکثر عملیات به راحتی موازی سازی میشوند. پروتکل دو نسخه
دارد: یک پروتکل اصلی و یک پروتکل بهبود یافته. امنیت این دو گزینه، تحلیل و
در مدل نیمه معتمد و مدل بدخواه ثابت شده است. یک نمونهی اولیه از پروتکل
اصلی ساخته شده است. ما نتایج ارزیابی کارایی را گزارش داده و آنها را با
پروتکلهای PSI سریع قبلی مقایسه میکنیم. پروتکل ما چندین برابر سریعتر
از این دو پروتکل است. پروتکل ما برای محاسبهی اشتراک مجموعههایی با دو
میلیون جزء، فقط به 41 ثانیه (امنیت 80 بیتی) و 339 ثانیه (امنیت 256 بیتی)
یا سختافزار متوسط در به صورت موازی نیاز دارد.
مقدمه:
در
بسیاری از کشورها، محافظت از حریم دادهها اختیاری نیست بلکه یک وظیفهی
قانونی است. قانونگذاری شامل قوانین حریم US (HIPPA، COPPA، GLB، FRC و
...)، رهنمودهای حفاظت از دادههای اتحادیهی اروپا و قوانین خاص حریم ملی
است. این امر برای سازمانها کمی دشوار است زیرا باید از دادهها حین
استفاده و انتقال محافظت کنند. برای حل این معضل، راهحلهای امنیتی بسیاری
پیشنهاد شده است تا پردازش دادههای حافظ حریم خصوصی را انجام دهد. با این
حال، میزان دادههای نیازمند پردازش و محافظت هر روز بیشتر میشود. برای
مثال، نسلشناسان نیاز به جستجوی 3 میلیارد ژنوم شخصی دارند تا بتوانند
مشکلات ژنتیکی که عامل دیابت و سرطان را پیدا کنند. متخصصان اپیدمیولوژی
باید پایگاهدادههای پزشکی زیادی را که حاوی میلیونها مدارک بیماران
هستند را بررسی کنند تا عوامل خطر بیماران را شناسایی کنند. فروشندههای
آنلاین نیز باید هزاران تراکنش را با فعالیتهای شبکهی اجتماعی مشتریان به
اشتراک بگذارند تا رضایت مشتری را افزایش دهند.
جهت دانلود محصول اینجا کلیک نمایید
بخشی از مقاله انگلیسی
Our PSI protocol has two versions: a basic protocol, security of which can be proved in thesemi-honest model, and an enhanced protocol, security of which can be proved in the mali-cious model. The basic protocol has linear complexity (witha small constant factor) and reliesmostly on symmetric key operations. It is fast even with large input sets, and when the secu-rity parameter increases, the performance degrades gracefully. Test results show it is orders ofmagnitude faster than the previous best protocols. The enhanced protocol is an extension of thebasic protocol, that only increases the cost by a factor proportional to the security parameter.Apart from efficiency, another big advantage of the protocolis scalability: the computational,memory and communication complexities are all linear in thesize of the input sets. Moreattractively, most operations in the protocol can be performed in the SPMD (single program,multiple data) fashion, which means little effort is required to separate the computation intoa number of parallel tasks. Therefore it can fully take the advantage of parallel processingcapacity provided by current multi-core CPUs, GPGPUs (General-purpose graphics processingunit) and cloud computing. As a result, the protocol is particularly suitable for Big Data orientedapplications that have to process data in a parallelized and/or distributed way.