‫يك مدل اعتماد توزيعشده براي محيطهاي‬
‫محاسبات فراگير‬
‫‪A Distributed Trust Model for Pervasive‬‬
‫‪Computing Environments‬‬
‫محسن طاهريان‬
‫استاد راهنما‪ :‬دكتر رسول جليلي‬
‫استاد مشاور‪ :‬دكتر حسن ابوالحسني‬
‫دانشكده كامپيوتر‪ ،‬دانشگاه صنعتي شريف‪ ،‬زمستان ‪.85‬‬
‫فهرست مطالب‬
‫اعتماد چيست؟‬
‫اعتماد درمقابل شهرت‬
‫مدلهاي اعتماد درمحيطهاي توزيعشده‬
‫محيطهاي محاسبات فراگير‬
‫كارهاي انجام شده‬
‫كارآينده‬
‫‪2‬‬
‫اعتماد درزندگي روزمره‬
‫پيشرفتهای اخير درفناوری شبکه و ريزپردازنده‬
‫نقش روزافزون کامپيوترو تکنولوژی درزندگی‬
‫تبادالت الكترونيكي درمحيط وب‬
‫مشکالتی چون ويروسهای کامپيوتری‬
‫نقش عنصر”اعتماد“ درکاربر؟!‬
‫دشواري يافتن شواهد درمورد طرفي كه ازما دور است‬
‫‪3‬‬
‫تعريف اعتماد (‪)Trust‬‬
‫تعريف ‪1‬‬
‫رفتار مبتني بر اعتماد زماني رخ ميدهد كه يك شخص با يك مسير مبهم مواجه ميشود كه نتيجه انتخاب‬
‫او ميتواند خوب و يا بد باشد و نتيجه خوب يا بد به عمل شخص ديگري وابسته است‪ .‬زياني كه نتيجه‬
‫بد وارد ميسازد بيشتر از سودي است كه نتيجه خوب براي ما دارد‪ .‬حال اگر شخص بخواهد اين مسير‬
‫را انتخاب كند‪ ،‬در واقع يك انتخاب بر مبناي اعتماد انجام داده است و اگر اين مسير را انتخاب نكند‪،‬‬
‫او عدم اعتماد را پيشه كرده است (‪.)Morton Deutsch, 1962‬‬
‫تعريف ‪2‬‬
‫اعتماد‪ ،‬احتمال ذهني است كه شخص ‪ A‬انتظار دارد شخص ‪ B‬عملي انجام دهد كه منجر به‬
‫شادكامي او گردد (‪.)Gambetta, 1988‬‬
‫تعريف ‪3‬‬
‫اعتماد‪ ،‬محدوده و وسعتي است كه يك طرف مايل است در يك موقعيت همراه با يك احساس امنيت به‬
‫طرف ديگر وابسته باشد و حتي نتايج منفي براي اين اعتماد ممكن است (‪ McKnigh, 1996‬و‬
‫‪.)Chervany‬‬
‫‪4‬‬
‫اعتماد و شهرت‬
‫تعريف‬
‫شهرت‪ ،‬چيزي است كه به طور عمومي در مورد شخصيت كس ي و يا وضعيت چيزي‬
‫گفته ميشود (ديكشنري آكسفورد)‪.‬‬
‫تفاوت اعتماد و شهرت‬
‫خوب تو‪ ،‬به تو اعتماد ميكنم‪.‬‬
‫من به دليل شهرت ِ‬
‫من عليرغم شهرت ِبد تو‪ ،‬به تو اعتماد ميكنم‪.‬‬
‫‪5‬‬
‫اعتماد درمحيطهاي توزيعشده‬
‫معماري متمركز‬
‫معماري غيرمتمركز‬
‫‪6‬‬
‫مدلهاي موجود براي اعتماد‬
‫جمع و يا ميانگين ساده‬
‫‪eBay‬‬
‫تئوري بيزين‬
‫مدل اعتقادي (‪)Belief Model‬‬
‫‪)2001( Josang‬‬
‫مدلهاي فازي‬
‫مدل شاره‬
‫‪Google Page Rank‬‬
‫‪7‬‬
‫مدلهاي اعتماد شناخته شده‬
‫محيطهاي كاربرد‬
‫‪Public Key Infra-Structure‬‬
‫‪)1996( Maurer ‬‬
‫شبكههاي اجتماعي در وب‬
‫‪ ‬الگوريتم ‪)2005( Golbeck - TidalTrust‬‬
‫‪ ‬بر اساس منطق ذهني ‪)2006( Josang -‬‬
‫‪ ‬بيان و استدالل فازي – لساني ‪2006‬‬
‫شبكههاي ‪P2P‬‬
‫‪ ‬روش فازي ‪)2006( Griffiths -‬‬
‫محيطهاي چند عامل‬
‫محيطهاي محاسبات فراگير‬
‫‪ ‬بر اساس اعتبار – ‪)2001( Joshi , Kagal‬‬
‫‪8‬‬
‫محاسبات فراگير‬
‫تاريخچه‬
‫با رشد سيستمهاي توزيعشده از سال ‪1970‬مسائل جديدي مطرح گشت‬
‫تغيير در كيفيت شبكه‪ ،‬عناصر متحرك‪ ،‬محدوديت وزن و اندازه عناصر‪ ،‬مصرف‬
‫انرژي‪.‬‬
‫ساخت سيستمهاي توزيعشده با عناصر متحرك‬
‫مارك ويزر در سال ‪ :91‬تكنولوژيهاي نامرئي و آميخته با زندگي روزمره‬
‫‪9‬‬
‫خصوصيات محاسبات فراگير‬
‫تحرك موجوديتها‬
‫ويژگيهاي ديگر‬
‫استفاده موثر از فضاهاي هوشمند‬
‫‪ ‬تاثير متقابل كاربر و محيط بر يكديگر‬
‫نامرئيت‬
‫‪ ‬كمترين مزاحمت براي كاربر‬
‫قابليت گسترش محليشده‬
‫‪ ‬اهميت فاصله فيزيكي‬
‫‪ ‬كاهش حجم محاسبات كاربر با دور شدن وي از محيط عملياتي‬
‫پوشاندن شرايط يكنواخت‬
‫‪ ‬عدم يكنواختي زيرساختارها‬
‫‪ ‬جبران عدم هوشمندي محيط با ابزار محاسباتي شخص ي كاربر‬
‫‪10‬‬
‫معماريهاي محاسبات فراگير‬
‫اجزا‬
‫مشتري محاسبات فراگير (ابزار محاسباتي كاربر)‬
‫كارگزار محاسبات فراگير‬
‫كاربر محاسبات فراگير‬
‫‪11‬‬
‫معماريهاي محاسبات فراگير(ادامه)‬
‫اجزا‬
‫ابزار فراگير‬
‫شبكه فراگير‬
‫ميانافزار فراگير‬
‫برنامههاي كاربردي‬
‫‪12‬‬
‫اعتماد درمحاسبات فراگير‬
‫‪13‬‬
‫كارآينده‬
‫مشكالت موجود‬
‫عدم وجود مدل محاسباتي اعتماد در محاسبات فراگير‬
‫عدم درنظرگيري امنيت نرم (محافظت كاربران در برابر منابع بد)‬
‫كارآينده‬
‫بررس ي نقاط عدم تطابق الگوريتمهاي موجود اعتماد و ويژگيهاي خاص محاسبات‬
‫فراگير‬
‫ارائه يك مدل منطبق با ويژگيهاي محاسبات فراگير‬
‫تعريف الگوريتمهاي تركيب و استنتاج در اين مدل به منظور اختصاص مقادير عددي‬
‫اعتماد‬
‫بيان رسمي و صوري مدل‬
‫الگوريتم شبكه مقاومتي براي استنتاج در گراف اعتماد‬
‫‪14‬‬
‫خصوصيات مدل پيشنهادي‬
‫خودمختاري‬
‫پويايي (مدل اعتماد آگاه اززمينه)‬
‫سادگي (مصرف انرژي كم)‬
‫امنيت‬
‫همكاري (استفاده ازدانش زيرسيستمهاي موجود)‬
‫ريزدانگي (اختصاص مقاديراعتماد به عناصرمحيط)‬
‫جامعيت (كاربردپذيري درسايرمحيطهاي توزيعشده)‬
‫‪15‬‬
‫زمانبندي ادامه كار‬
‫ارائه مدل مفهومي اعتماد و بيان معماري كلي آن براي محاسبات فراگير‬
‫‪ 2‬ماه‬
‫ارائه الگوريتمهاي استنتاج و تركيب اعتماد در مدل‬
‫‪ 2‬ماه‬
‫چگونگي كاربردپذيري مدل در سايرمحيطهاي توزيعشده نظير‪P2P‬‬
‫‪ 1.5‬ماه‬
‫بيان مدل به صورت رسمي و صوري‬
‫‪ 1‬ماه‬
‫جمعبندي و تهيه مستندات پروژه‬
‫‪ 1.5‬ماه‬
‫‪16‬‬
‫مراجع‬
17
L. Kagal, T. Finin, and A. Joshi. “Moving from Security to Distributed Trust in Ubiquitous Computing Environments”,
IEEE Computer, December 2001.
M. Blaze, J. Feigenbaum, and A. D. Keromytis. “The role of trust management in distributed systems security”, In
Proceedings of the Secure Internet Programming, pages 185-210, 1999.
C. English, P. Nixon, S. Terzis, A. McGettrick and H. Lowe. “Dynamic Trust Models for Ubiquitous Computing
Environments”, Ubicomp Security Workshop, 2002.
M. Satyanarayanan. “Pervasive computing: Vision and Challenges”, IEEE Personal Communications , Vol. 8, No. 4, pages
10-17, Aug 2001.
M. Nielsen and K. Krukow. “Towards a formal notion of trust”, In Proceedings from the 5th ACM SIGPLAN International
Conference on Principles and Practice of Declarative Programming (PPDP’03), pages 4-7, ACM Press, 2003.
S. P. Marsh. “Formalizing Trust as a Computational Concept”, PhD thesis, Department of Mathematics and Computer
Science, University of Stirling, 1994.
D.W. Manchala. “Trust Metrics, Models and Protocols for Electronic Commerce Transactions”, In Proceedings of the
18th International Conference on Distributed Computing Systems, 1998.
A. Jøsang and S. Lo Presti. “Analysing the Relationship Between Risk and Trust”, In Proceedings of the Second
International Conference on Trust Management, Oxford, March 2004.
A. Abdul-Rahman and S. Hailes. “A Distributed Trust Model”, In Proceedings of the New Security Paradigms Workshop,
ACM Press, pages 48–60, 1998.
J. Golbeck. “Computing and Applying Trust in Web-based Social Networks”, Doctor of Philosophy Dissertation, University
of Maryland, College Park, 2005, 200 pages.
A. Josang , R. Hayward and S. Pope. “Trust Network Analysis with Subjective Logic”, In Proceedings of the Australasian
Computer Science Conference (ACSC2006), 2006.
A. Josang. “A Logic for Uncertain Probabilities”, International Journal of Uncertainty, Fuzziness and Knowledge-Based
Systems. Vol. 9, Issue 3, pages 279-311, June 2001.
N. Griffiths, K.-M. Chao, and M. Younas, “Fuzzy Trust for Peer-to-Peer systems”, In Proceedings of P2P Data and
Knowledge Sharing Workshop (P2P/DAKS 2006), at the 26th International Conference on Distributed Computing Systems
(ICDCS 2006), Lisboa, Portugal, July 2006.
N. Griffiths, “A Fuzzy Approach to Reasoning with Trust”, Distrust and Insufficient Trust in Proceedings of the 10th
International Workshop on Cooperative Information Agents, Edinburgh, UK, pp. 360-374, Springer, September 2006.
M. Lesani and S. Bagheri, “Applying and Inferring Fuzzy Trust in Semantic Web Social Networks”, In Proceeding of the
Canadian Semantic Web Working Symposium Conference 2006.
M. Weiser. “The Computer for the 21st Century”, Scientific American, September, 1991.
D. Saha and A. Mukherjee. "Pervasive Computing: A Paradigm for the 21st Century", Published by the IEEE Computer
Society, March 2003.
L. Kagal, T. Finin, and A. Joshi. “Trust-based security in pervasive computing environments”, IEEE Computer, Vol. 34
No. 12, pages 154-157, December 2001.
‫پايان‬
‫ازتوجه شما متشكرم‪.‬‬
‫‪18‬‬