225 citations · 278 across the 25 of their papers we have counts for
7 papers · 1 filter
Secret Sharing from Non-Extractable Randomness
Divesh Aggarwal
Bosley and Dodis (TCC 2007) proved that a class of imperfect randomness sources that suffices for information-theoretic encryption of messages longer than the logarithm of the key…
Towards Worst-case Hardness for Low-Noise LPN
Divesh Aggarwal, Rishav Gupta, Hai Hoang Nguyen +2
The hardness of the Learning Parity with Noise (LPN) problem is a foundational assumption in cryptography, forming the basis of constructions ranging from symmetric-key primitives…
Hardness Amplification for (Sparse) LPN
Divesh Aggarwal, Rishav Gupta, Li Zeyong
We prove new hardness amplification results for Learning Parity with Noise () and its sparse variants. In , the goal is to recover a secret $\ve…
Leakage-resilient Algebraic Manipulation Detection Codes with Optimal Parameters
Divesh Aggarwal, Tomasz Kazana, Maciej Obremski
Algebraic Manipulation Detection (AMD) codes is a cryptographic primitive that was introduced by Cramer, Dodis, Fehr, Padro and Wichs. They are keyless message authentication codes…
Quantum secure non-malleable codes in the split-state model
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain
Non-malleable-codes introduced by Dziembowski, Pietrzak and Wichs [DPW18] encode a classical message in a manner such that tampering the codeword results in the decoder either…
Quantum Measurement Adversary
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain +1
Multi-source-extractors are functions that extract uniform randomness from multiple (weak) sources of randomness. Quantum multi-source-extractors were considered by Kasher and Kemp…
A Note on Discrete Gaussian Combinations of Lattice Vectors
Divesh Aggarwal, Oded Regev
We analyze the distribution of $\sum_{i=1}^m v_i \bx_i$ where $\bx_1,...,\bx_m$ are fixed vectors from some lattice $\cL \subset \R^n$ (say ) and are chosen ind…