Showing papers by "Alice Silverberg published in 2020"
TL;DR: In this article, the authors describe a framework for constructing an efficient non-interactive key exchange (NIKE) protocol for n parties for any n >= 2, based on the problem of computing isogenies between isogenous elliptic curves, which is believed to be difficult.
Abstract: We describe a framework for constructing an efficient non-interactive key exchange (NIKE) protocol for n parties for any n >= 2. Our approach is based on the problem of computing isogenies between isogenous elliptic curves, which is believed to be difficult. We do not obtain a working protocol because of a missing step that is currently an open mathematical problem. What we need to complete our protocol is an efficient algorithm that takes as input an abelian variety presented as a product of isogenous elliptic curves, and outputs an isomorphism invariant of the abelian variety.
Our framework builds a cryptographic invariant map, which is a new primitive closely related to a cryptographic multilinear map, but whose range does not necessarily have a group structure. Nevertheless, we show that a cryptographic invariant map can be used to build several cryptographic primitives, including NIKE, that were previously constructed from multilinear maps and indistinguishability obfuscation.
9 citations
Book•
29 Jun 2020
TL;DR: Berger et al. as discussed by the authors studied the Jacobian of the smooth projective curve of genus $r-1$ with affine model $y^r = x r-1}(x + 1)(x + t)$ over the function field $\mathbb{F}_p(t)$, when $p$ is prime and $r\ge 2$ is an integer prime to $p.
Abstract: Author(s): Berger, Lisa; Hall, Chris; Pannekoek, Rene; Park, Jennifer; Pries, Rachel; Sharif, Shahed; Silverberg, Alice; Ulmer, Douglas | Abstract: We study the Jacobian $J$ of the smooth projective curve $C$ of genus $r-1$ with affine model $y^r = x^{r-1}(x + 1)(x + t)$ over the function field $\mathbb{F}_p(t)$, when $p$ is prime and $r\ge 2$ is an integer prime to $p$. When $q$ is a power of $p$ and $d$ is a positive integer, we compute the $L$-function of $J$ over $\mathbb{F}_q(t^{1/d})$ and show that the Birch and Swinnerton-Dyer conjecture holds for $J$ over $\mathbb{F}_q(t^{1/d})$. When $d$ is divisible by $r$ and of the form $p^
u +1$, and $K_d := \mathbb{F}_p(\mu_d,t^{1/d})$, we write down explicit points in $J(K_d)$, show that they generate a subgroup $V$ of rank $(r-1)(d-2)$ whose index in $J(K_d)$ is finite and a power of $p$, and show that the order of the Tate-Shafarevich group of $J$ over $K_d$ is $[J(K_d):V]^2$. When $rg2$, we prove that the "new" part of $J$ is isogenous over $\overline{\mathbb{F}_p(t)}$ to the square of a simple abelian variety of dimension $\phi(r)/2$ with endomorphism algebra $\mathbb{Z}[\mu_r]^+$. For a prime $\ell$ with $\ell
mid pr$, we prove that $J[\ell](L)=\{0\}$ for any abelian extension $L$ of $\overline{\mathbb{F}}_p(t)$.
2 citations