Publications during Ph.D.
Efficient Quantum-safe Distributed PRF: We propose a simple but efficient provably quantum-safe construction of distributed PRF based on hardness of Learning with Rounding (LWR) problem. Please find the details here.
Efficient Quantum-safe Distributed PRF and Applications: Playing DiSE in a Quantum World
Authors: Sayani Sinha, Sikhar Patranabis, Debdeep Mukhopadhyay
Conference: 22nd International Conference on Applied Cryptography and Network Security (ACNS 2024)
Efficient Quantum-safe Adaptive Distributed PRF: We extend the earlier work by proposing an adaptively secure distributed PRF while relying on the hardness of Module Learning with Rounding (MLWR) problem. Please find the details here.
EQuADiSE: Efficient Quantum-safe Adaptive Distributed Symmetric-key Encryption
Authors: Sayani Sinha, Sikhar Patranabis, Debdeep Mukhopadhyay
Conference: 31st European Symposium on Research in Computer Security (ESORICS 2026) [to appear]
Sublogarithmic proof size for linear prover SNARK with logarithmic verification: We reduce the state-of-the-art communication cost of multivariate sumcheck protocol which serves as a building block to achieve sublogarithmic proof size of linear prover SNARKs like MicroSpartan (for R1CS circuits) and HyperPlonk (for Plonkish circuits) while retaining logarithmic verification cost. Please find the details here.
SubLogarithmic Linear Time SNARKs from Improved Sumcheck
Authors: Sikhar Patranabis, Nitin Singh, Sayani Sinha
Conference: ACM Conference on Computer and Communications Security (ACM CCS 2026) [to appear]
A work on Threshold FHE: We propose a theoretical analysis and a corresponding software prototype of implementation of first practical threshold FHE with polynomial modulus-to-noise ratio. We validate our proposal with an end-to-end use case involving encrypted computations over a real medical database, and distributed decryptions of the computed result on resource-constrained handheld devices. Find the details here.
Publication from Summer Internship in B.E 2nd year at IIT Guwahati
Contention-aware Optimal Scheduling of Real-time Precedence-constrained Task Graphs on Heterogeneous Distributed Systems
Authors: Â Sanjit Kumar Roy, Rajesh Devaraj, Arnab Sarkar, Kankana Maji, Sayani Sinha
Journal: Journal of Systems Architecture
Optimal Scheduling of Precedence-constrained Task Graphs on Heterogeneous Distributed Systems with Shared Buses
Authors: Sanjit Kumar Roy, Sayani Sinha, Kankana Maji, Rajesh Devaraj, and Arnab Sarkar
Conference: 22nd International Symposium on Real-time Distributed Computing