Our work A Unified Approach to Deterministic Encryption has been expanded and accepted into the Journal of Cryptology.  This contains expanded results from the TCC version.  The full version is also online

---