Our solutions work with dynamic data (both keywords and documents can be efficiently changed, added, removed), providing security against fully malicious servers, under both random oracle and the standard model. We also provide forward secrecy: if a document is added containing a previously searched keyword, many existing solutions leak this information, while our solution does not leak such additional information.
We are grateful for the support from Bilim Akademisi (Science Academy) and TÜBİTAK.