Nach dem Anschlag auf Charlie Hebdo im Januar 2015 forderte de Maizière hingegen die vom Bundesverfassungsgericht für verfassungswidrig erklärte Vorratsdatenspeicherung wieder einzuführen. Die Grünen wiesen darauf hin, dass der Anschlag in Frankreich trotz einer dort bestehender Vorratsdatenspeicherung nicht habe verhindert werden können. Wenig später forderte de Maizière, dass Sicherheitsbehörden in die Lage versetzt werden müssten, verschlüsselte Kommunikation einsehen zu können. Dies erfuhr breite Ablehnung und massive Kritik von Vertretern der Parteien SPD und &lt;a href="B%C3%BCndnis%2090/Die%20Gr%C3%BCnen"&gt;Bündnis 90/Die Grünen&lt;/a&gt;, Wirtschaftsverbänden (etwa dem Bundesverband IT-Mittelstand und dem Branchenverband Bitkom) sowie Computer- und Datenschutzverbänden wie dem Chaos Computer Club. Die Vereinigung FIfF beschrieb die Überlegungen als „digitales Harakiri“, das „die Basis einer modernen Informationsgesellschaft in ihren Grundfesten zerstören würde“.