Andrej Bogdanov

From MaRDI portal
Person:315548

Available identifiers

zbMath Open bogdanov.andrejMaRDI QIDQ315548

List of research outcomes





PublicationDate of PublicationType
Classical simulation of one-query quantum distinguishers2025-01-14Paper
CDS composition of multi-round protocols2024-12-13Paper
Nondeterministic interactive refutations for nearest Boolean vector2024-11-14Paper
Public-key encryption, local pseudorandom generators, and the low-degree method2024-08-01Paper
https://portal.mardi4nfdi.de/entity/Q61262522024-04-09Paper
Public-key encryption from homogeneous CLWE2023-08-14Paper
Acyclicity programming for sigma-protocols2023-03-31Paper
Non-interactive composition of sigma-protocols via Share-then-Hash2023-03-29Paper
Approximate Degree, Secret Sharing, and Concentration Phenomena2023-02-03Paper
Correction to: ``Unconditionally secure computation against low-complexity leakage2022-03-03Paper
Pseudorandom Functions: Three Decades Later2022-01-12Paper
Correction to: ``Unconditionally secure computation against low-complexity leakage2021-11-24Paper
Unconditionally secure computation against low-complexity leakage2021-09-10Paper
https://portal.mardi4nfdi.de/entity/Q50095252021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q51408362020-12-17Paper
https://portal.mardi4nfdi.de/entity/Q51113842020-05-27Paper
Unconditionally secure computation against low-complexity leakage2020-03-09Paper
Complete Classification of Generalized Santha-Vazirani Sources2017-09-10Paper
On Extracting Common Random Bits From Correlated Sources2017-07-12Paper
Candidate weak pseudorandom functions in AC 0 ○ MOD 22017-05-19Paper
Sparse extractor families for all the entropy2017-05-16Paper
Threshold Secret Sharing Requires a Linear Size Alphabet2016-12-22Paper
Bounded Indistinguishability and the Complexity of Recovering Secrets2016-11-09Paper
A dichotomy for local small-bias generators2016-09-21Paper
On the Hardness of Learning with Rounding over Small Modulus2016-03-23Paper
Homomorphic Evaluation Requires Depth2016-03-23Paper
Hard Functions for Low-Degree Polynomials over Prime Fields2015-09-24Paper
On Basing Size-Verifiable One-Way Functions on NP-Hardness2015-07-06Paper
Pseudorandomness for Read-Once Formulas2014-07-30Paper
Limits of Provable Security for Homomorphic Encryption2013-09-02Paper
Input locality and hardness amplification2013-04-15Paper
Pseudorandomness for Linear Length Branching Programs and Stack Machines2012-11-02Paper
On the security of Goldreich's one-way function2012-06-26Paper
A Dichotomy for Local Small-Bias Generators2012-06-15Paper
The Computational Complexity of Estimating MCMC Convergence Time2011-08-17Paper
Hard Functions for Low-Degree Polynomials over Prime Fields2011-08-17Paper
Input Locality and Hardness Amplification2011-05-19Paper
Pseudorandom Bits for Polynomials2011-01-17Paper
Pseudorandom generators for low degree polynomials2010-08-16Paper
On the Security of Goldreich’s One-Way Function2009-10-28Paper
The Complexity of Distinguishing Markov Random Fields2008-11-27Paper
Average-Case Complexity2008-09-01Paper
On Worst‐Case to Average‐Case Reductions for NP Problems2007-09-07Paper
https://portal.mardi4nfdi.de/entity/Q34133622007-01-04Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques2005-08-25Paper
https://portal.mardi4nfdi.de/entity/Q44220922003-09-03Paper

Research outcomes over time

This page was built for person: Andrej Bogdanov