Siyao Guo

From MaRDI portal
(Redirected from Person:729895)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Tight quantum time-space tradeoffs for function inversion2025-08-12Paper
Non-malleable codes for small-depth circuits2025-08-12Paper
The (Im)possibility of simple search-to-decision reductions for approximation problems2025-01-14Paper
New distinguishers for negation-limited weak pseudorandom functions
Theory of Computing
2024-08-20Paper
On time-space lower bounds for finding short collisions in sponge hash functions2024-08-02Paper
Time-space lower bounds for finding collisions in Merkle-Damgård Hash functions
Journal of Cryptology
2024-03-11Paper
Revisiting time-space tradeoffs for function inversion
Advances in Cryptology – CRYPTO 2023
2024-02-02Paper
scientific article; zbMATH DE number 7788481 (Why is no real title available?)2024-01-15Paper
Extractor Lower Bounds, Revisited2023-10-31Paper
Online Linear Extractors for Independent Sources2023-07-03Paper
Time-space lower bounds for finding collisions in Merkle-Damgård hash functions
Advances in Cryptology – CRYPTO 2022
2023-06-30Paper
Unifying presampling via concentration bounds2023-03-31Paper
Limits on the efficiency of (ring) LWE based non-interactive key exchange
Lecture Notes in Computer Science
2022-10-13Paper
No time to hash: on super-efficient entropy accumulation2022-05-18Paper
Limits on the efficiency of (ring) LWE-based non-interactive key exchange
Journal of Cryptology
2021-11-24Paper
Optimal deterministic extractors for generalized Santha-Vazirani sources2021-08-04Paper
Data structures meet cryptography: 3SUM with preprocessing
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
2021-01-19Paper
Threshold secret sharing requires a linear-size alphabet
Theory of Computing
2020-12-17Paper
Non-malleable codes for decision trees2020-05-20Paper
Testing \(k\)-monotonicity. The rise and fall of Boolean functions
Theory of Computing
2019-12-05Paper
Non-uniform bounds in the random-permutation, ideal-cipher, and generic-group models2018-09-12Paper
Random oracles and non-uniformity2018-07-09Paper
Testing \(k\)-monotonicity
(available as arXiv preprint)
2018-05-03Paper
Complete Classification of Generalized Santha-Vazirani Sources2017-09-10Paper
Negation-Limited Formulas.2017-08-31Paper
Fixing cracks in the concrete: random oracles with auxiliary input, revisited
Lecture Notes in Computer Science
2017-06-13Paper
Rational arguments: single round delegation with sublinear verification
Proceedings of the 5th conference on Innovations in theoretical computer science
2017-05-19Paper
Candidate weak pseudorandom functions in \(\mathrm{AC}^0\circ\mathrm{MOD}_2\)
Proceedings of the 5th conference on Innovations in theoretical computer science
2017-05-19Paper
Sparse extractor families for all the entropy
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
2017-05-16Paper
Negation-limited formulas
Theoretical Computer Science
2016-12-22Paper
Threshold Secret Sharing Requires a Linear Size Alphabet
Theory of Cryptography
2016-12-22Paper
Rational sumchecks
Theory of Cryptography
2016-04-08Paper
On the hardness of learning with rounding over small modulus
Theory of Cryptography
2016-03-23Paper
The power of negations in cryptography
Theory of Cryptography
2015-07-06Paper


Research outcomes over time


This page was built for person: Siyao Guo