Abstract:In today’s society, advanced cyber-infrastructure are connecting a huge number of mutually unfamiliar people, and forming a computing environment with untrusted parties. The human factors of untrusted parties, especially the considerations of privacy, security and incentives, bring new challenges in designing our systems, services and software with distributed computations. This thesis addresses the incentive and privacy issues in distributed computing with untrusted parties.Wireless networks with recent technical advances have become one of the most popular platforms for computing with untrusted parties. However, in civilian wireless networks, nodes often belong to different users and those users may be selfish. Existing protocols that were designed without considering user incentives often require nodes to spend their own resources for others. Hence selfish users may deviate from these protocols, in order to maximize their benefits. It causes serious problems to performance and even functioning of wireless networks. So, it is of great importance to provide incentives to those selfish users in wireless networks. First part of this thesis focuses on designing incentive-compatible packet forwarding protocols for three different types of wireless networks, i.e., ad hoc wireless networks, wireless networks using network coding and vehicular ad hoc networks. First, for traditional ad hoc wireless networks, the first reputation system that has rigorous analysis and guaranteed incentive compatibility in a practical model is proposed, to enhance the cooperation among nodes in forwarding packets for others. Second, for newly emerging wireless networks using network coding, the first-ever enforceable incentive scheme to stimulate packet forwarding is proposed that uses a combination of game theoretic and cryptographic techniques. Third, the problem on how to stimulate message forwarding in vehicular ad hoc networks that have no end-to-end connections is solved, and an incentive scheme with rigorous analysis based on coalitional game theory is proposed.In the distributed computing environments with untrusted parties, besides incentive issues, privacy concerns from the participants also impede the process of obtaining better computation results. To address the privacy concerns, the second part of this thesis focuses on designing privacy preserving distributed data mining protocols, when the input data comes from different parties. In particular, the first privacy preserving back-propagation learning algorithms for multi-layer neural networks with vertically partitioned data, using cryptographic tools, with provable security is proposed. Furthermore, a privacy preserving algorithm for growing neural gas with input data from two parties is also presented. This algorithm allows two parties to jointly conduct grow neural gas algorithm without revealing any party’s data.

Privacy preserving computation of trust-value in wireless sensor networks

Privacy Protection in Trust Management

A Novel Privacy-Preserving Mobile-Coverage Scheme Based on Trustworthiness in HWSNs

Secure Management Of Trust Information In Wireless Sensor Network

Privacy Preserving and Incentive Compatible Protocols for Cooperation in Distributed Computations

Trust-based Privacy Protecting Method in Pervasive Computing

Trust Management in Wireless Sensor Networks

Computation and Analysis of Node Intending Trust in WSNs

Privacy-Preserving Trust Management for Social-Based P2P Networks

BPT: A Blockchain based Privacy Information Preserving System for Trust Data Collection over Distributed Mobile Edge Network

Exploiting Trust-Based Social Networks for Distributed Protection of Sensitive Data

Multi-Dimensional Privacy-Preserving Average Consensus in Wireless Sensor Networks

A Secure Trust Model for P2P Systems Based on Trusted Computing

Data-Centric trust framework for high integrity wireless sensor networks

Distributed Access Control with Privacy Support in Wireless Sensor Networks

A Trust Management Architecture for Hierarchical Wireless Sensor Networks

SPTM: A Security Protocol for Protecting the P2P Trust Information Management

Trust management for one-hop cluster-based underwater wireless sensor networks

A fuzzy trust management mechanism with dynamic behavior monitoring for wireless sensor networks

Trust Propagation and Aggregation in Wireless Sensor Networks

Trust-Based Attack and Defense in Wireless Sensor Networks: A Survey