‫بٌ ىام خذا‬
‫سّستم عانل پّشرفتٌ‬
‫تهرِو دوم‬
‫تعرِف پروژً‬
‫در ایي پرٍشُ اتتذا تایذ قاتلیت ترًاهِ ًَیسی سَکت در ّستِ سیستن عاهل را فراّن کردُ تا از طریق آى تتَاًیدذ‬
‫پیغاهی هیاى هاضیيّای هجازی ارسال ٍ دریافت کٌذ‪ .‬سپس تا اجرای یک الگَریتن اًتخاب رّثر‪ ،‬ید‬
‫ردرُ تدِ‬
‫عٌَاى رّثر اًتخاب ضذُ ٍ یک عولیات جوع تَزیع ضذُ را آغاز هیکٌذ‪.‬‬
‫برىانٌىُِسی سُکت در ٍستٌ‬
‫در ایي قسوت تایذ تواهی تَاتع الزم ترای ارسال دریافت پیغام هیاى دٍ تدا نٌدذ هاضدثي هجدازی فدراّن ضدَد‪.‬‬
‫پیغامّا تر اساس آیپی ارسال هیضًَذ‪ .‬ترای تست ایي قسوت دٍ یا نٌذ هاضیي هجازی کِ هاشٍل ًَضتِ ضدذُ‬
‫در تواهی آىّا ٍجَد دارد اجرا کردُ ٍ پیغاهی دلخَاُ هیاى آىّا ردٍتذل کٌیذ‪ .‬هاشٍل تایدذ توداهی پیغدامّدای‬
‫ارسال ٍ دریافت ضذُ را ناج کردُ تا تتَاى اطویٌاى حاصل کرد هطکلی در ارسال ٍ یا دریافت پیغدامّدا ٍجدَد‬
‫ًذارد‪ .‬ترای راحتی کار هیتَاًیذ پس از ًَضدتي هداشٍل در یدک هاضدیي هجدازی‪ ،‬آى را کپدی کٌیدذ تدا توداهی‬
‫هاضیيّای هجازی یکساى تاضٌذ‪ .‬ترای ًَضتي ایي تخص هدیتَاًیدذ از کدذ هٌثدع ترًاهدِّدای هَجدَد ّواًٌدذ‬
‫‪ openketa‬استفادُ کٌیذ‪.‬‬
‫اىتداب رٍبر‬
‫اتتذا الگَریتنّای اًتخاب رّثر را تصَرت اجوالی تررسی کردُ ٍ یک الگَریتن کِ هتٌاسة تدا تَپَلدَشی ضدثکِ‬
‫است اًتخاب ٍ پیادُسازی کٌیذ‪ .‬تالش کٌیذ الگَریتوی اًتخاب کٌیذ کِ تسیار سادُ ًثَدُ ٍ پیچیذری پیغداهی‬
‫کوی ًیس داضتِ تاضذ‪ .‬تا اًجام نٌذیي تست ًطاى دّیذ الگَریتن تصَرت درست پیادُ سازی ضدذُ اسدت‪ .‬دقدت‬
‫کٌیذ کِ تعذاد هاضیيّای هجازی ترای تست ایي الگَریتن حدذاقل نْدار تاضدذ‪ .‬در هسدتٌذ ارسدال ضدذُ تایدذ‬
‫تَضیحات کاهلی درتارُ الگَریتن اًتخاب ضذُ ٍ ًحَُ پیادُسازی آى ٍجَد داضتِ تاضذ‪ .‬در صَرت ًیاز تِ ّررًَِ‬
‫فرض در ٌّگام پیادُسازی‪ ،‬تَجیْی ترای در ًظر ررفتي آى فرض در هستٌذ ارائِ کٌیذ‪.‬‬
‫عهلّات جهع تُزِع شذً‬
‫پس از اًتخاب ضذى یک ررُ تِ عٌَاى رّثر‪ ،‬ایي ررُ یک عولیات هحاسثِ نٌدذ طرفدِ )‪ 1(SMC‬را آغداز وَاّدذ‬
‫کرد‪ .‬در ‪ّ SMC‬ر ررُ یک هقذار وصَصی دارد ٍ ّذف هحاسثِ تَزیع ضذُ یک تاتع تر رٍی ایي هقادیر وصَصی‬
‫است تِ رًَِای کِ ّیچ ررُای از هقادیر وصَصی سایر ررُّدا هللدع ًطدَد‪ .‬تداتع هدَرد ًظدر در ایدي تودریي‬
‫حاصلجوع هقادیر وصَصی ررُّا است‪ .‬ترای پیادُسازی‪ ،‬رّثر هقذار وصَصی وَد را تدا یدک عدذد تصدادفی‬
‫جوع کردُ ٍ ترای ررُ تعذی ارسال هیکٌذ‪ .‬ایي ررُ ًیس هقذار دریافتی را تا هقذار وَد جوع کردُ ٍ تدرای ردرُ‬
‫تعذی ارسال هیکٌذ تا پیغام دٍتارُ تِ ررُ رّثر ترسذ (ّر ررُ دارای یک ضوارُ ترتیة است ٍ پیغام تِ ردرُ تدا‬
‫ضوارُ ترتیة تعذی ارسال هیضَد‪ ،‬ررُ اًتْایی پیغام را تِ ررُ اتتذایی ارسال هیکٌذ)‪ .‬رّثر تا کن کردى هقدذار‬
‫تصادفی از حاصلجوع دریافت ضذُ‪ ،‬حاصلجوع هقادیر کل ررُّا را هحاسثِ هیکٌذ‪ .‬دقت کٌیذ در ایي تخدص‬
‫پیغامّا تصَرت یک حلقِ ارسال هیضًَذ ٍ ّر ررُ پیغام را تٌْا تِ ررُ تعذ از وَد ارسال هیکٌذ‪ّ .‬ر ررُ تایدذ‬
‫پیغامّای ارسال ٍ دریافت ضذُ وَد را ناج کٌذ‪.‬‬
‫‪Secure multi-party computation‬‬
‫‪1‬‬
‫ورودیٍای تهرِو‬
‫ترای راحتی کار هی تَاًیذ یک ترًاهِ سلح کارتر تٌَیسیذ کِ تٌظیوات را از یک فایل وَاًذُ از طریق فراودَاًی‬
‫سیستوی تِ هاشٍل ارسال کٌذ‪ .‬تٌظیوات ضاهل تعذاد ررُّا‪ ،‬آیپی ّر ررُ‪ ،‬ضوارُ ترتیة آىّا‪ ،‬تَپَلَشی ضثکِ‬
‫ٍ هقادیر ّر ررُ است‪ .‬تَپَلَشی ضثکِ تصَرت یک هاتریس رویرُ هیضَد تِ رًَِای کِ عذد یک ًطاىدٌّدذُ‬
‫ٍجَد ارتثاط هیاى دٍ ررُ است‪ .‬ارتثاطات دٍ طرفِ است ٍ ایي فرض ًیس ٍجَد دارد کِ حتواً حلقِ ارتثاطی هَرد‬
‫ًیاز در تخص قثل در تَپَلَشی ٍجَد داضتِ تاضذ‪ .‬در صَرت ًیاز تِ در ًظر ررفتي ّر تٌظین دیگری‪ ،‬در هستٌذ‬
‫ارائِ ضذُ دلیل آى را رکر کٌیذ‪.‬‬
‫نيابع‬
‫ترای اًجام ایي توریي هیتَاًیذ از هٌاتع زیر استفادُ کٌیذ‪.‬‬
‫‪http://sourceforge.net/projects/openketa/‬‬
‫‪http://en.wikipedia.org/wiki/Leader_election‬‬
‫‪http://en.wikipedia.org/wiki/Secure_multi-party_computation‬‬
‫‪Sheikh, Rashid, Beerendra Kumar, and Durgesh Kumar Mishra. "Privacy Preserving k Secure‬‬
‫‪Sum Protocol." arXiv preprint arXiv:0912.0956 (2009).‬‬
‫نَلت تحُِل‬
‫ترای ارسال ایي پرٍشُ تا ساعت ‪ 24‬رٍز یکضٌثِ ‪ 13۳1/10/10‬فرصت داریذ‪ .‬کذ هٌثع هاشٍلّای ًَضتِ ضذُ تِ‬
‫ّوراُ هستٌذ را تِ ‪ [email protected]‬ارسال کٌیذ‪.‬‬