New Perspectives on Structured Encryption