Die Vorratsdatenspeicherung (VDS; auch Mindestdatenspeicherung oder Mindestspeicherfrist) ist ein kriminalpolitisches Instrument, das die Anbieter öffentlich zugänglicher elektronischer Kommunikationsdienste oder Betreiber eines öffentlichen Kommunikationsnetzes verpflichtet, bestimmte Daten, die von ihnen für die Begründung, inhaltliche Ausgestaltung, Änderung oder Beendigung eines Vertragsverhältnisses über Telekommunikationsdienste erhoben werden, zum Zwecke der Ermittlung, Feststellung und Verfolgung von Straftaten zur Verfügung zu stellen. Dabei geht die erwünschte Speicherfrist deutlich über die für reine Vertragszwecke zulässige Dauer hinaus und ist weder durch Vertragszwecke veranlasst wie die Entgeltabrechnung oder die Erstellung eines Einzelverbindungsnachweises auf Wunsch des Kunden noch durch einen bestimmten Tatverdacht. Es werden deshalb die Daten sämtlicher Vertragspartner des Anbieters anlasslos „auf Vorrat“ gespeichert. Die auf Vorrat zu speichernden Daten (z. B. bei Telefonaten die Telefonnummern und Standortdaten der Gesprächspartner, bei Internetbenutzung die Zeit und benutzte IP-Adresse) erlauben demjenigen, der auf sie Zugriff hat, rückwirkend eine Analyse früherer persönlicher sozialer Netzwerke. Mit Hilfe der auf Vorrat zu speichernden Daten lässt sich – ohne dass auf Kommunikationsinhalte zugegriffen wird – das Kommunikationsverhalten jedes Teilnehmers in der Vergangenheit rekonstruieren. In dem Maße, in dem die Telekommunikation zunimmt, wird die Bedeutung solcher Analysen für die Erstellung von Persönlichkeitsprofilen wachsen.Erklärter Zweck der Vorratsdatenspeicherung ist die verbesserte Möglichkeit der Verhütung und Verfolgung schwerer Straftaten. Die Vorratsdatenspeicherung ist abzugrenzen von der Telekommunikationsüberwachung (TKÜ), die ebenfalls die Anonymität im Internet vermindert, aber eine Datenerhebung nur für die Zukunft ab Einsetzen der Überwachungsmaßnahme erlaubt. Außerdem erheben bei der TKÜ die Sicherheitsorgane selbst die Daten bei einem bestimmten Teilnehmer, während bei der Vorratsdatenspeicherung bereits von den Anbietern über den betreffenden Teilnehmer gespeicherte Daten den Behörden zur Verfügung gestellt werden müssen. Die TKÜ erfasst vor allem Gesprächsinhalte durch Abhören oder das Mitlesen von E-Mails, während die Vorratsdatenspeicherung anhand der gespeicherten Verkehrs- und Standortdaten der Feststellung der Quelle und des Adressaten einer Nachricht dient.
