More and more of our daily activities are using the Internet to
provide an easy way to get access to instant information. The
equipment enabling these interactions is also storing information
such as: access time, where you are, and what you plan to do.
The ability to store this information is very convenient but is also
the source of a major concern: once data are stored, it must be
protected. If the data was left unprotected, then people would feel
reluctant to use the service. The aim of this thesis is to remove the
need to store such data, while still maintaining overall utility, by
designing and analysing privacy preserving protocols.