Establishing Trust with Privacy. Authors' reply

In pervasive computing environments, a priori trust among parties is lacking. New mechanisms are required in order to build- trust without relying on existing relationships. We present a solution to establish trust based on a history of previous interactions among parties. Past interactions can be proven while assuring the untraceability and anonymity of provers.