@inproceedings{chandran2010public-key, author = {Chandran, Nishanth and Ostrovsky, Rafail and III, William E. Skeith}, title = {Public-Key Encryption with Efficient Amortized Updates}, series = {Lecture Notes in Computer Science}, booktitle = {Proceedings Security and Cryptography for Networks, 7th International Conference, SCN 2010, Amalfi, Italy, September 13-15, 2010.}, year = {2010}, month = {September}, abstract = {Searching and modifying public-key encrypted data has received a lot of attention in recent literature. In this paper we re-visit this important topic and achieve improved amortized bounds including resolving a prominent open question posed by Boneh et al. [3].}, publisher = {Springer}, url = {http://approjects.co.za/?big=en-us/research/publication/public-key-encryption-with-efficient-amortized-updates/}, pages = {17-35}, volume = {6280}, isbn = {978-3-642-15316-7}, edition = {Proceedings Security and Cryptography for Networks, 7th International Conference, SCN 2010, Amalfi, Italy, September 13-15, 2010.}, }