[ca] Tots els dies la nostra activitat a Internet deixa rastres de nosaltres mateixos i de la nostra forma de vida a través de l'emmagatzemament d'una gran quantitat d'informació personal, esdevenint en el que anomenem la nostra identitat digital. Avui en dia, el seguiment de les activitats dels usuaris correlacionat amb tals identitats digitals s'ha convertit en un dels principals interessos de no només companyies privades, sinó també de governs. La natura d'aquest interessos obeeix a diferents motivacions: comercials, polítiques, vigilància o censura entre d'altres. A més a més, el creixement exponencial de les dades disponibles i les capacitats de processar-les ha conduït a una situació encara pitjor. En resposta a aquestes circumstàncies, la demanda de tecnologies que preserven la privacitat i l'anonimat s'ha incrementat per part dels usuaris preocupats. En aquesta línia, en el mar de dades que anomenem Internet, alguns dels protocols subjacents que suporten el seu funcionament estan en detriment de la preservació de les propietats de privacitat esmentades. El sistema de noms de domini (DNS) és in clar exemple, especialment si considerem que gairebé totes les activitats a Internet comencen per una petició DNS. De fet, quan el sistema DNS va ésser dissenyat als principis dels vuitanta no es va pretendre garantir la privacitat de les peticions realitzades per persones. En aquest sentit, el seu disseny subjacent està esdevenint insuficient per fer front als canvis i innovacions de la Internet d'avui. Per contra, durant els últims anys, la xarxa Tor s'ha convertit en una de les xarxes superposades més populars per a l'anonimització de tràfic TCP. Tor és un sistema d'anonimat de baixa latència que es pot instal·lar com una aplicació d'usuari final en una àmplia gamma de sistemes operatius, el que permet redirigir el tràfic a través d'una sèrie de túnels d'anonimització virtuals. D'aquesta manera, els usuaris poden utilitzar els serveis de xarxa a través d'Internet sense comprometre la seva privacitat. A més, s'empra com a eina extremadament eficaç per eludir la censura, el que possibilita als seus usuaris connectar-se a recursos bloquejats. Aquesta tesi doctoral se centra precisament en contribuir en aquests dos temes abans esmentats -el protocol DNS i la xarxa Tor- a través de l'estudi dels problemes de privacitat i anonimat, i reforçant les solucions actuals. De forma més precisa, els nostres esforços de recerca se centren en (1) L'abús del protocol DNS realitzat per part de botnets i com podem detectar tals fins maliciosos, (2) La manca de privacitat del protocol DNS i com podem millorar-la, i (3) De quina manera podem incrementar el rendiment de la xarxa Tor mentre que la seguretat es preserva.

[en] Everyday all our activity in Internet leaves traces of ourselves and of our way of life through the storing of a big amount of personal data, becoming what we call our digital identity. Nowadays, the tracking of the user activities correlated with such digital identities has become one of the principal interest of not only private companies, but also governments. The nature of such interest can obey to different motivations: business, politics, surveillance or censorship among others. Moreover, the exponential growth of the available data and the capabilities to process it has lead to a worst situation. In response to these circumstances, the demand of privacy-preserving and anonymous technologies has been increased on the part of concerned users. In this line, in the sea of data which we call Internet, some of the underlying protocols that are underpinning its operation are detrimental to the safeguarding of the aforementioned privacy properties. The Domain Name System (DNS) is clearly an example of one of such protocols, specially if we consider that almost every activity on the Internet starts with a DNS query. In fact, when DNS was designed inthe early eighties it was not intended to guarantee the privacy of people's queries. In that sense, its underlying design is becoming insufficient to face the changes and innovations of today's Internet. In contrast, during the recent years, the Tor network has become one of the most popular overlay networks for anonymising TCP traffic. Tor is a low-latency anonymity system that can be installed as an end-user application on a wide range of operating systems, allowing to redirect the traffic through a series of anonymising virtual tunnels. In such a way, users can use network services over Internet without compromising their privacy. Also, it is employed as en extremely effective censorship circumvention tool, allowing to its users to connect against blocked resources. This dissertation is precisely focused on contributing to these two aforementioned topics -the DNS protocol and the Tor network- by studying the related privacy and anonymity problems and reinforcing current solutions. More precisely, our research efforts are centered on (1) The abuse of the DNS protocol performed by botnets and how we can detect such malicious purpose, (2) The lack of privacy of the DNS protocol and how we can improve it, and (3) How we can enhance the performance of the Tor network while security is preserved.