Secure Computation and Low-Complexity Cryptography

How efficient can secure computation be? I will discuss the goal of minimizing the cost of secure computation under different optimization metrics, and how it motivates other questions about low-complexity cryptography that are of independent interest.