Siyao Guo

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 55

Top Topics

Top Venues

IACR Cryptol. ePrint Arch.

Electron. Colloquium Comput. Complex.

Publications

Akshima, Tyler Besselman, Siyao Guo, Zhiye Xie, Yuping Ye
Tight Time-Space Tradeoffs for the Decisional Diffie-Hellman Problem. STOC (2024)
Akshima, Siyao Guo, Qipeng Liu
Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions. J. Cryptol. 37 (2) (2024)
Akshima, Tyler Besselman, Siyao Guo, Zhiye Xie, Yuping Ye
Tight Time-Space Tradeoffs for the Decisional Diffie-Hellman Problem. IACR Cryptol. ePrint Arch. 2024 (2024)
Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz
Revisiting Time-Space Tradeoffs for Function Inversion. CRYPTO (2) (2023)
Akshima, Xiaoqi Duan, Siyao Guo, Qipeng Liu
On Time-Space Lower Bounds for Finding Short Collisions in Sponge Hash Functions. IACR Cryptol. ePrint Arch. 2023 (2023)
Akshima, Xiaoqi Duan, Siyao Guo, Qipeng Liu
On Time-Space Lower Bounds for Finding Short Collisions in Sponge Hash Functions. TCC (3) (2023)
Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz
The (Im)possibility of Simple Search-To-Decision Reductions for Approximation Problems. APPROX/RANDOM (2023)
Akshima, Siyao Guo, Qipeng Liu
Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions. IACR Cryptol. ePrint Arch. 2022 (2022)
Wenqing Wang, Junpeng Bao, Siyao Guo
Neural generative model for clustering by separating particularity and commonality. Inf. Sci. 589 (2022)
Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
Limits on the Efficiency of (Ring) LWE-Based Non-interactive Key Exchange. J. Cryptol. 35 (1) (2022)
Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz
Revisiting Time-Space Tradeoffs for Function Inversion. Electron. Colloquium Comput. Complex. (2022)
Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun
New Distinguishers for Negation-Limited Weak Pseudorandom Functions. CoRR (2022)
Akshima, Siyao Guo, Qipeng Liu
Time-Space Lower Bounds for Finding Collisions in Merkle-Damgård Hash Functions. CRYPTO (3) (2022)
Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie
No Time to Hash: On Superefficient Entropy Accumulation. IACR Cryptol. ePrint Arch. 2021 (2021)
Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie
No Time to Hash: On Super-Efficient Entropy Accumulation. CRYPTO (4) (2021)
Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie
Online Linear Extractors for Independent Sources. ITC (2021)
Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, Zhiye Xie
Online Linear Extractors for Independent Sources. IACR Cryptol. ePrint Arch. 2021 (2021)
Alexander Golovnev, Siyao Guo, Spencer Peters, Noah Stephens-Davidowitz
On the (im)possibility of branch-and-bound search-to-decision reductions for approximate optimization. Electron. Colloquium Comput. Complex. 28 (2021)
Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu
-wise independence with applications to non-uniform security. SODA (2021)
Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang
Unifying Presampling via Concentration Bounds. TCC (1) (2021)
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
Tight Quantum Time-Space Tradeoffs for Function Inversion. IACR Cryptol. ePrint Arch. 2020 (2020)
Divesh Aggarwal, Siyao Guo, Maciej Obremski, João L. Ribeiro, Noah Stephens-Davidowitz
Extractor Lower Bounds, Revisited. APPROX-RANDOM (2020)
Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan
Data structures meet cryptography: 3SUM with preprocessing. STOC (2020)
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
Tight Quantum Time-Space Tradeoffs for Function Inversion. FOCS (2020)
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
Tight Quantum Time-Space Tradeoffs for Function Inversion. Electron. Colloquium Comput. Complex. 27 (2020)
Andrej Bogdanov, Siyao Guo, Ilan Komargodski
Threshold Secret Sharing Requires a Linear-Size Alphabet. Theory Comput. 16 (2020)
Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
Limits on the Efficiency of (Ring) LWE based Non-Interactive Key Exchange. IACR Cryptol. ePrint Arch. 2020 (2020)
Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang
Unifying Presampling via Concentration Bounds. IACR Cryptol. ePrint Arch. 2020 (2020)
Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
Limits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange. Public Key Cryptography (1) (2020)
Kai-Min Chung, Siyao Guo, Qipeng Liu, Luowen Qian
Tight Quantum Time-Space Tradeoffs for Function Inversion. CoRR (2020)
Alexander Golovnev, Siyao Guo, Thibaut Horel, Sunoo Park, Vinod Vaikuntanathan
3SUM with Preprocessing: Algorithms, Lower Bounds and Cryptographic Applications. CoRR (2019)
Divesh Aggarwal, Siyao Guo, Maciej Obremski, João L. Ribeiro, Noah Stephens-Davidowitz
Extractor Lower Bounds, Revisited. Electron. Colloquium Comput. Complex. 26 (2019)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity: The Rise and Fall of Boolean Functions. Theory Comput. 15 (2019)
Marshall Ball, Siyao Guo, Daniel Wichs
Non-malleable Codes for Decision Trees. CRYPTO (1) (2019)
Marshall Ball, Siyao Guo, Daniel Wichs
Non-Malleable Codes for Decision Trees. IACR Cryptol. ePrint Arch. 2019 (2019)
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
Optimal Deterministic Extractors for Generalized Santha-Vazirani Sources. APPROX-RANDOM (2018)
Sandro Coretti, Yevgeniy Dodis, Siyao Guo, John P. Steinberger
Random Oracles and Non-uniformity. EUROCRYPT (1) (2018)
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
Non-Malleable Codes for Small-Depth Circuits. Electron. Colloquium Comput. Complex. 25 (2018)
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
Non-Malleable Codes for Small-Depth Circuits. CoRR (2018)
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
Non-Malleable Codes for Small-Depth Circuits. IACR Cryptol. ePrint Arch. 2018 (2018)
Sandro Coretti, Yevgeniy Dodis, Siyao Guo
Non-Uniform Bounds in the Random-Permutation, Ideal-Cipher, and Generic-Group Models. IACR Cryptol. ePrint Arch. 2018 (2018)
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
Non-Malleable Codes for Small-Depth Circuits. FOCS (2018)
Sandro Coretti, Yevgeniy Dodis, Siyao Guo
Non-Uniform Bounds in the Random-Permutation, Ideal-Cipher, and Generic-Group Models. CRYPTO (1) (2018)
Siyao Guo, Ilan Komargodski
Negation-limited formulas. Theor. Comput. Sci. 660 (2017)
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
Complete Classification of Generalized Santha-Vazirani Sources. CoRR (2017)
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
Complete Classi fication of Generalized Santha-Vazirani Sources. Electron. Colloquium Comput. Complex. 24 (2017)
Yevgeniy Dodis, Siyao Guo, Jonathan Katz
Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited. EUROCRYPT (2) (2017)
Sandro Coretti, Yevgeniy Dodis, Siyao Guo, John P. Steinberger
Random Oracles and Non-Uniformity. IACR Cryptol. ePrint Arch. 2017 (2017)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity. ITCS (2017)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity. CoRR (2016)
Andrej Bogdanov, Siyao Guo, Ilan Komargodski
Threshold Secret Sharing Requires a Linear Size Alphabet. Electron. Colloquium Comput. Complex. 23 (2016)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity. Electron. Colloquium Comput. Complex. 23 (2016)
Andrej Bogdanov, Siyao Guo, Ilan Komargodski
Threshold Secret Sharing Requires a Linear Size Alphabet. TCC (B2) (2016)
Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald
Rational Sumchecks. TCC (A2) (2016)
Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen
On the Hardness of Learning with Rounding over Small Modulus. TCC (A1) (2016)
Siyao Guo, Tal Malkin, Igor Carboni Oliveira, Alon Rosen
The Power of Negations in Cryptography. TCC (1) (2015)
Igor Carboni Oliveira, Siyao Guo, Tal Malkin, Alon Rosen
The Power of Negations in Cryptography. Electron. Colloquium Comput. Complex. 22 (2015)
Andrej Bogdanov, Siyao Guo, Daniel Masny, Silas Richelson, Alon Rosen
On the Hardness of Learning with Rounding over Small Modulus. IACR Cryptol. ePrint Arch. 2015 (2015)
Siyao Guo, Ilan Komargodski
Negation-Limited Formulas. APPROX-RANDOM (2015)
Siyao Guo, Ilan Komargodski
Negation-Limited Formulas. Electron. Colloquium Comput. Complex. 22 (2015)
Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald
Rational Sumchecks. IACR Cryptol. ePrint Arch. 2015 (2015)
Siyao Guo, Tal Malkin, Igor Carboni Oliveira, Alon Rosen
The Power of Negations in Cryptography. IACR Cryptol. ePrint Arch. 2014 (2014)
Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen
. ITCS (2014)
Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen
. Electron. Colloquium Comput. Complex. 21 (2014)
Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald
Rational arguments: single round delegation with sublinear verification. ITCS (2014)
Andrej Bogdanov, Siyao Guo
Sparse extractor families for all the entropy. ITCS (2013)
Andrej Bogdanov, Siyao Guo
Sparse extractor families for all the entropy. Electron. Colloquium Comput. Complex. 19 (2012)
Andrej Bogdanov, Siyao Guo
Sparse extractor families for all the entropy CoRR (2012)