Researcher profile

Yingpu Deng

Yingpu Deng contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.NT Information Theory math.IT

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author

10works

0followers

3topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

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.

preprint2021arXiv

Supersingular $j$-invariants and the Class Number of $\mathbb{Q}(\sqrt{-p})$

For a prime $p>3$, let $D$ be the discriminant of an imaginary quadratic order with $|D|< \frac{4}{\sqrt{3}}\sqrt{p}$. We research the solutions of the class polynomial $H_D(X)$ mod $p$ in $\mathbb{F}_p$ if $D$ is not a quadratic residue in $\mathbb{F}_p$. We also discuss the common roots of different class polynomials in $\mathbb{F}_p$. As a result, we get a deterministic algorithm (Algorithm 3) for computing the class number of $\mathbb{Q}(\sqrt{-p})$. The time complexity of Algorithm 3 is $O(p^{3/4+ε})$.

preprint2020arXiv

On two problems about isogenies of elliptic curves over finite fields

Isogenies occur throughout the theory of elliptic curves. Recently, the cryptographic protocols based on isogenies are considered as candidates of quantum-resistant cryptographic protocols. Given two elliptic curves $E_1, E_2$ defined over a finite field $k$ with the same trace, there is a nonconstant isogeny $β$ from $E_2$ to $E_1$ defined over $k$. This study gives out the index of $\rm{Hom}_{\it k}(\it E_{\rm 1},E_{\rm 2})β$ as a left ideal in $\rm{End}_{\it k}(\it E_{\rm 2})$ and figures out the correspondence between isogenies and kernel ideals. In addition, some results about the non-trivial minimal degree of isogenies between the two elliptic curves are also provided.

preprint2016arXiv

Combinatorial Sums $\sum_{k\equiv r(\mbox{mod } m)}{n\choose k}a^k$ and Lucas Quotients

In this paper, we study the combinatorial sum $$\sum_{k\equiv r(\mbox{mod }m)}{n\choose k}a^k.$$ By studying this sum, we obtain new congruences for Lucas quotients of two infinite families of Lucas sequences. Only for three Lucas sequences, there are such known results.

preprint2016arXiv

Combinatorial Sums $\sum_{k\equiv r(\mbox{mod} m)}{n\choose k}a^k$ and Lucas Quotients (II)

In [16], we obtained some congruences for Lucas quotients of two infinite families of Lucas sequences by studying the combinatorial sum $$\sum_{k\equiv r(\mbox{mod}m)}{n\choose k}a^k.$$ In this paper, we show that the sum can be expressed in terms of some recurrent sequences with orders not exceeding $φ{(m)}$ and give some new congruences.

preprint2015arXiv

Nonexistence of two classes of generalized bent functions

We obtain new nonexistence results of generalized bent functions from $\{Z^n}_q$ to $\Z_q$ (called type $[n,q]$) in the case that there exist cyclotomic integers in $ \Z[ζ_{q}]$ with absolute value $q^{\frac{n}{2}}$. This result generalize the previous two scattered nonexistence results $[n,q]=[1,2\times7]$ of Pei \cite{Pei} and $[3,2\times 23^e]$ of Jiang-Deng \cite{J-D} to a generalized class. In the last section, we remark that this method can apply to the GBF from $\Z^n_2$ to $\Z_m$.

preprint2015arXiv

Representing Primes as the Form $x^2+ny^2$ in Some Imaginary Quadratic Fields

We give criteria of the solvability of the diophantine equation $p=x^2+ny^2$ over some imaginary quadratic fields where $p$ is a prime element. The criteria becomes quite simple in special cases.

preprint2013arXiv

Exact Covering Systems in Number Fields

It is well known that in an exact covering system in $\mathbb{Z}$, the biggest modulus must be repeated. Very recently, Kim gave an analogous result for certain quadratic fields, and Kim also conjectured that it must hold in any algebraic number field. In this paper, we prove Kim's conjecture. In other words, we prove that exact covering systems in any algebraic number field must have repeated moduli.

preprint2013arXiv

Explicit primality criteria for $h\cdot2^n\pm1$

We describe an explicit generalized Lucasian test to determine the primality of numbers $h\cdot2^n\pm1$ when $h\nequiv0\pmod{17}$. This test is by means of fixed seeds which depend only on $h$. In particular when $h=16^m-1$ with $m$ odd, our paper gives a primality test with some fixed seeds depending only on $h$. Comparing the results of W. Bosma(1993) and P. Berrizbeitia and T. G. Berry(2004), our result adds new values of $h$ along with this line. Octic and bioctic reciprocity are used to deduce our result.

preprint2013arXiv

Primality test for numbers of the form $(2p)^{2^n}+1$

We describe a primality test for number $M=(2p)^{2^n}+1$ with odd prime $p$ and positive integer $n$. And we also give the special primality criteria for all odd primes $p$ not exceeding 19. All these primality tests run in polynomial time in log$_{2}(M)$. A certain special $2p$-th reciprocity law is used to deduce our result.

preprint2012arXiv

Strong pseudoprimes to the first 9 prime bases

Define $ψ_m$ to be the smallest strong pseudoprime to the first $m$ prime bases. The exact value of $ψ_m$ is known for $1\le m \le 8$. Z. Zhang have found a 19-decimal-digit number $Q_{11}=3825\,12305\,65464\,13051$ which is a strong pseudoprime to the first 11 prime bases and he conjectured that $$ψ_9=ψ_{10}=ψ_{11}=Q_{11}.$$ We prove the conjecture by algorithms.

Yingpu Deng

Quick read

Decide how to stay connected

How to connect with this researcher

Open a focused conversation when the fit is right

See the researcher in context

Building this graph slice

10 published item(s)

Supersingular $j$-invariants and the Class Number of $\mathbb{Q}(\sqrt{-p})$

On two problems about isogenies of elliptic curves over finite fields

Combinatorial Sums $\sum_{k\equiv r(\mbox{mod } m)}{n\choose k}a^k$ and Lucas Quotients

Combinatorial Sums $\sum_{k\equiv r(\mbox{mod} m)}{n\choose k}a^k$ and Lucas Quotients (II)

Nonexistence of two classes of generalized bent functions

Representing Primes as the Form $x^2+ny^2$ in Some Imaginary Quadratic Fields

Exact Covering Systems in Number Fields

Explicit primality criteria for $h\cdot2^n\pm1$

Primality test for numbers of the form $(2p)^{2^n}+1$

Strong pseudoprimes to the first 9 prime bases