Siyao Guo

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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
Candidate weak pseudorandom functions in AC ⁰ ○ MOD ₂	2017-05-19	Paper
Rational arguments	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Siyao Guo