Optimal Bounds for Functional Encryption in the Bounded Quantum Storage Model

It is possible to construct non-interactive functional encryption schemes with information-theoretic simulation-based security in the bounded quantum storage model, but there are fundamental limits on the efficiency of such schemes. The authors also show how to construct functional encryption schemes with computational security in the bounded classical storage model.