Akash Shah

Akash Shah

About Me

I am a Ph.D. candidate advised by Prof. Rafail Ostrovsky at UCLA. I am interested in solving practically relevant questions of cryptography.

Formerly, I was a Research Fellow at Microsoft Research (MSR) India, where I worked closely with Dr. Nishanth Chandran and Dr. Divya Gupta. Prior to that, I completed my M.Tech (Research) in Computer Science from Indian Institute of Science (IISc) under the supervision of Prof. Sanjit Chatterjee.

Publications/Pre-Prints

  1. Multiparty Garbling from OT with Linear Scaling and RAM Support (with D. Heath, V. Kolesnikov, V. Narayanan, R. Ostrovsky), Crypto, 2025.
  2. Zero-Knowledge RAM: Doubly Efficient and Black-Box (with Y. Ishai and R. Ostrovsky), Eurocrypt, 2025.
  3. Black-Box Constant-Round Secure 2PC with Succinct Communication (with M. Ciampi, A. Misra and R. Ostrovsky), Eurocrypt, 2025.
  4. On Reusable Proof Systems (with Y. Ishai, E. Kushilevitz, V. Narayanan and R. Ostrovsky), Eurocrypt, 2025.
  5. Succinct Arguments for RAM Programs via Projection Codes (with Y. Ishai and R. Ostrovsky), Crypto, 2023.
  6. Garbled Circuits with Sublinear Evaluator (with A. Haque, D. Heath, V. Kolesnikov, S. Lu and R. Ostrovsky), Eurocrypt, 2022. [paper]
  7. SIMC: ML Inference Secure Against Malicious Clients at Semi-Honest Cost (with N. Chandran, D. Gupta and S.L.B. Obbattu), USENIX, 2022. [paper][code]
  8. Circuit-PSI with Linear Complexity via Relaxed Batch OPPRF (with N. Chandran and D. Gupta), PETs, 2022. [paper][code]
  9. Efficient Linear Multiparty PSI and Extensions to Circuit/Quorum PSI (with N. Chandran, N. Dasgupta, D. Gupta, S.L.B. Obbattu and S. Sekar), ACM CCS, 2021.[paper][code]
  10. Secure Featurization and Applications to Secure Phishing Detection (with N. Chandran, M. Dema, D. Gupta, A. Gururajan, H. Yu), ACM CCSW, 2021. [paper]
  11. Efficient Backward Private Searchable Encryption (with S. Chatterjee, S. Puria), Journal of Computer Security, 2020. [paper]
  12. Secure and Efficient Wildcard Search over Encrypted Data (with S. Chatterjee, M. Kesarwani, J. Modi, S. Mukherjee, S. Puria), International Journal of Information Security, 2020.[paper]
  13. Signcryption in a Quantum World (with S. Chatterjee, T. Pandit, S. Puria), IACR Cryptol. ePrint Arch. 2020: 1388, 2020.[paper]

Service

  1. Program Committee: IEEE S&P 2023 Posters Program.
  2. External Reviewer: Algorithmica, TDSC, Eurocrypt 2022/23/24/25, CRYPTO 2022/24/25, CCS 2021, TCC 2022/23/24, Asiacrypt 2022, PKC 2019/21, Indocrypt 2018, ICISS 2017, Latincrypt 2017.

Activities

  1. Presented our work “Zero-Knowledge RAM: Doubly Efficient and Black-Box” at Eurocrypt, 2025.
  2. Presented our work “Black-Box Constant-Round Secure 2PC with Succinct Communication” at Eurocrypt, 2025.
  3. Presented our work “On Reusable Proof Systems” at Eurocrypt, 2025.
  4. Invited Speaker at IISc to present our work titled “Doubly Efficient Black-Box Zero-Knowledge Arguments for RAM Programs”, 2024.
  5. Presented our work “Succinct Arguments for RAM programs via projection codes” at Crypto, 2023.
  6. Presented our work “SIMC: ML Inference Secure Against Malicious Clients at Semi-Honest Cost” at USENIX, 2022.
  7. Presented our work “Circuit-PSI with Linear Complexity via Relaxed Batch OPPRF” at PETs, 2022.
  8. Presented our work “Efficient Linear Multiparty PSI and Extensions to Circuit/Quorum PSI” at ACM CCS, 2021.
  9. Presented our work “Secure Featurization and Application to Secure Phishing Detection” at ACM CCSW, 2021.
  10. Presented our project “Privacy Preserving Federated Learning for Phish Protection Models” at Microsoft, 2021.
  11. Invited Speaker at ‘National Workshop on Introduction to Quantum Computing’, Society for Electronic Transactions and Security (SETS), 2020.
  12. Speaker at Workshop on Security & Privacy, 2018, jointly organized by IBM and IISc.