Location-Based Services (LBS) bring unprecedented mobility andpersonalization value to nomadic individuals and hence carrygreat commercial potential. However, the commercial potential ofLBS is obscured by the user’s concerns for privacy whereby theLBS provider can misuse the confidential...