Cloud computing service providers, even those based outside Europe, may become subject to the EU Data Protection Directive's extensive and complex regime purely through their customers' choices, of which they may have no knowledge or control. + This article considers the definition and application of the EU 'personal data' concept in the context of anonymization/pseudonymization, encryption, and data fragmentation in cloud computing. It argues that the 'personal data' definition should be based on the realistic risk of identification, and that applicability of data protection rules should be based on risk of harm and its likely severity. In particular, the status of encryption and anonymization/pseudonymization procedures should be clarified to promote their use as privacy-enhancing techniques, and data encrypted and secured to recognized standards should not be considered 'personal data' in the hands of those without access to the decryption key, such as many cloud computing providers. Unlike, for example, social networking sites, Infrastructure as a Service and Platform as a Service providers (and certain Software as a Service providers) offer no more than utility infrastructure services, and may not even know if information processed using their services is 'personal data' (hence, the 'cloud of unknowing'); so it seems inappropriate for such cloud infrastructure providers to become arbitrarily subject to EU data protection regulation due to their customers' choices.