Siyao Guo

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
The (Im)possibility of simple search-to-decision reductions for approximation problems	2025-01-14	Paper
New distinguishers for negation-limited weak pseudorandom functions	2024-08-20	Paper
On time-space lower bounds for finding short collisions in sponge hash functions	2024-08-02	Paper
Time-space lower bounds for finding collisions in Merkle-Damgård Hash functions	2024-03-11	Paper
Revisiting time-space tradeoffs for function inversion	2024-02-02	Paper
https://portal.mardi4nfdi.de/entity/Q6147398	2024-01-15	Paper
Extractor Lower Bounds, Revisited	2023-10-31	Paper
Online Linear Extractors for Independent Sources	2023-07-03	Paper
Time-space lower bounds for finding collisions in Merkle-Damgård hash functions	2023-06-30	Paper
Unifying presampling via concentration bounds	2023-03-31	Paper
Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange	2022-10-13	Paper
No time to hash: on super-efficient entropy accumulation	2022-05-18	Paper
Limits on the efficiency of (ring) LWE-based non-interactive key exchange	2021-11-24	Paper
https://portal.mardi4nfdi.de/entity/Q5009525	2021-08-04	Paper
Data structures meet cryptography: 3SUM with preprocessing	2021-01-19	Paper
https://portal.mardi4nfdi.de/entity/Q5140836	2020-12-17	Paper
Non-malleable codes for decision trees	2020-05-20	Paper
https://portal.mardi4nfdi.de/entity/Q5204819	2019-12-05	Paper
Non-uniform bounds in the random-permutation, ideal-cipher, and generic-group models	2018-09-12	Paper
Random oracles and non-uniformity	2018-07-09	Paper
https://portal.mardi4nfdi.de/entity/Q4638079	2018-05-03	Paper
Complete Classification of Generalized Santha-Vazirani Sources	2017-09-10	Paper
Negation-Limited Formulas.	2017-08-31	Paper
Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited	2017-06-13	Paper
Rational arguments	2017-05-19	Paper
Candidate weak pseudorandom functions in AC ⁰ ○ MOD ₂	2017-05-19	Paper
Sparse extractor families for all the entropy	2017-05-16	Paper
Negation-limited formulas	2016-12-22	Paper
Threshold Secret Sharing Requires a Linear Size Alphabet	2016-12-22	Paper
Rational Sumchecks	2016-04-08	Paper
On the Hardness of Learning with Rounding over Small Modulus	2016-03-23	Paper
The Power of Negations in Cryptography	2015-07-06	Paper

Research outcomes over time

This page was built for person: Siyao Guo