Researcher profile

Ming-Deh Huang

Ming-Deh Huang contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Computational Complexity math.NT Cryptography and Security Discrete Mathematics math.CO math.DS Symbolic Computation

Trust snapshot

Quick read

Trust 19 - Baseline

5works

0followers

7topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2014arXiv

Computing Class Groups of Function Fields Using Stark Units

Let $k$ be a fixed finite geometric extension of the rational function field $\mathbb{F}_q(t)$. Let $F/k$ be a finite abelian extension such that there is an $\Fq$-rational place $\infty$ in $k$ which splits in $F/k$ and let $\mathcal{O}_F$ denote the integral closure in $F$ of the ring of functions in $k$ that are regular outside $\infty$. We describe algorithms for computing the divisor class number and in certain cases for computing the structure of the divisor class group and discrete logarithms between Galois conjugate divisors in the divisor class group of $F$. The algorithms are efficient when $F$ is a narrow ray class field or a small index subextension of a narrow ray class field.\\ \\ We prove that for all prime $\ell$ not dividing $q(q-1)[F:k]$, the structure of the $\ell$-part of the ideal class group $\p(\cO_F)$ of $\mathcal{O}_F$ is determined by Kolyvagin derivative classes that are constructed out of Euler systems associated with Stark units. This leads to an algorithm to compute the structure of the $\ell$ primary part of the divisor class group of a narrow ray class field for all primes $\ell$ not dividing $q(q-1)[F:k]$.

preprint2014arXiv

Computing discrete logarithms in subfields of residue class rings

Recent breakthrough methods \cite{gggz,joux,bgjt} on computing discrete logarithms in small characteristic finite fields share an interesting feature in common with the earlier medium prime function field sieve method \cite{jl}. To solve discrete logarithms in a finite extension of a finite field $\F$, a polynomial $h(x) \in \F[x]$ of a special form is constructed with an irreducible factor $g(x) \in \F[x]$ of the desired degree. The special form of $h(x)$ is then exploited in generating multiplicative relations that hold in the residue class ring $\F[x]/h(x)\F[x]$ hence also in the target residue class field $\F[x]/g(x)\F[x]$. An interesting question in this context and addressed in this paper is: when and how does a set of relations on the residue class ring determine the discrete logarithms in the finite fields contained in it? We give necessary and sufficient conditions for a set of relations on the residue class ring to determine discrete logarithms in the finite fields contained in it. We also present efficient algorithms to derive discrete logarithms from the relations when the conditions are met. The derived necessary conditions allow us to clearly identify structural obstructions intrinsic to the special polynomial $h(x)$ in each of the aforementioned methods, and propose modifications to the selection of $h(x)$ so as to avoid obstructions.

preprint2013arXiv

Finding Primitive Elements in Finite Fields of Small Characteristic

We describe a deterministic algorithm for finding a generating element of the multiplicative group of the finite field $\mathbb{F}_{p^n}$ where $p$ is a prime. In time polynomial in $p$ and $n$, the algorithm either outputs an element that is provably a generator or declares that it has failed in finding one. The algorithm relies on a relation generation technique in Joux's heuristically $L(1/4)$-method for discrete logarithm computation. Based on a heuristic assumption, the algorithm does succeed in finding a generator. For the special case when the order of $p$ in $(\mathbb{Z}/n\mathbb{Z})^\times$ is small (that is $(\log_p(n))^{\mathcal{O}(1)}$), we present a modification with greater guarantee of success while making weaker heuristic assumptions.

preprint2013arXiv

On the relation generation method of Joux for computing discrete logarithms

In \cite{joux}, Joux devised an algorithm to compute discrete logarithms between elements in a certain subset of the multiplicative group of an extension of the finite field $\mathbb{F}_{p^n}$ in time polynomial in $p$ and $n$. Shortly after, Barbulescu, Gaudry, Joux and Thome \cite{bgjt} proposed a descent algorithm that in $(p n)^{\mathcal{O}(\log n)}$ time projects an arbitrary element in $\mathbb{F}_{p^n}^\times$ as a product of powers of elements in the aforementioned subset. Together, these two algorithms yield a quasi-polynomial time algorithm for computing discrete logarithms in finite fields of small characteristic. The success of both the algorithms are reliant on heuristic assumptions. We identify obstructions that prevent certain heuristic assumptions they make from being true in general. Further, we describe methods to overcome these obstructions.

preprint2008arXiv

On the Mathematics of the Law of Mass Action

In 1864,Waage and Guldberg formulated the "law of mass action." Since that time, chemists, chemical engineers, physicists and mathematicians have amassed a great deal of knowledge on the topic. In our view, sufficient understanding has been acquired to warrant a formal mathematical consolidation. A major goal of this consolidation is to solidify the mathematical foundations of mass action chemistry -- to provide precise definitions, elucidate what can now be proved, and indicate what is only conjectured. In addition, we believe that the law of mass action is of intrinsic mathematical interest and should be made available in a form that might transcend its application to chemistry alone. We present the law of mass action in the context of a dynamical theory of sets of binomials over the complex numbers.