Computer Scientists of KIT and TU Dresden Study How Well a Generalization of Tracking Data Covers up Our Traces on the Internet
Tracking of our browsing behavior is part of the daily routine of Internet use. Companies use it to adapt ads to the personal needs of potential clients or to measure their range. Many providers of tracking services advertise secure data protection by generalizing datasets and anonymizing data in this way.
Computer scientists of Karlsruhe Institute of Technology (KIT) and Technische Universität Dresden (TUD) have now studied how secure this method is and reported their findings in a scientific paper for the IEEE Security and Privacy Conference.
Tracking services collect large amounts of data of Internet users. These data include the websites accessed, but also information on the end devices used, the time of access (timestamp) or location information.
"As these data are highly sensitive and have a high personal reference, many companies use generalization to apparently anonymize them and to bypass data security regulations," says Professor Thorsten Strufe, Head of the "Practical IT Security" Research Group of KIT.
By means of generalization, the level of detailing of the information is reduced, such that an identification of individuals is supposed to be impossible. For example, location information is restricted to the region, the time of access is limited to the day, or the IP address is shortened by some figures. Strufe, together with his team and colleagues of TUD, have now studied whether this method really allows no conclusions to be drawn with respect to the individual.
With the help of a large volume of metadata of German websites with 66 million users and over 2 billion page views, the computer scientists succeeded in not only drawing conclusions with respect to the websites accessed, but also with respect to the chains of page views, the so-called click traces. The data were made available by INFOnline GmbH, an institution measuring the data range in Germany.
The Course of Page Views Is of High Importance
"To test the effectiveness of generalization, we analyzed two application scenarios," Strufe says. "First, we checked all click traces for uniqueness. If a click trace, that is the course of several successive page views, can be distinguished clearly from others, it is no longer anonymous."
It was found that information on the website accessed and the browser used has to be removed completely from the data to prevent conclusions to be drawn with respect to persons.
"The data will only become anonymous, when the sequences of single clicks are shortened, which means that they are stored without any context, or when all information, except for the timestamp, is removed," Strufe says.
"Even if the domain, the allocation to a subject, such as politics or sports, and the time are stored on a daily basis only, 35 to 40 percent of the data can be assigned to individuals." For this scenario, the researchers found that generalization does not correspond to the definition of anonymity.
A Few Observations Are Sufficient to Identify User Profiles
In addition, the researchers checked whether even subsets of a click trace allow conclusions to be drawn with respect to individuals.
"We linked the generalized information from the database to other observations, such as links shared on social media or in chats. If, for example, the time is generalized precisely to the minute, one observation is sufficient to clearly assign 20 percent of the click traces to a person," says Clemens Deusser, doctoral researcher of Strufe's team, who was largely involved in the study.
"Another two observations increase the success to more than 50 percent. Then, it is easily obvious from the database which other websites were accessed by the person and which contents were viewed." Even if the timestamp is stored with the precision of a day, only five additional observations are needed to identify the person.
"Our results suggest that simple generalization is not suited for effectively anonymizing web tracking data. The data remain sharp to the person and anonymization is ineffective. To reach effective data protection, methods extending far beyond have to be applied, such as noise by the random insertion of minor misobservations into the data," Strufe recommends.
The team of Strufe presented its findings at the "IEEE Security and Privacy Conference" from May 18 - 20, 2020. Since 1980, internationally renowned top researchers have met at this leading international conference on IT security.
Explanation of the results in the video:
Sandra Wiebe, Redakteurin/Pressereferentin, Tel.: +49 721 608-21172, firstname.lastname@example.org
Being "The Research University in the Helmholtz Association", KIT creates and imparts knowledge for the society and the environment. It is the objective to make significant contributions to the global challenges in the fields of energy, mobility, and information. For this, about 9,300 employees cooperate in a broad range of disciplines in natural sciences, engineering sciences, economics, and the humanities and social sciences. KIT prepares its 24,400 students for responsible tasks in society, industry, and science by offering research-based study programs. Innovation efforts at KIT build a bridge between important scientific findings and their application for the benefit of society, economic prosperity, and the preservation of our natural basis of life. KIT is one of the German universities of excellence.
Monika Landgraf | EurekAlert!
New video-based approach to 3D motion capture makes virtual avatars more realistic than ever
17.06.2020 | Max-Planck-Institut für Intelligente Systeme
Imitating handwriting with artificial intelligence
17.06.2020 | Friedrich-Alexander-Universität Erlangen-Nürnberg
The Venus flytrap (Dionaea muscipula) takes only 100 milliseconds to trap its prey. Once their leaves, which have been transformed into snap traps, have...
NASA-NOAA's Suomi NPP satellite observed a huge Saharan dust plume streaming over the North Atlantic Ocean, beginning on June 13. Satellite data showed the dust had spread over 2,000 miles.
At NASA's Goddard Space Flight Center in Greenbelt, Maryland, Colin Seftor, an atmospheric scientist, created an animation of the dust and aerosols from the...
Molecular switches are the molecular counterparts of electrical switches and play an important role in many processes in nature. Nanotechnologist now produced a photographic film at the atomic level and thus tracked the motion of a molecular building block. The result was a light-controlled "pedalo-type motion", going forward and backward. The study has been published in the "The Journal of Physical Chemistry Letters".
Molecular switches – they are the molecular counterparts of electrical switches and play an important role in many processes in nature. Such molecules can...
The inter-institutional MPG-consortium MAXNET Energy integrated the scientists from different institutions in Germany and abroad. As a result of close and fruitful collaboration within this framework, the scientists from Chemical Metal Science department at MPI CPfS together with experts from Fritz Haber Institute in Berlin and MPI CEC in Mülheim an der Ruhr, developed a new concept for producing multifunctionality in electrocatalysis and successfully illustrated it with an example of intermetallic compound Al2Pt as precursor for OER electrocatalyst material.
The transition from fossil fuels to renewable energy sources strongly depends on an availability of effective systems for energy conversion and storage.
A research team from Empa and EPFL has developed a molecular motor which consists of only 16 atoms and rotates reliably in one direction. It could allow energy harvesting at the atomic level. The special feature of the motor is that it moves exactly at the boundary between classical motion and quantum tunneling - and has revealed puzzling phenomena to researchers in the quantum realm.
The smallest motor in the world - consisting of just 16 atoms: this was developed by a team of researchers from Empa and EPFL. "This brings us close to the...
19.05.2020 | Event News
07.04.2020 | Event News
06.04.2020 | Event News
23.06.2020 | Materials Sciences
23.06.2020 | Life Sciences
23.06.2020 | Physics and Astronomy