Research

• Home
• Bio
• Research
• Professional
• Group
• Teaching
• Social-Initiatives

Preprints

• Evasive LWE: Attacks, Variants & Obfustopia.
  Shweta Agrawal, Anuja Modi, Anshu Yadav and Shota Yamada. Manuscript.


• Pseudorandom Multi-Input Functional Encryption and Applications.
  Shweta Agrawal, Simran Kumari and Shota Yamada. Manuscript.


• Compact Pseudorandom Functional Encryption from Evasive LWE.
  Shweta Agrawal, Simran Kumari and Shota Yamada. Manuscript.


• Don't Trust Setup! New Directions in Pre-Constrained Cryptography.
  Shweta Agrawal, Simran Kumari and Ryo Nishimaki. Manuscript.

Selected Publications

Please see here for a full list.

• Attribute Based Encryption for Turing Machines from Lattices.
  Shweta Agrawal, Simran Kumari and Shota Yamada.
  In Proceedings of Crypto, 2024.


• Time-Lock Puzzles from Lattices.
  Shweta Agrawal, Giulio Malavolta and Tianwei Zhang.
  In Proceedings of Crypto, 2024.


• k-SUM in the Sparse Regime.
  Shweta Agrawal, Sagnik Saha, Nikolaj Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan.
  In Proceedings of Crypto, 2024.


• CASE: A new frontier in Public-Key Authenticated Encryption.
  Shashank Agrawal, Shweta Agrawal, Manoj Prabhakaran, Rajeev Raghunath and Jayesh Singla.
  In Proceedings of TCC, 2023.
  


• Attribute-Based Multi-Input FE (and more) for Attribute-Weighted Sums.
  Shweta Agrawal, Anshu Yadav and Junichi Tomida.
  In Proceedings of Crypto, 2023.
  


• Constant Input Attribute Based (and Predicate) Encryption from Evasive and Tensor LWE.
  Shweta Agrawal, Melissa Rossi, Anshu Yadav and Shota Yamada.
  In Proceedings of Crypto, 2023.
  


• Trace and Revoke with Optimal Parameters from Polynomial Hardness.
  Shweta Agrawal, Simran Kumari, Anshu Yadav, and Shota Yamada.
  In Proceedings of Eurocrypt, 2023.


• Public Key Encryption with Secure Key Leasing
  Shweta Agrawal and Fuyuki Kitagawa and Ryo Nishimaki and Shota Yamada and Takashi Yamakawa.
  In Proceedings of Eurocrypt, 2023.


• Multi-Input Quadratic Functional Encryption: Stronger Security, Broader Functionality.
  Shweta Agrawal and Rishab Goyal and Junichi Tomida.
  In Proceedings of the Theory of Cryptography Conference (TCC), 2022.


• Bounded Functional Encryption for Turing Machines: Adaptive Security from General Assumptions.
  Shweta Agrawal and Fuyuki Kitagawa and Anuja Modi and Ryo Nishimaki and Shota Yamada and Takashi Yamakawa.
  In Proceedings of the Theory of Cryptography Conference (TCC), 2022.


• Practical, Round-Optimal Lattice-Based Blind Signatures.
  Shweta Agrawal and Elena Kirshanova and Damien Stehle and Anshu Yadav.
  In Proceedings of the ACM Conference on Computer and Communications Security (CCS), 2022.
  


• Multi-Input Attribute Based Encryption and Predicate Encryption.
  Shweta Agrawal and Anshu Yadav and Shota Yamada.
  In Proceedings of Crypto, 2022.
  


• Round-Optimal Lattice-Based Threshold Signatures, Revisited.
  Shweta Agrawal and Damien Stehle and Anshu Yadav.
  In Proceedings of EATCS International Colloquium on Automata, Languages, and Programming (ICALP), 2022.
  


• Functional Encryption for Turing Machines with Dynamic Bounded Collusion from LWE.
  Shweta Agrawal and Monosij Maitra and Narasimha Sai Vempati and Shota Yamada.
  In Proceedings of Crypto, 2021.


• Deniable Fully Homomorphic Encryption from LWE.
  Shweta Agrawal and Shafi Goldwasser and Saleet Mossel.
  In Proceedings of Crypto, 2021.


• Multi-Input Quadratic Functional Encryption from Pairings.
  Shweta Agrawal and Rishab Goyal and Junichi Tomida.
  In Proceedings of Crypto, 2021.


• Secure Computation from One-Way Noisy Communication, or, Anti-Correlation via Anti-Concentration.
  Shweta Agrawal and Yuval Ishai and Eyal Kushilevitz and Varun Narayanan and Manoj Prabhakaran and Vinod M. Prabhakaran and Alon Rosen.
  In Proceedings of Crypto, 2021.


• Multi-party Functional Encryption.
  Shweta Agrawal and Rishab Goyal and Junichi Tomida.
  In Proceedings of Theory of Cryptography Conference (TCC), 2021.


• Optimal Broadcast Encryption from Pairings and LWE.
  Shweta Agrawal and Shota Yamada.
  In proceedings of Eurocrypt, 2020.
  Best Paper Award.


• Indistinguishability Obfuscation Without Maps: Attacks and Fixes for Noisy Linear FE.
  Shweta Agrawal and Alice Pellet-Mary.
  In proceedings of Eurocrypt, 2020.


• Ad hoc Multi-Input Functional Encryption.
  Shweta Agrawal, Michael Clear, Ophir Frieder, Sanjam Garg, Adam O'Neill and Justin Thaler.
  In Proceedings of Innovations in Theoretical Computer Science (ITCS), 2020.


• CP-ABE for Circuits (and more) in the Symmetric Key Setting.
  Shweta Agrawal and Shota Yamada.
  In Proceedings of Theory of Cryptography Conference (TCC), 2020.


• Optimal Broadcast Encryption from Pairings and LWE in the Standard Model.
  Shweta Agrawal and Daniel Wichs and Shota Yamada.
  In Proceedings of Theory of Cryptography Conference (TCC), 2020.


• Attribute Based Encryption (and more) for Nondeterministic Finite Automata from Learning With Errors.
  Shweta Agrawal, Monosij Maitra and Shota Yamada.
  In proceedings of Crypto, 2019.


• Indistinguishability Obfuscation Without Multilinear Maps: New Methods for Bootstrapping and Instantiation.
  Shweta Agrawal.
  In proceedings of Eurocrypt 2019.


• Attribute Based Encryption for Deterministic Finite Automata from DLIN.
  Shweta Agrawal, Monosij Maitra and Shota Yamada.
  In proceedings of Theory of Cryptography Conference (TCC), 2019.


• Functional Encryption and Indistinguishability Obfuscation for Turing Machines from minimal assumptions.
  Shweta Agrawal and Monosij Maitra.
  In proceedings of Theory of Cryptography Conference (TCC), 2018.


• Efficient Public Trace-and-Revoke from Standard Assumptions.
  Shweta Agrawal, Sanjay Bhattacherjee, Duong Hieu Phan, Damien Stehle and Shota Yamada.
  In Proceedings of the ACM Conference on Computer and Communications Security (CCS), 2017.


• Stronger Security for Reusable Garbled Circuits, New Definitions and Attacks.
  Shweta Agrawal.
  In Proceedings of Crypto, 2017.
  


• Functional Encryption for Bounded Collusions, Revisited.
  Shweta Agrawal and Alon Rosen.
  In Proceedings of the Theory of Cryptography Conference (TCC), 2017.


• Fully Secure Functional Encryption for Linear Functions from Standard Assumptions.
  Shweta Agrawal, Benoit Libert and Damien Stehle.
  In Proceedings of Crypto, 2016.
  


• Towards a Unified Theory of Cryptographic Agents.
  Shashank Agrawal, Shweta Agrawal and Manoj Prabhakaran.
  In Proceedings of Eurocrypt, 2015.
  


• Sampling Discrete Gaussians Efficiently and Obliviously.
  Shweta Agrawal, Craig Gentry, Shai Halevi and Amit Sahai.
  In Proceedings of Asiacrypt, 2013.


• Functional Encryption: New Perspectives and Lower Bounds.
  Shweta Agrawal, Sergey Gorbunov, Vinod Vaikuntanathan and Hoeteck Wee.
  In Proceedings of Crypto, 2013.


• Broad New Impossibility Results for Secure Concurrent Composition.
  Shweta Agrawal, Vipul Goyal, Abhishek Jain, Manoj Prabhakaran, Amit Sahai.
  In Proceedings of Crypto 2012.


• Functional Encryption for Inner Product Predicates from Learning with Errors.
  Shweta Agrawal, David Mandell Freeman, Vinod Vaikuntanathan.
  In Proceedings of Asiacrypt 2011.


• Lattice Basis Delegation in Fixed Dimension and Shorter Ciphertext HIBE.
  Shweta Agrawal, Dan Boneh, Xavier Boyen.
  In Proceedings of Crypto 2010.


• Efficient Lattice (H)IBE in the Standard Model.
  Shweta Agrawal, Dan Boneh, Xavier Boyen.
  In Proceedings of Eurocrypt, 2010.