Selected Publications
A select collection of my peer-reviewed publications is listed below. For complete lists, see DBLP and Google Scholar.
[* indicates authors listed in alphabetical order following the Hardy-Littlewood rule. Relevant culture statement: https://www.ams.org//profession/leaders/CultureStatement04.pdf]
Conference Publications
[Conference publications with journal proceedings are listed separately under "Journal Publications"]
Batching-Efficient RAM using Updatable Lookup Arguments.*
Moumita Dutta, Chaya Ganesh, Sikhar Patranabis, Shubh Prakash, Nitin Singh.
ACM CCS 2024 [To appear]
Asterisk: Super-fast MPC with a Friend.*
Banashri Karmakar, Nishat Koti, Arpita Patra, Sikhar Patranabis, Protik Paul, Divya Ravi.
IEEE S&P 2024 [To appear]
Tokenised Multi-client Provisioning for Dynamic Searchable Encryption with Forward and Backward Privacy.
Arnab Bag, Sikhar Patranabis, Debdeep Mukhopadhyay.
ACM AsiaCCS 2024 [To appear]
[ePrint][Poster at IEEE S&P 2024]
Efficient Quantum-safe Distributed PRF and Applications: Playing DiSE in a Quantum World.
Sayani Sinha, Sikhar Patranabis, Debdeep Mukhopadhyay.
ACNS 2024
Rethinking Searchable Symmetric Encryption.*
Zichen Gui, Kenny Paterson, Sikhar Patranabis.
IEEE S&P 2023
[ePrint][Code][Slides - Long Version][Slides - Short Version][Talk]
Private Certifier Intersection.
Bishakh Ghosh, Sikhar Patranabis, Dhinakaran Vinayagamurthy, Venkatraman Ramakrishna, Krishnasuri Narayanam, Sandip Chakraborty.
NDSS 2023
Supersingular Curves You can Trust.*
Andrea Basso, Giulio Codogni, Deirdre Connolly, Luca De Feo, Tako Boris Fouotsa, Guido Maria Lido, Travis Morrison, Lorenz Panny, Sikhar Patranabis, Benjamin Wesolowski.
IACR EUROCRYPT 2023
Conjunctive Searchable Symmetric Encryption from Hard Lattices.
Debadrita Talapatra, Sikhar Patranabis, Debdeep Mukhopadhyay.
IEEE EuroS&P 2023
[ePrint]
Unidirectional Updatable Encryption and Proxy Re-encryption from DDH.*
Peihan Miao, Sikhar Patranabis, Gaven Watson.
IACR PKC 2023
Round-Optimal Oblivious Transfer and MPC from Computational CSIDH.*
Saikrishna Badrinarayanan, Daniel Masny, Pratyay Mukherjee, Sikhar Patranabis, Srinivasan Raghuraman, Pratik Sarkar.
IACR PKC 2023
Multiparty Noninteractive Key Exchange from Ring Key-Homomorphic Weak PRFs.*
Navid Alamati, Hart Montgomery, Sikhar Patranabis.
CT-RSA 2023
[ePrint]
Cryptographic Primitives with Hinting Property.*
Navid Alamati, Sikhar Patranabis.
IACR ASIACRYPT 2022 [Best paper by early career authors] [Full and extended version in the Journal of Cryptology]
[ePrint][Slides - Full Version][Slides - Short Version ][Talk]
Efficient Searchable Symmetric Encryption for Join Queries.*
Charanjit Jutla, Sikhar Patranabis.
IACR ASIACRYPT 2022
[ePrint][Slides] [Talk - Long Version][Talk - Short Version]
Fully-Secure MPC with Minimal Trust.*
Yuval Ishai, Arpita Patra, Sikhar Patranabis, Divya Ravi, Akshayaram Srinivasan.
IACR TCC 2022
[ePrint][Talk - Long Version][Talk - Short Version]
Statistical Security in Two-Party Computation Revisited.*
Saikrishna Badrinarayanan, Sikhar Patranabis, Pratik Sarkar.
IACR TCC 2022
[ePrint][Slides - Full Version][Slides - Short Version][Talk - Long Version][Talk - Short Version]
Forward and Backward Private Conjunctive Searchable Symmetric Encryption.
Sikhar Patranabis, Debdeep Mukhopadhyay.
NDSS 2021
[ePrint][Slides - Full Version] [Slides - Short Version][Talk - Full Version][Talk - Short Version]
Two-Round Adaptively Secure MPC from Isogenies, LPN, or CDH.*
Navid Alamati, Hart Montgomery, Sikhar Patranabis, Pratik Sarkar.
IACR ASIACRYPT 2021
[ePrint][Slides][Talk-Full Version][Talk - Short Version]
BETA: Biometric Enabled Threshold Authentication.*
Shashank Agrawal, Saikrishna Badrinarayanan, Payman Mohassel, Pratyay Mukherjee, Sikhar Patranabis.
IACR PKC 2021
[ePrint][Talk - Full Version][Talk - Short Version]
Fault Template Attacks on Block Ciphers Exploiting Fault Propagation.
Sayandeep Saha, Arnab Bag, Debapriya Basu Roy, Sikhar Patranabis, Debdeep Mukhopadhyay.
IACR EUROCRYPT 2020
Cryptographic Group Actions and Applications. *
Navid Alamati, Luca De Feo, Hart Montgomery, Sikhar Patranabis.
IACR ASIACRYPT 2020
[ePrint][Slides - Full Version][Slides - Short Version][Talk - Full Version][Talk - Short Version]
Symmetric Primitives with Structured Secrets. *
Navid Alamati, Hart Montgomery, Sikhar Patranabis.
IACR CRYPTO 2019
Minicrypt Primitives with Algebraic Structure and Applications. *
Navid Alamati, Hart Montgomery, Sikhar Patranabis, Arnab Roy.
IACR EUROCRYPT 2019 [Full and extended version in the Journal of Cryptology]
[ePrint][Slide - Short Version][Slides - Long Version][Talk]
ALAFA: Automatic Leakage Assessment for Fault Attack Countermeasures.
Sayandeep Saha, Nishok Kumar Sundaressan, Sikhar Patranabis, Debdeep Mukhopadhyay, Pallab Das Gupta.
IEEE/ACM DAC 2019
[Slides]
Function Private Predicate Encryption for Low Min-Entropy Predicates.
Sikhar Patranabis, Debdeep Mukhopadhyay, Somindu C. Ramanna.
IACR PKC 2019
Result Pattern Hiding Searchable Encryption for Conjunctive Queries.
Shangqi Lai, Sikhar Patranabis, Amin Sakzad, Joseph Liu, Debdeep Mukhopadhyay, Ron Steinfeld, Shifeng Sun, Dongxi Liu, Cong Zuo.
ACM CCS 2018
Hardware Acceleration of Searchable Encryption.
Arnab Bag, Sikhar Patranabis, L. Tribuvan, Debdeep Mukhopadhyay.
ACM CCS 2018 [Full and extended version appeared in the IEEE Transactions on Circuits and Systems -I 2023]
Efficient Secure k-Nearest Neighbours over Encrypted Data.
Manish Kesarwani, Akshar Kaul, Prasad Naldurg, Sikhar Patranabis, Gagandeep Singh, Sameep Mehta, Debdeep Mukhopadhyay.
EDBT 2018
On the Formation of Circles in Co-authorship Networks. (Undergraduate Research)
Tanmoy Chakraborty, Sikhar Patranabis, Pawan Goyal, Animesh Mukherjee.
ACM SIGKDD 2015
Journal Publications
[Includes conference publications with journal proceedings]
Cryptographic Primitives with Hinting Property.*
Navid Alamati, Sikhar Patranabis.
IACR Journal of Cryptology 2024 [To appear] [Full and extended version of a paper presented at Asiacrypt 2022]
SWiSSSE: System-Wide Security for Searchable Symmetric Encryption.*
Zichen Gui, Kenny Paterson, Sikhar Patranabis, Bogdan Warinschi .
PoPETS 2024 [Proceedings version of a paper to be presented at PETS 2024]
Compact Key Function Secret Sharing with Non-linear Decoder.
Chandan Kumar, Sikhar Patranabis, Debdeep Mukhopadhyay.
IACR CiC 2024 [To Appear]
[ePrint]
Minicrypt Primitives with Algebraic Structure and Applications. *
Navid Alamati, Hart Montgomery, Sikhar Patranabis, Arnab Roy.
IACR Journal of Cryptology 2023 [Full and extended version of a paper presented at Eurocrypt 2019]
Arnab Bag, Debadrita Talapatra, Ayushi Rastogi, Sikhar Patranabis, Debdeep Mukhopadhyay.
PoPETS 2023 [Proceedings version of a paper presented at PETS 2023]
Commitments via Physically Related Functions.
Harishma Boyapally, Sikhar Patranabis, Debdeep Mukhopadhyay.
IEEE Transactions on Information Forensics and Security 2023
CAMiSE: Content Addressable Memory-integrated Searchable Encryption.
Arab Bag, Sikhar Patranabis, Debdeep Mukhopadhyay.
IEEE Transactions on Circuits and Systems I 2023 (to appear) [Full and extended version of a paper presented at ACM CCS 2018]
A Computational Category-Theoretic Approach to Cryptography and Average-Case Complexity.*
Hart Montgomery, Sikhar Patranabis.
Mathematical Cryptology 2023 [Proceedings version of a paper presented at MathCrypt 2023]
Physically Related Functions: Exploiting Related Inputs of PUFs for Authenticated-Key Exchange.
Durba Chatterjee, Harishma Boyapally, Sikhar Patranabis, Urbi Chatterjee, Aritra Hazra, Debdeep Mukhopadhyay.
IEEE Transactions on Information Forensics and Security 2022
On the Quantum Security of OCB.*
Varun Maram, Daniel Masny, Sikhar Patranabis, Srinivasan Raghuraman.
IACR Transactions on Symmetric Cryptology 2022 [Proceedings version of a paper presented at IACR FSE 2023]
FlexiPair: An Automated Programmable Framework for Pairing Cryptosystems.
Arnab Bag, Debapriya Basu Roy, Sikhar Patranabis, Debdeep Mukhopadhyay.
IEEE Transactions on Computers 2022
Safe is the new Smart: PUF-based Authentication for Load Modification-Resistant Smart Meters.
Harishma Boyapally, Paulson Mathew, Sikhar Patranabis, Urbi Chatterjee, Umang Agarwal, Manu Maheshwari, Soumyajit Dey, Debdeep Mukhopadhyay.
IEEE Transactions on Dependable and Secure Computing 2022
RASSLE: Return Address Stack based Side-channel LEakage.
Anirban Chakraborty, Sarani Bhattacharya, Manaar Alam, Sikhar Patranabis, Debdeep Mukhopadhyay.
IACR Transactions on CHES 2021 [Proceedings version of a paper presented at IACR CHES 2021]
[Slides][Teaser Video][Talk - Full Version][Talk - Short Version]
LAMBDA: Lightweight Assessment of Malware for emBeddeD Architectures.
Sai Praveen Kadiyala, Manaar Alam, Yash Shrivastava, Sikhar Patranabis, Muhamed Fauzi Bin Abbas, Arnab Kumar Biswas, Debdeep Mukhopadhyay, Thambipillai Srikanthan.
ACM Transactions on Embedded Computing Systems 2020
SCADFA: Combined SCA+DFA Attacks on Block Ciphers with Practical Validations.
Sikhar Patranabis, Nilanjan Datta, Dirnamto Jap, Jakub Breier, Shivam Bhasin, Debdeep Mukhopadhyay.
IEEE Transactions on Computers 2019
CC meets FIPS: A Hybrid Test Methodology for First Order Side Channel Analysis.
Debapriya Basu Roy, Shivam Bhasin, Sylvain Guilley, Annelie Heuser, Sikhar Patranabis, Debdeep Mukhopadhyay.
IEEE Transactions on Computers 2019
Automatic Characterization of Exploitable Faults: A Machine Learning Approach.
Sayandeep Saha, Dirmanto Jap, Sikhar Patranabis, Debdeep Mukhopadhyay, Shivam Bhasin, Pallab Das Gupta.
IEEE Transactions on Information Forensics and Security 2019
Lightweight and Side-channel Secure 4 × 4 S-Boxes from Cellular Automata Rules.
Ashrujit Ghoshal, Rajat Sadhukhan, Sikhar Patranabis, Nilanjan Datta, Stjepan Picek, Debdeep Mukhopadhyay.
IACR Transactions on Symmetric Cryptology 2018 [Proceedings version of a paper presented at IACR FSE 2019]
Sikhar Patranabis, Abhishek Chakraborty, Debdeep Mukhopadhyay, PP Chakrabarti.
IEEE Transactions on Information Forensics and Security 2017
Sikhar Patranabis, Yash Shrivastava, Debdeep Mukhopadhyay.
IEEE Transactions on Computers 2017