Source author record

Ekin Ozman

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

ResearcherUnclaimed source record

math.NT math.AG Cryptography and Security

Catalog footprint

Research overview

9works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On Ternary Diophantine Equations of Signature $(p,p,3)$ over Number Fields

In this paper, we prove results about solutions of the Diophantine equation $x^p+y^p=z^3$ over various number fields using the modular method. Firstly, by assuming some standard modularity conjecture we prove an asymptotic result for general number fields of narrow class number one satisfying some technical conditions. Secondly, we show that there is an explicit bound such that the equation $x^p+y^p=z^3$ does not have a particular type of solution over $K=\Q(\sqrt{-d})$ where $d=1,7,19,43,67$ whenever $p$ is bigger than this bound. During the course of the proof we prove various results about the irreducibility of Galois representations, image of inertia groups and Bianchi newforms.

preprint2019arXiv

A bound on the primes of bad reduction for CM curves of genus 3

We give bounds on the primes of geometric bad reduction for curves of genus three of primitive CM type in terms of the CM orders. In the case of genus one, there are no primes of geometric bad reduction because CM elliptic curves are CM abelian varieties, which have potential good reduction everywhere. However, for genus at least two, the curve can have bad reduction at a prime although the Jacobian has good reduction. Goren and Lauter gave the first bound in the case of genus two. In the cases of hyperelliptic and Picard curves, our results imply bounds on primes appearing in the denominators of invariants and class polynomials, which are important for algorithmic construction of curves with given characteristic polynomials over finite fields.

preprint2015arXiv

Provably weak instances of Ring-LWE

The ring and polynomial learning with errors problems (Ring-LWE and Poly-LWE) have been proposed as hard problems to form the basis for cryptosystems, and various security reductions to hard lattice problems have been presented. So far these problems have been stated for general (number) rings but have only been closely examined for cyclotomic number rings. In this paper, we state and examine the Ring-LWE problem for general number rings and demonstrate provably weak instances of Ring-LWE. We construct an explicit family of number fields for which we have an efficient attack. We demonstrate the attack in both theory and practice, providing code and running times for the attack. The attack runs in time linear in q, where q is the modulus. Our attack is based on the attack on Poly-LWE which was presented in [Eisenträger-Hallgren-Lauter]. We extend the EHL-attack to apply to a larger class of number fields, and show how it applies to attack Ring-LWE for a heuristically large class of fields. Certain Ring-LWE instances can be transformed into Poly-LWE instances without distorting the error too much, and thus provide the first weak instances of the Ring-LWE problem. We also provide additional examples of fields which are vulnerable to our attacks on Poly-LWE, including power-of- $2$ cyclotomic fields, presented using the minimal polynomial of $ζ_{2^n} \pm 1$ .

preprint2015arXiv

Ring-LWE Cryptography for the Number Theorist

In this paper, we survey the status of attacks on the ring and polynomial learning with errors problems (RLWE and PLWE). Recent work on the security of these problems [Eisenträger-Hallgren-Lauter, Elias-Lauter-Ozman-Stange] gives rise to interesting questions about number fields. We extend these attacks and survey related open problems in number theory, including spectral distortion of an algebraic number and its relationship to Mahler measure, the monogenic property for the ring of integers of a number field, and the size of elements of small order modulo q.

preprint2015arXiv

The distribution of $\mathbb{F}_q$ -points on cyclic $\ell$ -covers of genus $g$

We study fluctuations in the number of points of $\ell$ -cyclic covers of the projective line over the finite field $\mathbb{F}_q$ when $q \equiv 1 \mod \ell$ is fixed and the genus tends to infinity. The distribution is given as a sum of $q+1$ i.i.d. random variables. This was settled for hyperelliptic curves by Kurlberg and Rudnick, while statistics were obtained for certain components of the moduli space of $\ell$ -cyclic covers by Bucur, David, Feigon and Lalín. In this paper, we obtain statistics for the distribution of the number of points as the covers vary over the full moduli space of $\ell$ -cyclic covers of genus $g$ . This is achieved by relating $\ell$ -covers to cyclic function field extensions, and counting such extensions with prescribed ramification and splitting conditions at a finite number of primes.

preprint2014arXiv

Bad reduction of genus $3$ curves with complex multiplication

Let $C$ be a smooth, absolutely irreducible genus- $3$ curve over a number field $M$ . Suppose that the Jacobian of $C$ has complex multiplication by a sextic CM-field $K$ . Suppose further that $K$ contains no imaginary quadratic subfield. We give a bound on the primes $\mathfrak{p}$ of $M$ such that the stable reduction of $C$ at $\mathfrak{p}$ contains three irreducible components of genus $1$ .

preprint2013arXiv

Newton polygons for a variant of the Kloosterman family

We study the p-adic valuations of roots of L-functions associated with certain families of exponential sums of Laurent polynomials in n variables over a finite field. The families we consider are reflection and Kloosterman variants of diagonal polynomials. Using decomposition theorems of Wan, we determine the Newton and Hodge polygons of a non-degenerate Laurent polynomial in one of these families.

preprint2012arXiv

On Polyquadratic Twists of X_0(N)

In this paper, we study the local points of the twist of X_0(N) by a polyquadratic field and give an algorithm to produce such curves which has local points everywhere. Then we investigate violations of the Hasse Principle for these curves and give an asymptotic for the number of such violations. Finally, we study reasons of such violations.

preprint2010arXiv

Semi-direct Galois covers of the affine line

Let $k$ be an algebraically closed field of characteristic $p>0$ . Let $G$ be $Z/\ell Z$ semi-direct product $Z/pZ$ where $\ell$ is a prime distinct from $p$ . In this paper, we study Galois covers $ψ:Z \to P^1_k$ ramified only over $\infty$ with Galois group $G$ . We find the minimal genus of a curve $Z$ that admits such a cover and show that it depends only on $\ell$ , $p$ , and the order $a$ of $\ell$ modulo $p$ . We also prove that the number of curves $Z$ of this minimal genus which admit such a cover is at most $(p-1)/a$ .

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.

Ekin Ozman

Research overview

Is this your work?

9 publications

On Ternary Diophantine Equations of Signature $(p,p,3)$ over Number Fields

A bound on the primes of bad reduction for CM curves of genus 3

Provably weak instances of Ring-LWE

Ring-LWE Cryptography for the Number Theorist

The distribution of $\mathbb{F}_q$ -points on cyclic $\ell$ -covers of genus $g$

Bad reduction of genus $3$ curves with complex multiplication

Newton polygons for a variant of the Kloosterman family

On Polyquadratic Twists of X_0(N)

Semi-direct Galois covers of the affine line

See the researcher in context

Building this map preview

Ekin Ozman

Research overview

Is this your work?

9 publications

On Ternary Diophantine Equations of Signature (p,p,3)(p,p,3)(p,p,3) over Number Fields

A bound on the primes of bad reduction for CM curves of genus 3

Provably weak instances of Ring-LWE

Ring-LWE Cryptography for the Number Theorist

The distribution of Fq\mathbb{F}_qFq​-points on cyclic ℓ\ellℓ-covers of genus ggg

Bad reduction of genus 333 curves with complex multiplication

Newton polygons for a variant of the Kloosterman family

On Polyquadratic Twists of X_0(N)

Semi-direct Galois covers of the affine line

See the researcher in context

Building this map preview

On Ternary Diophantine Equations of Signature $(p,p,3)$ over Number Fields

The distribution of $\mathbb{F}_q$ -points on cyclic $\ell$ -covers of genus $g$

Bad reduction of genus $3$ curves with complex multiplication