Publications (Adi Akavia)

Refereed Publications in Proceedings and Journals

1. A. Akavia, S. Goldwasser, M. Safra, “Proving Hard-Core Predicates Using List Decoding”, Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS’03), 146-157, 2003.   

2. A. Akavia, H. Senderowitz, A. Lerner, R. Shamir, “Designing Multi-Route Synthesis in Combinatorial Chemistry”, Journal of Combinatorial Chemistry, Volume 6, 540-548, 2004. 

3. A. Akavia, O. Goldreich, S. Goldwasser, D. Moshkovitz, “On Basing One-Way Functions on NP-Hardness”, Proceedings of the 38th Annual ACM Symposium on theory of Computing (STOC’06), 701-710, 2006

4. A. Akavia, “Learning Noisy Characters, Multiplication Codes and Hardcore Predicates”, PhD Thesis, The Massachusetts Institute of Technology (MIT), Dept. of Electrical Engineering and Computer Science (EECS), Cambridge MA USA, February 2008

5. A. Akavia, “Approximating Significant Fourier Coefficients”, in Encyclopedia of Algorithms, Edt. Ming-Yang Kao, Springer-Verlag, 1st edition 2008 (2nd edition 2016)

6. A. Akavia, R. Venkatesan, “Perturbation Codes”, Proceedings of the 46th Annual Allerton Conference, 2008

7. A. Akavia, S. Goldwasser and V. Vainkuntanathan, “Simultaneous Hardcore Bits and Cryptography Against Memory Attacks,” Proceedings of the 6th Theory of Cryptography Conference (TCC’09), 474-495, 2009

8. A. Akavia, “Solving Hidden Number Problem with One Bit Oracle and Advice”, Proceedings of the 29th Annual International Cryptology Conference (Crypto’09), 337-354, 2009

9. A. Akavia, “Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions”, Proceedings of the 23rd Conference on Learning Theory (COLT’10), 381-393, 2010

10. A. Akavia, S. Goldwasser, C. Hazay, “Distributed Public Key Cryptography Resilient to Continual Leakage”, Proceedings of the 31th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC’12), 155-164, 2012

11. A. Akavia, A. Bogdanov, S. Guo, A. Kamath and A. Rosen, “Candidate Weak Pseudorandom Functions in AC0 o MOD2”, Proceedings of the 5th Symposium on Innovations in Theoretical Computer Science (ITCS’14), 251-260, January 2014

12. A. Akavia, “Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions”, IEEE Transactions on Information Theory, Volume 60, Issue 3, Pages 1733-1742, March 2014 

13. A. Akavia, “Explicit small sets with e-discrepancy on Bohr sets”, Information Processing Letters (IPL), Volume 114, Issue 10, Pages 564-567, October 2014  

14. O. Mokryn, A. Akavia, D. Ben-Yaacov, “To Share Content or Not to Share?  This is the Peering Question”, Proceedings of the 20th IEEE Symposium on Computers and Communications (ISCC’15), 869-876, July 2015

15. A. Akavia, T. Moran, “Topology-Hiding Computation Beyond Logarithmic    Diameter”, Proceedings of the 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt’17), 609-637   Paris, France, May 2017 

16. A. Akavia, R. LaVigne, T. Moran, “Topology-Hiding Computation for All  Graphs”, Proceedings of the 37th International Cryptology Conference (Crypto’17), 447-467, Santa Barbara USA, August 2017

17. A. Akavia, D. Feldman, H. Shaul, “ Secure Search on Encrypted Data via Multi-Ring Sketch”, Proceedings of the 25th ACM Conference on Computer and Communications Security (CCS’2018), 985-1001m Toronto, Canada, October 15-19, 2018 

18. A. Akavia, R. LaVigne and T. Moran, “Topology-Hiding Computation on All   Graphs”, Journal of Cryptology (3)1-52, 2019 

19. A. Akavia, D. Feldman, H. Shaul, “ Secure Data Retrieval in the Cloud: Homomorphic Encryption meets Coresets”, 

    • Cryptographic Hardware and Embedded Systems (CHES), Atlanta USA, Aug 25-28, 2019. 

    • IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES), 2019(2), 80-106 (2019) 

20. A. Akavia, C. Gentry, S. Halevi, M. Leibovich, “Secure Search on Encrypted Data: Faster and Post-Processing Free”, 

    • Privacy Enhancing Technologies (PETS’19), Stockholm Sweden, July 16-20, 2019. 

    • Proceedings on Privacy Enhancing Technologies PoPETs2019(3): 87-107, 2019

21. A. Akavia, H.Shaul, M. Weiss, Z. Yakhini, “Linear Regression on Packed Data in the Two-Server Model”, accepted for publication in The 7th Workshop on Encrypted Computing and Applied Homomorphic Cryptography (WAHC'19), London, UK, November 11th, 2019

22. O. Mokryn, A. Akavia, Y. Kanizo, “Optimal Cache Placement with Local Sharing: An ISP Guide to the Benefits of the Sharing Economy”, 22 pages, Computer Networks 171:107153, 2020

23. A. Akavia, M. Leibovich; Y. S. Resheff, R. Ron; M. Shahar, M. Vald, “Privacy-Preserving Decision Tree Training and Prediction against Malicious Server”, to appear in The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD’20), Ghent Belgium, September 2020

24. A. Akavia, R. LaVigne and T. Moran, “Topology-Hiding Computation on All   Graphs”, Journal of Cryptology 33(1)176-227, 2020

25. A. Akavia, M. Leibovich, Y. S. Resheff, R. Ron, M. Shahar, M. Vald,  “Privacy-Preserving Decision Tree Training and Prediction”, ACM Transactions on Privacy and Security (TOPS) 25(3): 24:1-24:30, 2022

26. Nehama Lewis, Yaron Connelly, Gil Henkin, Max Leibovich, Adi Akavia*, “Exploring Factors that Affect the Adoption of Advanced Cryptographic Techniques for Data Protection of Patient Medical Records”, Healthcare Informatics Research (HIR) 28 (2), 132-142, 2022

27. Y. Manevich, A. Akavia, “Cross Chain Atomic Swaps in the Absence of Time via Attribute Verifiable Timed Commitments”, IEEE European Symposium on Security and Privacy (Euro S&P), 606-625, 2022

28. M. Goldenberg, S. Snir, A. Akavia*, “Private Epigenetic PaceMaker Detector using Homomorphic Encryption”, The International Symposium on Bioinformatics Research and Applications (ISBRA 2022), November 14-17, 2022

29. A. Akavia, C. Gentry, S. Halevi and M. Vald, “Achievable CCA2 Relaxation for Homomorphic Encryption”, The 20th Theory of Cryptography Conference, Chicago, USA on November 7-10, 2022 

30. A. Akavia, B. Galili, H. Shaul, M. Weiss and Z. Yakhini, “Efficient Privacy-Preserving Viral Strain Classification via k-mer Signatures and FHE”, The 36th IEEE Computer Security Foundations Symposium (CSF’23), Dubrovnik, Croatia, July 7-10, 2023

31. A. Akavia, N. Oren, B. Sapir and M. Vald, “CSHER: A System for Compact Storage with HE-Retrieval”. In 32nd USENIX Security Symposium (USENIX Security’23) (pp. 4751-4768). 2023

32. M. Goldenberg, L. Mualem, A. Shahar, Sagi Snir, A. Akavia* “Private Epigenetic PaceMaker Detector Using Homomorphic Encryption: Stronger Privacy and Improved Efficiency”, RECOMB 2024

    • Invited to Genome Research (Q1) special issue on selected RECOMB2024 publications.

33. A. Akavia, B. Galili, H. Shaul, M. Weis, Z. Yakhini, “Privacy Preserving Feature Selection for Sparse Linear Regression”, Proceedings of Privacy Enhancing Technologies (PoPETs), 2024(1), 33 double-column pages, 2024

*In medical/bioinformatics journals the last author is the lab head conceiving and leading the project.

Publication in Workshops Presentations

1. A. Akavia, Shafi Goldwasser, Shmuel Safra, “Proving Hard-Core Predicates using List Decoding”, Complexity Theory Meeting, Oberwolfach, Germany, 2003

2. A. Akavia, "Primes in P – an exposition of Agrawal, Kayal, Saxena’s breakthrough result", Complexity Theory Meeting, Oberwolfach, Germany, 2003

3. A. Akavia, Shafi Goldwasser, Shmuel Safra, “Proving Hard-Core Predicates using List Decoding”, Discrete Mathematics and Theoretical Computer Science workshop, theme: Harmonic Analysis of Boolean Functions. Yale NH, USA, October, 2004

4. A. Akavia, Ramarathnam Venkatesan, “Perturbation Codes”, Workshop II: Locally decodable codes, private information retrieval, privacy-preserving data-mining, and public key encryption with special properties, Institute for Pure & Applied Mathematics (IPAM), An NSF Math Institute at UCLA CA, USA, October 25-28, 2006

5. A. Akavia, “On Basing One-Way Functions on NP-Hardness”, Complexity Theory Meeting, Oberwolfach, Germany, 2005

6. A. Akavia, “On Basing One-Way Functions on NP-Hardness”, Recent Advances in Complexity Theory, BIRS, Banff, Canada, 2006

7. A. Akavia, “On Basing One-Way Functions on NP-Hardness”, Workshop on Cryptography: Underlying Mathematics, Provability and Foundations, Fields Institute, Toronto, Canada, November 27-December 1, 2006

8. A. Akavia, “Very Local Self Correcting of Homomorphism and MPC Codes”, DIMACS Workshop on Property Testing, DIMACS Center, CoRE Building, Rutgers University, March 30 - April 2, 2009

9. A. Akavia, “Solving Hidden Number Problem with One Bit Oracle and Advice”, Fields Cryptography Retrospective Meeting, Fields Institute, Toronto, Canada, May 11-15, 2009

10. A. Akavia, “Solving Hidden Number Problem with One Bit Oracle and Advice”, Crypto in the Clouds Workshop, MIT Cambridge, USA, Aug 2-5, 2009

11. A. Akavia, Shafi Goldwasser, Carmit Hazay, “Distributed Public Key Schemes Secure against Continual Leakage”, Workshop on Leakage, Tampering and Viruses, Warsaw, Poland, 2-6 June 2013

12. A. Akavia and Tal Moran, “Topology Hiding Computation for Large Diameter Graphs”, DIMACS Workshop on Cryptography and its Interactions: Learning Theory, Coding Theory, and Data Structures, DIMACS Center, Rutgers University,New Brunswick, NJ USA, June 2016

13. A. Akavia and Tal Moran, “Topology Hiding Computation for Large Diameter Graphs”, Technion CryptoDay, Haifa Israel, 2017

14. A. Akavia and Tal Moran, “Topology Hiding Computation for Large Diameter Graphs”, CyberWeek TLV, Academic Perspectives on Cybersecurity Challenges, Tel-Aviv University, 2018

15. A. Akavia, D. Feldman, H. Shaul, “Secure Search via Multi-Ring Fully Homomorphic Encryption”, Presented in Theory and Practice of Multiparty Computation (TPMPC’2018), Arhus Denmark, May 2018 

16. A. Akavia, G. Rahav, I. Shahar, Z. Yakhini, "Secure Shared Learning in Healthcare: Inference of Hospital Infection Risks", The Annual Researchers Conferences of Blavatnik Interdisciplinary Cyber Research Center, Tel-Aviv, Israel, December 2018

17. A. Akavia, D. Feldman, H. Shaul, “ Secure Data Retrieval in the Cloud: Homomorphic Encryption meets Coresets”, Presented in Theory and Practice of Multiparty Computation (TPMPC’2019), Bar Ilan University, Israel, June 2019

18. A. Akavia, C. Gentry, S. Halevi, M. Leibovich, “Secure Search on Encrypted Data: Faster and Post-Processing Free”, Presented in Theory and Practice of Multiparty Computation (TPMPC’2019), Bar Ilan University, Israel, June 2019 

19. A. Akavia, M. Leibovich, Y. S. Resheff, R. Ron, M. Shahar, M. Vald,  “Privacy-Preserving Decision Tree Training and Prediction”, The 2nd Privacy Preserving Machine Learning workshop (PPML’2020), Santa Barbara (via Zoom due to Covid-19 constraints), August 16th, 2020.

20. A. Akavia, C. Gentry, S. Halevi and M. Vald, “Achievable CCA2 Relaxation for Homomorphic Encryption”, Invited talk at the Annual iCRC Researchers Conference, Tel Aviv May 2nd, 2022

21. A. Akavia, C. Gentry, S. Halevi and M. Vald, “Achievable CCA2 Relaxation for Homomorphic Encryption”, Contributing talk selected for presentation at the 1st Annual FHE.org Conference on Fully Homomorphic Encryption, affiliated with EUROCRYPT 2022, Trondheim Norway and zoom hybrid, May 29th, 2022

22. A. Akavia, N. Oren, B. Sapir, M. Vald, “Compact Storage for Homomorphic Encryption”, Poster selected for presentation at the 1st Annual FHE.org Conference on Fully Homomorphic Encryption, affiliated with EUROCRYPT 2022, Trondheim Norway and zoom hybrid, May 29th, 2022

23. A. Akavia, B. Galili, H. Shaul, M. Weiss and Z. Yakhini, “Efficient Privacy-Preserving Viral Strain Classification via k-mer Signatures and FHE”, Poster selected for presentation at the 1st Annual FHE.org Conference on Fully Homomorphic Encryption, affiliated with EUROCRYPT 2022, Trondheim Norway and zoom hybrid, May 29th, 2022

24. A. Akavia, N. Oren, B. Sapir, M. Vald, “Compact Storage for Homomorphic Encryption”, Contributing talk selected for presentation at the 8th Theory and Practice of Secure Multi-Party Computation Workshop (TPMPC 2022), Arhus, Denmark, June 7-10, 2022

25. A. Akavia, N. Oren, B. Sapir, M. Vald, “Compact Storage for Homomorphic Encryption”, Encryption for Secure Search and other Algorithms (ESSA 2023), Bertinoro, Italy, June 4-7, 2023

26. A. Akavia, Ben Galili, Hayim Shaul, Mor Weiss, Zohar Yakhini, “Classification via k-mer Signatures and FHE”, Poster selected for presentation at the RECOMB’24, Cambridge MA, June, 2024

27. A. Akavia, Ben Galili, Hayim Shaul, Mor Weiss, Zohar Yakhini, “Privacy Preserving Feature Selection for Sparse Linear Regression”, Poster selected for presentation at the RECOMB’24, Cambridge MA, June, 2024