Published in , 1900
Publications
Garbled Circuits With Sublinear Evaluator
Published in Eurocrypt, 2022
A recent line of work, Stacked Garbled Circuit (SGC), showed that Garbled Circuit (GC) can be improved for functions that include exclusive conditional behavior. SGC relieves the communication bottleneck of 2PC by only sending enough garbled material for a single branch out of the $b$ total branches. Hence, communication is sublinear in the total circuit size. However, both the evaluator and the generator must pay in computation and perform at least factor $\log b$ {\em extra} work as compared to standard GC evaluation.
Recommended citation: Abida Haque, David Heath, Vladimir Kolesnikov, Rafail Ostrovsky, Akash Shah. Garbled Circuits With Sublinear Evaluator, Eurocrypt 2022.
Anonymous device authorization for cellular networks
Published in WiSec, 2021
Cellular networks
Recommended citation: Haque, Abida, Varun Madathil, Bradley Reaves, Alessandra Scafuro. " Anonymous device authorization for cellular networks. " Proceedings of the 14th ACM Conference on Security and Privacy in Wireless and Mobile Networks. 2021. http://academicpages.github.io/files/paper3.pdf
Threshold Ring Signatures: New Definitions and Post-Quantum Security
Published in PKC, 2020
In this paper, we provide the first definition of t-out-of-N threshold ring signatures against active<\em> adversaries who can participate in the system and arbitrarily deviate from the prescribed procedures. Second, we present a post-quantum secure realization based on any<\em> (post-quantum secure) trapdoor commitment, which we prove secure in the QROM. Our construction is black-box and it can be instantiated with any trapdoor commitment, thus allowing the use of a variety of hardness assumptions.
Recommended citation: Haque, Abida and Scafuro, Alessandra. "Logarithmic-size (linkable) threshold ring signatures in the plain model." PKC. 2020. https://eprint.iacr.org/2020/135.pdf