The fundamental properties of quantum
information and its applications to computing and cryptography have been
greatly illuminated by considering information-theoretic tasks that are
provably possible or impossible within non-relativistic quantum mechanics. In this talk I describe a general framework
for defining tasks within (special) relativistic quantum theory and illustrate
it with examples from relativistic quantum cryptography.