12042

12042

رويكردي براي حفظ هويت در انتشار داده‌هاي شبكه‌اي در مقابل حملات درجه رأس

كارشناسي ارشد

كامپيوتر - نرم‌افزار

بهمن ماه 1391

بهمن ماه 1391

دكتر بهروز مينايي

چكيده با فزايش روزافزون حجم داده‌هاي شبكه‌اي در دنياي امروز اهميت تحليل آن‌ها نيز افزايش مي‌يابد. هدف از تحليل‌ اين داده‌ها، اطلاع از شاخص‌هاي مرتبط با جمعيت حاضر در آن‌ها است. امكان انجام اين تحليل‌ها، در گرو انتشار داده‌ها از سوي سازمان‌هاي ذخيره كننده است. اين در حالي است كه انتشار داده‌ها حريم خصوصي موجوديت‌هاي حاضر در آن‌ها را به خطر مي‌اندازد. همين امر سازمان‌هاي ذخيره كننده را در انتشار داده‌هاي شبكه‌اي مردد مي‌نمايد. آن‌ها براي رهايي از اين ترديد، از الگوريتم‌هاي پنهان‌سازي استفاده مي‌نمايند. اين الگوريتم‌ها موظف هستند داده‌هاي شبكه‌اي را طوري تغيير دهند كه پس از انتشار، هم حريم خصوصي موجوديت‌ها محفوظ بماند و هم شاخص‌هاي مرتبط با جمعيت دچار خرابي زيادي نگردند. به عبارت ديگر، علاوه بر حريم خصوصي، سودمندي داده‌ها نيز بايد تا حد ممكن حفظ گردد. دستيابي به اين دو هدف براي بسياري از الگوريتم‌هاي پنهان‌سازي از جمله الگوريتم‌هاي تصادفي به عنوان يك چالش بزرگ مطرح است. در اين پايان‌نامه يك الگوريتم پنهان‌سازي تصادفي جديد ارائه شده است كه از هويت موجوديت‌ها و روابط ميان آن‌ها، در انتشار داده‌هاي شبكه‌اي، در برابر حمله‌كننده‌هايي كه از درجه رأس مربوط به هدف خود اطلاع دارند، محافظت مي‌نمايد. اين الگوريتم قادر است كه ميان حفظ حريم خصوصي و سودمندي داده‌هاي شبكه‌اي تعادل برقرار نمايد. آزمايشات انجام شده بر روي مجموعه داده‌هاي واقعي نشان‌دهنده موفقيت اين الگوريتم در حفظ مهم‌ترين ويژگي‌هاي ساختاري داده‌هاي شبكه‌اي است. تحليل‌هاي رياضي صورت گرفته نيز نشان مي‌دهد كه اين الگوريتم پنهان‌سازي براي حفظ حريم خصوصي حمله‌كننده را در يك فضاي حالت سردرگم مي‌نمايد. كلمات كليدي: داده‌هاي شبكه‌اي، انتشار داده‌، حريم خصوصي، الگوريتم پنهان‌سازي، سودمندي داده‌‌هاي شبكه‌اي