In einem Artikel von „Security Solutions“, einer Sonderbeilage des Heise Zeitschriften Verlags mit dem Titel „Cloud-Computing und die Sicherheit“, ist zu lesen:

„Dieser Aspekt [Anm. der Provider hat die volle Kontrolle über die Daten] ist auch bei der Betrachtung der datenschutzrechtlichen Fragen zwingend zu berücksichtigen und macht die Verarbeitung von personenbezogenen Daten in der Cloud ohne Einwilligung des Betroffenen oder Abschluss eines Vertrags zur Auftragsdatenverarbeitung gemäß den Vorgaben im Bundesdatenschutzgesetz nahezu unmöglich.

Aber auch bei der reinen Speicherung von Daten in der Cloud in verschlüsselter Form ist zu berücksichtigen, dass ein Angreifer die Daten kopieren und so lange aufbewahren könnte, bis der zur Verschlüsselung verwendete Algorithmus unsicher geworden ist.“

Eine gute Zusammenfassung der derzeit gültigen rechtlichen Lage.