Graduate School and Research Center in Digital Sciences

Combining history-based trust establishment with distance-bounding protocols

Bussard, Laurent;Molva, Refik;Roudier, Yves

Research report RR-04-100

History-based trust establishment aims at using unlinkable recommendations and proofs of context in order to build trust based on human notions of trust: when two persons meet for the first time, they exchange information on their acquaintances, interest and context in order to find some shared experience on which to build trust. This paper focuses on two central aspects of trust establishment: the history-based trust establishment mechanism and the proof of locality viewed as an important contextual attribute. We suggest a mechanism for proof of locality based on a distance bounding protocol. The resulting proof of locality as well as other attributes can then anonymously be combined with our history-based scheme in order for each party to prove his attributes without revealing his identity. The trust establishment scheme relies on an extension of group signatures and thus inherits various privacy attributes thereof.

Document Bibtex

Title:Combining history-based trust establishment with distance-bounding protocols
Keywords:mobile code protection;execution environment protection ;device certification;attribute certificates;pervasive computing
Department:Digital Security
Eurecom ref:1354
Copyright: © EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Research report RR-04-100 and is available at :
Bibtex: @techreport{EURECOM+1354, year = {2004}, title = {{C}ombining history-based trust establishment with distance-bounding protocols}, author = {{B}ussard, {L}aurent and {M}olva, {R}efik and {R}oudier, {Y}ves}, number = {EURECOM+1354}, month = {04}, institution = {Eurecom}, url = {},, }
See also: