Trust in global computing systems as a limit property emerging from short range random interactions

Abstract

Trust in global computing systems as a limit property emerging from short range random interactions 125 Effie Makri University of the Aegean, Department of Mathematics Greece AbstractToday we are witnessing a major reconsideration of the computing paradigm, as evidenced by the abundance and increasing frequency of use of novel terms such as ambient intelligence, ubiquitous computing, disappearing computer, grid computer, global computing and mobile ad-hoc networks. Systems that can be described with such terms are of a dynamic, with no clear physical boundary, nature and it seems that it is impossible (or, at least, difficult) to define sharply a number of important properties holding with certainty and throughout the whole lifetime of the system. In this chapter we propose a new paradigm for the concept of trust that can be applicable to describing trust related properties in evolving, "boundary-transcending", computing systems. This paradigm is founded on the interaction between formal logic and threshold phenomena, i.e. properties of large combinatorial structures that can be proved to emerge with certainty, as the system evolves. We define a number of notions of trust within these frameworks and pinpoint their inherent weakness in providing clear and measurable trust properties. We then argue that trust in dynamic, global computing systems must, necessarily, incorporate, to some degree, some non-formalizable elements, such as common sense and intuition in order to overcome formalism's weaknesses and result in a pragmatic notion of trust applicable to today's new computing paradigms.

Trust in Global Computing Systems as a Limit Property Emerging from Short Range Random Interactions

“…We conclude in Section 9 with a summary of our discussion and some ideas for future research. Finally, preliminary portions of this work appeared in (Liagkou et al, 2007) and (Liagkou et al, 2009). …”

Ασφαλή Και Έμπιστα Πρωτόκολλα Επικοινωνιών Με Χρήση Κρυπτογραφίας Και Κρυπτανάλυσης

“…Ç ó÷åôéêÞ åñåõíçôéêÞ äïõëåéÜ áíáöÝñåôáé óôá áíôßóôïé÷á êåöÜëáéá ôïõ äåýôåñïõ ìÝñïõò ôùí ìïíôÝëùí êáé ôùí ðñùôïêüëëùí. ÔÝëïò ç ðáñïýóá äéäáêôïñéêÞ äéáôñéâÞ ðåñéëáìâÜíåé åñåõíçôéêÜ áðïôåëÝóìáôá, ôá ïðïßá äçìïóéåýôçêáí óôéò åñãáóßåò [55], [21], [22], [58], [57], [56] êáé [23].…”