Ming-Deh A. Huang

69 papers A* 16B 3Journal 38Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Last Fall Degree of Semilocal Polynomial Systems. SIAM J. Appl. Algebra Geom. Ming-Deh A. Huang
2026	J	`jnl`	On semi-local decomposition. J. Symb. Comput. Ming-Deh A. Huang
2023	J	`jnl`	Last fall degree of semi-local polynomial systems. CoRR Ming-Deh A. Huang
2023	J	`jnl`	On product decomposition. Inf. Process. Lett. Ming-Deh A. Huang
2021	J	`jnl`	On the last fall degree of Weil descent polynomial systems. Finite Fields Their Appl. Ming-Deh A. Huang
2020	J	`jnl`	Algebraic blinding and cryptographic trilinear maps. CoRR Ming-Deh A. Huang
2020	J	`jnl`	Quasi-subfield Polynomials and the Elliptic Curve Discrete Logarithm Problem. J. Math. Cryptol. Ming-Deh A. Huang, Michiel Kosters, Christophe Petit, Sze Ling Yeo, Yang Yun
2019	J	`jnl`	Weil descent and cryptographic trilinear maps. CoRR Ming-Deh A. Huang
2018	J	`jnl`	Finding roots of a multivariate polynomial in a linear subspace. Finite Fields Their Appl. Ming-Deh A. Huang
2018	J	`jnl`	Generating sets for the multiplicative groups of algebras over finite fields and expander graphs. J. Symb. Comput. Ming-Deh A. Huang, Lian Liu
2018	J	`jnl`	On the last fall degree of zero-dimensional Weil descent systems. J. Symb. Comput. Ming-Deh A. Huang, Michiel Kosters, Yun Yang, Sze Ling Yeo
2018	J	`jnl`	Trilinear maps for cryptography II. CoRR Ming-Deh A. Huang
2018	J	`jnl`	Trilinear maps for cryptography. CoRR Ming-Deh A. Huang
2016	B	`conf`	Constructing Small Generating Sets for the Multiplicative Groups of Algebras over Finite Fields. ISSAC Ming-Deh A. Huang, Lian Liu
2015	—	`conf`	Last Fall Degree, HFE, and Weil Descent Attacks on ECDLP. CRYPTO (1) Ming-Deh A. Huang, Michiel Kosters, Sze Ling Yeo
2015	J	`jnl`	Last fall degree, HFE, and Weil descent attacks on ECDLP. IACR Cryptol. ePrint Arch. Ming-Deh A. Huang, Michiel Kosters, Sze Ling Yeo
2015	J	`jnl`	On the last fall degree of zero-dimensional Weil descent systems. CoRR Ming-Deh A. Huang, Michiel Kosters, Yun Yang, Sze Ling Yeo
2015	B	`conf`	On þ-adic Expansions of Algebraic Integers. ISSAC Hsing-Hau Chen, Ming-Deh A. Huang
2014	J	`jnl`	Computing discrete logarithms in subfields of residue class rings. CoRR Ming-Deh A. Huang, Anand Kumar Narayanan
2013	J	`jnl`	Finding Primitive Elements in Finite Fields of Small Characteristic CoRR Ming-Deh A. Huang, Anand Kumar Narayanan
2013	J	`jnl`	On the relation generation method of Joux for computing discrete logarithms. CoRR Ming-Deh A. Huang, Anand Kumar Narayanan
2011	—	`conf`	Local Duality and the Discrete Logarithm Problem. IWCC Ming-Deh A. Huang
2009	J	`jnl`	Folded Algebraic Geometric Codes From Galois Extensions CoRR Ming-Deh A. Huang, Anand Kumar Narayanan
2009	J	`jnl`	Global Duality, Signature Calculus and the Discrete Logarithm Problem. LMS J. Comput. Math. Ming-Deh A. Huang, Wayne Raskind
2006	J	`jnl`	Partial Lifting and the Elliptic Curve Discrete Logarithm Problem. Algorithmica Qi Cheng, Ming-Deh A. Huang
2006	—	`conf`	Signature Calculus and Discrete Logarithm Problems. ANTS Ming-Deh A. Huang, Wayne Raskind
2004	A*	`conf`	Invadable self-assembly: combining robustness with efficiency. SODA Ho-Lin Chen, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, Pablo Moisset de Espanés
2004	B	`conf`	On Partial Lifting and the Elliptic Curve Discrete Logarithm Problem. ISAAC Qi Cheng, Ming-Deh A. Huang
2004	J	`jnl`	On counting and generating curves over small finite fields. J. Complex. Qi Cheng, Ming-Deh A. Huang
2002	A*	`conf`	Combinatorial optimization problems in self-assembly. STOC Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, David Kempe, Pablo Moisset de Espanés, Paul W. K. Rothemund
2001	J	`jnl`	Counting Points on Curves and Abelian Varieties Over Finite Fields. J. Symb. Comput. Leonard M. Adleman, Ming-Deh A. Huang
2001	A*	`conf`	Running time and program size for self-assembled squares. STOC Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang
2000	J	`jnl`	Extended Hilbert Irreducibility and Its Applications. J. Algorithms Ming-Deh A. Huang, Yiu-Chung Wong
2000	—	`conf`	Factoring Polynominals over Finite Fields and Stable Colorings of Tournaments. ANTS Qi Cheng, Ming-Deh A. Huang
2000	—	`conf`	Lifting Elliptic Curves and Solving the Elliptic Curve Discrete Logarithm Problem. ANTS Ming-Deh A. Huang, Ka Lam Kueh, Ki-Seng Tan
1999	J	`jnl`	A Subexponential Algorithm for Discrete Logarithms over Hyperelliptic Curves of Large Genus over GF(q). Theor. Comput. Sci. Leonard M. Adleman, Jonathan DeMarrais, Ming-Deh A. Huang
1999	J	`jnl`	Function Field Sieve Method for Discrete Logarithms over Finite Fields. Inf. Comput. Leonard M. Adleman, Ming-Deh A. Huang
1999	J	`jnl`	Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications. J. Algorithms Ming-Deh A. Huang, Ashwin J. Rao
1999	J	`jnl`	Solvability of systems of polynomial congruences modulo a large prime. Comput. Complex. Ming-Deh A. Huang, Yiu-Chung Wong
1999	J	`jnl`	Solving polynomials by radicals with roots of unity in minimum depth. Math. Comput. Gwoboa Horng, Ming-Deh A. Huang
1999	J	`jnl`	Some Computational Problems of Cryptographic Significance Concerning Elliptic Curves over Rings. Inf. Comput. Ming-Deh A. Huang, Chaoping Xing
1998	A*	`conf`	A Black Box Approach to the Algebraic Set Decomposition Problem. STOC Ming-Deh A. Huang, Ashwin J. Rao
1998	—	`conf`	An Algorithm for Approximate Counting of Points on Algebraic Sets over Finite Fields. ANTS Ming-Deh A. Huang, Yiu-Chung Wong
1998	J	`jnl`	Counting Points on Curves over Finite Fields. J. Symb. Comput. Ming-Deh A. Huang, Doug Ierardi
1998	A*	`conf`	Extended Hilbert Irreducibility and its Applications. SODA Ming-Deh A. Huang, Yiu-Chung Wong
1997	J	`jnl`	Quantum Computability. SIAM J. Comput. Leonard M. Adleman, Jonathan DeMarrais, Ming-Deh A. Huang
1996	—	`conf`	Counting Rational Points on Curves and Abelian Varieties over Finite Fields. ANTS Leonard M. Adleman, Ming-Deh A. Huang
1996	A*	`conf`	Interpolation of Sparse Multivariate Polynomials over Large Finite Fields with Applications. SODA Ming-Deh A. Huang, Ashwin J. Rao
1996	A*	`conf`	Solving Systems of Polynomial Congruences Modulo a Large Prime (extended abstract). FOCS Ming-Deh A. Huang, Yiu-Chung Wong
1995	J	`jnl`	Efficient Checkers for Number-Theoretic Computations Inf. Comput. Leonard M. Adleman, Ming-Deh A. Huang, Kireeti Kompella
1994	—	`conf`	A subexponential algorithm for discrete logarithms over the rational subgroup of the jacobians of large genus hyperelliptic curves over finite fields. ANTS Leonard M. Adleman, Jonathan DeMarrais, Ming-Deh A. Huang
1994	—	`ed.`	Algorithmic Number Theory, First International Symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994, Proceedings ANTS Leonard M. Adleman, Ming-Deh A. Huang
1994	J	`jnl`	Efficient Algorithms for the Riemann-Roch Problem and for Addition in the Jacobian of a Curve. J. Symb. Comput. Ming-Deh A. Huang, Doug Ierardi
1994	—	`conf`	Efficient checking of computations in number theory. ANTS Leonard M. Adleman, Ming-Deh A. Huang, Kireeti Kompella
1993	A*	`conf`	Counting Rational Points on Curves over Finite Fields (Extended Abstract) FOCS Ming-Deh A. Huang, Doug Ierardi
1991	A*	`conf`	Efficient Algorithms for the Riemann-Roch Problem and for Addition in the Jacobian of a Curve (Extended Abstract) FOCS Ming-Deh A. Huang, Doug Ierardi
1991	J	`jnl`	Factorization of Polynomials over Finite Fields and Decomposition of Primes in Algebraic Number Fields. J. Algorithms Ming-Deh A. Huang
1991	J	`jnl`	Generalized Riemann Hypothesis and Factoring Polynomials over Finite Fields. J. Algorithms Ming-Deh A. Huang
1990	J	`jnl`	Security, Verifiability, and Universality in Distributed Computing. J. Algorithms Ming-Deh A. Huang, Shang-Hua Teng
1990	A*	`conf`	Simplifying Nested Radicals and Solving Polynomials by Radicals in Minimum Depth FOCS Gwoboa Horng, Ming-Deh A. Huang
1988	A*	`conf`	A Universal Problem in Secure and Verifiable Distributed Computation. CRYPTO Ming-Deh A. Huang, Shang-Hua Teng
1988	—	`conf`	Network Complexity of Sorting and Graph Problems and Simulating CRCW PRAMS by Interconnection Networks. AWOC Alok Aggarwal, Ming-Deh A. Huang
1988	A*	`conf`	Secure and Verifiable Schemes for Election and General Distributed Computing Problems. PODC Ming-Deh A. Huang, Shang-Hua Teng
1987	A*	`conf`	Recognizing Primes in Random Polynomial Time STOC Leonard M. Adleman, Ming-Deh A. Huang
1985	J	`jnl`	Implications of Forbidden Structures for Extremal Algorithmic Problems. Theor. Comput. Sci. Ming-Deh A. Huang, Karl J. Lieberherr
1985	A*	`conf`	Riemann Hypothesis and Finding Roots over Finite Fields STOC Ming-Deh A. Huang
1985	A*	`conf`	Solving Some Graph Problems with Optimal or Near-Optimal Speedup on Mesh-of-Trees Networks FOCS Ming-Deh A. Huang
1984	A*	`conf`	Factorization of Polynomials over Finite Fields and Factorization of Primes in Algebraic Number Fields STOC Ming-Deh A. Huang
1984	—	`conf`	On a Simple Primality Testing Algorithm. EUROSAM Ming-Deh A. Huang