Source author record

Yingpu Deng

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT Information Theory math.IT

Catalog footprint

Research overview

12works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

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

On Orders in Number Fields: Picard Groups, Ring Class Fields and Applications

In this article, we focus on orders in arbitrary number fields, consider their Picard groups and finally obtain ring class fields corresponding to them. The Galois group of the ring class field is isomorphic to the Picard group. As an application, we give criteria of the solvability of the diophantine equation $p=x^2+ny^2$ over a class of imaginary quadratic fields where $p$ is a prime element.

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.

preprint2013arXiv

Primality Test for Numbers of the Form Ap^n+w

We propose an algorithm determining the primality of numbers $M=Ap^n+w_n$ where $w_n^{p-1}\equiv1\pmod{p^n}$ and $A<p^n$ and give example when $p=7$ . $p$ th reciprocity law is involved. The algorithm runs in polynomial time in $\log_2(M)$ for fixed $p$ and $A$ .

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Yingpu Deng

Research overview

Is this your work?

12 publications

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

On Orders in Number Fields: Picard Groups, Ring Class Fields and Applications

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$

Primality Test for Numbers of the Form Ap^n+w

Strong pseudoprimes to the first 9 prime bases

See the researcher in context

Building this map preview

Yingpu Deng

Research overview

Is this your work?

12 publications

Supersingular jjj-invariants and the Class Number of Q(−p)\mathbb{Q}(\sqrt{-p})Q(−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

On Orders in Number Fields: Picard Groups, Ring Class Fields and Applications

Representing Primes as the Form x2+ny2x^2+ny^2x2+ny2 in Some Imaginary Quadratic Fields

Exact Covering Systems in Number Fields

Explicit primality criteria for h⋅2n±1h\cdot2^n\pm1h⋅2n±1

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

Primality Test for Numbers of the Form Ap^n+w

Strong pseudoprimes to the first 9 prime bases

See the researcher in context

Building this map preview

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

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

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

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