Divesh Aggarwal

Naresh Goud Boddu

Rahul Jain

IEEE Trans. Inf. Theory, January, 2024

Worst-Case to Average-Case Hardness of LWE: A Simple and Practical Perspective.

[BibT_eX]

[DOI]

Leong Jin Ming

Alexandra Veliche

IACR Cryptol. ePrint Arch., 2024

2023

Algebraic Restriction Codes and Their Applications.

[BibT_eX]

[DOI]

Algorithmica, December, 2023

Recursive lattice reduction - A framework for finding short lattice vectors.

[BibT_eX]

[DOI]

Thomas Espitau

Spencer Peters

CoRR, 2023

Lattice Problems beyond Polynomial Time.

[BibT_eX]

[DOI]

Vinod Vaikuntanathan

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Engineering an Efficient Approximate DNF-Counter.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Why we couldn't prove SETH hardness of the Closest Vector Problem for even norms!

[BibT_eX]

[DOI]

Rajendra Kumar

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Unforgeability in Stochastic Gradient Descent.

[BibT_eX]

[DOI]

Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, 2023

2022

Privacy Amplification With Tamperable Memory via Non-Malleable Two-Source Extractors.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2022

Survey: Non-malleable code in the split-state model.

[BibT_eX]

[DOI]

Marshall Ball

IACR Cryptol. ePrint Arch., 2022

Non-Malleable Code in the Split-State Model.

[BibT_eX]

[DOI]

Marshall Ball

Entropy, 2022

Why we couldn't prove SETH hardness of the Closest Vector Problem for even norms, and of the Subset Sum Problem!

[BibT_eX]

[DOI]

Rajendra Kumar

CoRR, 2022

2021

A note on the concrete hardness of the shortest independent vector in lattices.

[BibT_eX]

[DOI]

Eldon Chung

Inf. Process. Lett., 2021

Rate One-Third Non-malleable Codes.

[BibT_eX]

[DOI]

Sai Lakshmi Bhavana Obbattu

Bhavana Kanukurthi

Sruthi Sekar

IACR Cryptol. ePrint Arch., 2021

Extractors: Low Entropy Requirements Colliding With Non-Malleability.

[BibT_eX]

[DOI]

Eldon Chung

Electron. Colloquium Comput. Complex., 2021

Simplicity Meets Near-Optimal Rate: Non-malleable Codes and Non-malleable Two-source Extractors via Rate Boosters.

[BibT_eX]

[DOI]

Sai Lakshmi Bhavana Obbattu

Bhavana Kanukurthi

Sruthi Sekar

Electron. Colloquium Comput. Complex., 2021

On Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2021

Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms.

[BibT_eX]

[DOI]

CoRR, 2021

Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.

[BibT_eX]

[DOI]

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms.

[BibT_eX]

[DOI]

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Fine-grained hardness of CVP(P) - Everything that we can prove (and nothing else).

[BibT_eX]

[DOI]

Huck Bennett

Alexander Golovnev

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

A 2n/2-Time Algorithm for $\sqrt{n}$-SVP and $\sqrt{n}$-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP.

[BibT_eX]

[DOI]

Zeyong Li

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

2020

Two-Source Non-Malleable Extractors and Applications to Privacy Amplification with Tamperable Memory.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2020

Computational and Information-Theoretic Two-Source (Non-Malleable) Extractors.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2020

A 2n/2-Time Algorithm for √n-SVP and √n-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP.

[BibT_eX]

[DOI]

Zeyong Li

CoRR, 2020

A Note on the Concrete Hardness of the Shortest Independent Vectors Problem in Lattices.

[BibT_eX]

[DOI]

Eldon Chung

CoRR, 2020

Slide Reduction, Revisited - Filling the Gaps in SVP Approximation.

[BibT_eX]

[DOI]

Jianwei Li

Phong Q. Nguyen

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

Faster Sieving Algorithm for Approximate SVP with Constant Approximation Factors.

[BibT_eX]

[DOI]

Bogdan Ursu

Serge Vaudenay

IACR Cryptol. ePrint Arch., 2019

How to Extract Useful Randomness from Unreliable Sources.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2019

A constant-rate non-malleable code in the split-state model.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2019

Inception makes non-malleable codes shorter as well!

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2019

A Quantum-Proof Non-Malleable Extractor With Application to Privacy Amplification against Active Quantum Adversaries.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2019

Extractor Lower Bounds, Revisited.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2019

Continuous Non-Malleable Codes in the 8-Split-State Model.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

2018

Quantum Attacks on Bitcoin, and How to Protect Against Them.

[BibT_eX]

[DOI]

Ledger, 2018

Leakage-resilient Algebraic Manipulation Detection Codes with Optimal Parameters.

[BibT_eX]

[DOI]

Tomasz Kazana

IACR Cryptol. ePrint Arch., 2018

Stronger Leakage-Resilient and Non-Malleable Secret-Sharing Schemes for General Access Structures.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2018

Faster algorithms for SVP and CVP in the 𝓁∞ norm.

[BibT_eX]

[DOI]

Priyanka Mukhopadhyay

CoRR, 2018

(Gap/S)ETH hardness of SVP.

[BibT_eX]

[DOI]

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP).

[BibT_eX]

[DOI]

Proceedings of the 1st Symposium on Simplicity in Algorithms, 2018

Improved Algorithms for the Shortest Vector Problem and the Closest Vector Problem in the Infinity Norm.

[BibT_eX]

[DOI]

Priyanka Mukhopadhyay

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

A New Public-Key Cryptosystem via Mersenne Numbers.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2017

2016

Breaking RSA Generically Is Equivalent to Factoring.

[BibT_eX]

[DOI]

Ueli Maurer

IEEE Trans. Inf. Theory, 2016

Improved hardness results for unique shortest vector problem.

[BibT_eX]

[DOI]

Chandan K. Dubey

Inf. Process. Lett., 2016

Revisiting the Sanders-Freiman-Ruzsa Theorem in $\mathbb{F}_p^n$ and its Application to Non-malleable Codes.

[BibT_eX]

[DOI]

Jop Briët

CoRR, 2016

A Note on Discrete Gaussian Combinations of Lattice Vectors.

[BibT_eX]

[DOI]

Oded Regev

Chic. J. Theor. Comput. Sci., 2016

Revisiting the Sanders-Bogolyubov-Ruzsa theorem in Fpn and its application to non-malleable codes.

[BibT_eX]

[DOI]

Jop Briët

Proceedings of the IEEE International Symposium on Information Theory, 2016

2015

Affine-evasive sets modulo a prime.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2015

Inception Makes Non-malleable Codes Stronger.

[BibT_eX]

[DOI]

Tomasz Kazana

IACR Cryptol. ePrint Arch., 2015

A Note on Lower Bounds for Non-interactive Message Authentication Using Weak Keys.

[BibT_eX]

[DOI]

Alexander Golovnev

IACR Cryptol. ePrint Arch., 2015

Optimal Computational Split-state Non-malleable Codes.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2015

Affine-malleable Extractors, Spectrum Doubling, and Application to Privacy Amplification.

[BibT_eX]

[DOI]

Kaave Hosseini

Shachar Lovett

Electron. Colloquium Comput. Complex., 2015

Solving the Shortest Vector Problem in 2n Time Using Discrete Gaussian Sampling: Extended Abstract.

[BibT_eX]

[DOI]

Daniel Dadush

Oded Regev

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Solving the Closest Vector Problem in 2^n Time - The Discrete Gaussian Strikes Again!

[BibT_eX]

[DOI]

Daniel Dadush

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014

Leakage-resilient non-malleable codes.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2014

Non-malleable Reductions and Applications.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2014

Solving the Shortest Vector Problem in $2^n$ Time via Discrete Gaussian Sampling.

[BibT_eX]

[DOI]

Daniel Dadush

Oded Regev

CoRR, 2014

2013

Amplifying Privacy in Privacy Amplification.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2013

Non-malleable Codes from Additive Combinatorics.

[BibT_eX]

[DOI]

Yevgeniy Dodis

Shachar Lovett

Electron. Colloquium Comput. Complex., 2013

2011

The Leakage-Resilience Limit of a Computational Problem Is Equal to Its Unpredictability Entropy.

[BibT_eX]

[DOI]

Ueli Maurer

Proceedings of the Advances in Cryptology - ASIACRYPT 2011, 2011

2006

Algorithms on Graphs with Small Dominating Targets.

[BibT_eX]

[DOI]

Chandan K. Dubey

Shashank K. Mehta

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

2005

Domination Search on Graphs with Low Dominating-Target-Number.

[BibT_eX]

[DOI]