Shuhong Gao

Publication Activity (10 Years)

Years Active: 1992-2024
Publications (10 Years): 23

Top Topics

Conditional Distributions

Arithmetic Operations

Homomorphic Encryption

Spiking Neural Networks

Top Venues

IACR Cryptol. ePrint Arch.

IEEE Trans. Inf. Theory

Fundam. Informaticae

Publications

Shuhong Gao, Kyle Yates
Leveled Homomorphic Encryption Schemes for Homomorphic Encryption Standard. IACR Cryptol. ePrint Arch. 2024 (2024)
Pengbo Li, Ting Gao, Huifang Huang, Jiani Cheng, Shuhong Gao, Zhigang Zeng, Jinqiao Duan
Privacy-Preserving Discretized Spiking Neural Networks. CoRR (2023)
Cong Deng, Lin You, Xianghong Tang, Gengran Hu, Shuhong Gao
Cuproof: Range Proof with Constant Size. Entropy 24 (3) (2022)
Weihang Tan, Benjamin M. Case, Antian Wang, Shuhong Gao, Yingjie Lao
High-Speed Modular Multiplier for Lattice-Based Cryptosystems. IEEE Trans. Circuits Syst. II Express Briefs 68 (8) (2021)
Weihang Tan, Benjamin M. Case, Gengran Hu, Shuhong Gao, Yingjie Lao
An Ultra-Highly Parallel Polynomial Multiplier for the Bootstrapping Algorithm in a Fully Homomorphic Encryption Scheme. J. Signal Process. Syst. 93 (6) (2021)
Michael A. Burr, Shuhong Gao, Elias P. Tsigaridas
The complexity of subdivision for diameter-distance tests. J. Symb. Comput. 101 (2020)
Jingwei Zhang, Shuhong Gao, Chang-An Zhao
-Periodic Sequences From Euler Quotients. IEEE Trans. Inf. Theory 66 (9) (2020)
Benjamin M. Case, Shuhong Gao, Gengran Hu, Qiuxia Xu
Fully Homomorphic Encryption with k-bit Arithmetic Operations. IACR Cryptol. ePrint Arch. 2019 (2019)
Benjamin M. Case, Colin M. Gallagher, Shuhong Gao
A Note on Sub-Gaussian Random Variables. IACR Cryptol. ePrint Arch. 2019 (2019)
Yao Chen, Benjamin M. Case, Shuhong Gao, Guang Gong
Error analysis of weak Poly-LWE instances. Cryptogr. Commun. 11 (3) (2019)
Jingwei Zhang, Shuhong Gao, Changan Zhao
-periodic Sequences From Euler Quotients. CoRR (2019)
Jingwei Zhang, Shuhong Gao, Chang-An Zhao
Linear Complexity of A Family of Binary pq2 -periodic Sequences From Euler Quotients. IACR Cryptol. ePrint Arch. 2019 (2019)
Shuhong Gao
Efficient Fully Homomorphic Encryption Scheme. IACR Cryptol. ePrint Arch. 2018 (2018)
Michael A. Burr, Shuhong Gao, Fiona Knoll
Optimal Bounds for Johnson-Lindenstrauss Transformations. J. Mach. Learn. Res. 19 (2018)
Michael Dowling, Shuhong Gao
Fast Decoding of Expander Codes. IEEE Trans. Inf. Theory 64 (2) (2018)
Michael A. Burr, Shuhong Gao, Elias P. Tsigaridas
The Complexity of Subdivision for Diameter-Distance Tests. CoRR (2018)
Michael A. Burr, Shuhong Gao, Fiona Knoll
Optimal Bounds for Johnson-Lindenstrauss Transformations. CoRR (2018)
Qi Cheng, Shuhong Gao, J. Maurice Rojas, Daqing Wan
Counting Roots of Polynomials Over Prime Power Rings. CoRR (2017)
Michael A. Burr, Shuhong Gao, Elias P. Tsigaridas
The Complexity of an Adaptive Subdivision Method for Approximating Real Curves. ISSAC (2017)
Qi Cheng, Shuhong Gao, J. Maurice Rojas, Daqing Wan
Sparse univariate polynomials with many roots over finite fields. Finite Fields Their Appl. 46 (2017)
Shuhong Gao, Fiona Knoll, Felice Manganiello, Gretchen L. Matthews
Codes for distributed storage from 3-regular graphs. Discret. Appl. Math. 229 (2017)
Shuhong Gao, Fiona Knoll, Felice Manganiello, Gretchen L. Matthews
Codes for distributed storage from 3-regular graphs. CoRR (2016)
Shuhong Gao, Frank Volny IV, Mingsheng Wang
A new framework for computing Gröbner bases. Math. Comput. 85 (297) (2016)
Qi Cheng, Shuhong Gao, J. Maurice Rojas, Daqing Wan
Sparse Univariate Polynomials with Many Roots Over Finite Fields. CoRR (2014)
Lin You, Yilin Yang, Shuhong Gao, Yongxuan Sang
- au - b over the Finite Field of Characteristic p. Fundam. Informaticae 129 (4) (2014)
Shuhong Gao, Raymond Heindl
Multivariate public key cryptosystems from diophantine equations. Des. Codes Cryptogr. 67 (1) (2013)
Chunming Tang, Shuhong Gao, Chengli Zhang
The optimal linear secret sharing scheme for any given access structure. J. Syst. Sci. Complex. 26 (4) (2013)
Lin You, Shuhong Gao, Hui Xue
- au-b over finite fields of characteristic p. Finite Fields Their Appl. 21 (2013)
Luiz Emilio Allem, Shuhong Gao, Vilmar Trevisan
Extracting sparse factors from multivariate integral polynomials. J. Symb. Comput. 52 (2013)
Chunming Tang, Shuhong Gao
Leakproof secret sharing protocols with applications to group identification scheme. Sci. China Inf. Sci. 55 (5) (2012)
Qi Cheng, Shuhong Gao, Daqing Wan
Constructing high order elements through subspace polynomials. SODA (2012)
Mingfu Zhu, Guangran Jiang, Shuhong Gao
Solving the 100 Swiss Francs Problem. Math. Comput. Sci. 5 (2) (2011)
Chunming Tang, Shuhong Gao, Chengli Zhang
The Optimal Linear Secret Sharing Scheme for Any Given Access Structure. IACR Cryptol. ePrint Arch. 2011 (2011)
Chunming Tang, Shuhong Gao
Secure Multi-Party Proof and its Applications. J. Softw. Eng. Appl. 3 (7) (2010)
Shuhong Gao, Todd D. Mateer
Additive Fast Fourier Transforms Over Finite Fields. IEEE Trans. Inf. Theory 56 (12) (2010)
Shuhong Gao, Frank Volny, Mingsheng Wang
A new algorithm for computing Groebner bases. IACR Cryptol. ePrint Arch. 2010 (2010)
Shuhong Gao, Yinhua Guan, Frank Volny
A new incremental algorithm for computing Groebner bases. ISSAC (2010)
Shuhong Gao, Daqing Wan, Mingsheng Wang
Primary decomposition of zero-dimensional ideals over finite fields. Math. Comput. 78 (265) (2009)
Shuhong Gao, D. Frank Hsu
Short containers in Cayley graphs. Discret. Appl. Math. 157 (7) (2009)
Eddie Cheng, Shuhong Gao, Ke Qiu, Zhizhang Shen
On Disjoint Shortest Paths Routing on the Hypercube. COCOA (2009)
Jessica F. Burkhart, Neil J. Calkin, Shuhong Gao, Justine C. Hyde-Volpe, Kevin James, Hiren Maharaj, Shelly Manber, Jared Ruiz, Ethan Smith
Finite field elements of high order arising from modular curves. Des. Codes Cryptogr. 51 (3) (2009)
Shuhong Gao, Mingfu Zhu
An incremental algorithm for irreducible decompositions of monomial ideals (abstract only). ACM Commun. Comput. Algebra 42 (1-2) (2008)
Guantao Chen, Yuan Chen, Shuhong Gao, Zhiquan Hu
Linked graphs with restricted lengths. J. Comb. Theory, Ser. B 98 (4) (2008)
Dongmei Li, Jinwang Liu, Shuhong Gao
The w-gröbner bases and monomial ideal under polynomial composition (abstract only). ACM Commun. Comput. Algebra 42 (1-2) (2008)
Jeffrey B. Farr, Shuhong Gao
Computing Gröbner Bases for Vanishing Ideals of Finite Sets of Points. AAECC (2006)
Jeffrey B. Farr, Shuhong Gao
Gröbner bases and generalized Padé approximation. Math. Comput. 75 (253) (2006)
Shuhong Gao, Mingfu Zhu
Irreducible decomposition of monomial ideals. SIGSAM Bull. 39 (3) (2005)
Shuhong Gao, Erich Kaltofen, John P. May, Zhengfeng Yang, Lihong Zhi
Approximate factorization of multivariate polynomials via differential equations. ISSAC (2004)
Fatima Abu Salem, Shuhong Gao, Alan G. B. Lauder
Factoring polynomials via polytopes. ISSAC (2004)
Shuhong Gao, Erich Kaltofen, Alan G. B. Lauder
Deterministic distinct-degree factorization of polynomials over finite fields. J. Symb. Comput. 38 (6) (2004)
Shuhong Gao
Factoring multivariate polynomials via partial differential equations. Math. Comput. 72 (242) (2003)
Richard P. Brent, Shuhong Gao, Alan G. B. Lauder
Random Krylov Spaces over Finite Fields. SIAM J. Discret. Math. 16 (2) (2003)
Huapeng Wu, M. Anwarul Hasan, Ian F. Blake, Shuhong Gao
Finite Field Multiplier Using Redundant Representation. IEEE Trans. Computers 51 (11) (2002)
Shuhong Gao, Alan G. B. Lauder
Hensel lifting and bivariate polynomial factorisation over finite fields. Math. Comput. 71 (240) (2002)
Shuhong Gao
On the Deterministic Complexity of Factoring Polynomials. J. Symb. Comput. 31 (1/2) (2001)
Shuhong Gao, Alan G. B. Lauder
Decomposition of Polytopes and Polynomials. Discret. Comput. Geom. 26 (1) (2001)
Shuhong Gao, Joachim von zur Gathen, Daniel Panario, Victor Shoup
Algorithms for Exponentiation in Finite Fields. J. Symb. Comput. 29 (6) (2000)
Shuhong Gao, Jason Howell
A General Polynomial Sieve. Des. Codes Cryptogr. 18 (1/3) (1999)
Shuhong Gao, Beth Novick, Ke Qiu
From Hall's Matching Theorem to Optimal Routing on Hypercubes. J. Comb. Theory, Ser. B 74 (2) (1998)
Shuhong Gao, Joachim von zur Gathen, Daniel Panario
Gauss periods: orders and cryptographical applications. Math. Comput. 67 (221) (1998)
Shuhong Gao, Joachim von zur Gathen, Daniel Panario
Gauss Periods and Fast Exponentiation in Finite Fields (Extended Abstract). LATIN (1995)
Ian F. Blake, Shuhong Gao, Ronald C. Mullin
- ax - b. SIAM J. Discret. Math. 7 (3) (1994)
Shuhong Gao, Scott A. Vanstone
On orders of optimal normal basis generators. ANTS (1994)
Ian F. Blake, Shuhong Gao, Ronald C. Mullin
with Prime p= 3 mod 4. Appl. Algebra Eng. Commun. Comput. 4 (1993)
Wan-Di Wei, Shuhong Gao, Benfu Yang
Cyclic near difference sets of type 1. Discret. Math. 123 (1-3) (1993)
Shuhong Gao, Wan-Di Wei
On non-Abelian group difference sets. Discret. Math. 112 (1-3) (1993)
Ian F. Blake, Shuhong Gao, Robert J. Lambert
Constructive problems for irreducible polynominals over finite fields. Information Theory and Applications (1993)
Shuhong Gao, Hendrik W. Lenstra Jr.
Optimal Normal Bases. Des. Codes Cryptogr. 2 (4) (1992)