location:  Publications → journals
Search results

Search: All articles in the CJM digital archive with keyword finite fields

 Expand all        Collapse all Results 1 - 2 of 2

1. CJM 2011 (vol 64 pp. 1036)

Koh, Doowon; Shen, Chun-Yen
 Harmonic Analysis Related to Homogeneous Varieties in Three Dimensional Vector Spaces over Finite Fields In this paper we study the extension problem, the averaging problem, and the generalized ErdÅs-Falconer distance problem associated with arbitrary homogeneous varieties in three dimensional vector spaces over finite fields. In the case when the varieties do not contain any plane passing through the origin, we obtain the best possible results on the aforementioned three problems. In particular, our result on the extension problem modestly generalizes the result by Mockenhaupt and Tao who studied the particular conical extension problem. In addition, investigating the Fourier decay on homogeneous varieties enables us to give complete mapping properties of averaging operators. Moreover, we improve the size condition on a set such that the cardinality of its distance set is nontrivial. Keywords:extension problems, averaging operator, finite fields, ErdÅs-Falconer distance problems, homogeneous polynomialCategories:42B05, 11T24, 52C17

2. CJM 2011 (vol 64 pp. 81)

David, C.; Wu, J.
 Pseudoprime Reductions of Elliptic Curves Let $E$ be an elliptic curve over $\mathbb Q$ without complex multiplication, and for each prime $p$ of good reduction, let $n_E(p) = | E(\mathbb F_p) |$. For any integer $b$, we consider elliptic pseudoprimes to the base $b$. More precisely, let $Q_{E,b}(x)$ be the number of primes $p \leq x$ such that $b^{n_E(p)} \equiv b\,({\rm mod}\,n_E(p))$, and let $\pi_{E, b}^{\operatorname{pseu}}(x)$ be the number of compositive $n_E(p)$ such that $b^{n_E(p)} \equiv b\,({\rm mod}\,n_E(p))$ (also called elliptic curve pseudoprimes). Motivated by cryptography applications, we address the problem of finding upper bounds for $Q_{E,b}(x)$ and $\pi_{E, b}^{\operatorname{pseu}}(x)$, generalising some of the literature for the classical pseudoprimes to this new setting. Keywords:Rosser-Iwaniec sieve, group order of elliptic curves over finite fields, pseudoprimes Categories:11N36, 14H52
 top of page | contact us | privacy | site map |