English
Related papers

Related papers: Isolated Curves for Hyperelliptic Curve Cryptograp…

200 papers

We advance previous studies on decomposed Richelot isogenies (Katsura--Takashima (ANTS 2020) and Katsura (ArXiv 2021)) which are useful for analysing superspecial Richelot isogeny graphs in cryptography. We first give a characterization of…

Algebraic Geometry · Mathematics 2023-08-22 Toshiyuki Katsura , Katsuyuki Takashima

D\'ech\`ene has proposed generalized Jacobians as a source of groups for public-key cryptosystems based on the hardness of the Discrete Logarithm Problem (DLP). Her specific proposal gives rise to a group isomorphic to the semidirect…

Number Theory · Mathematics 2007-05-23 S. D. Galbraith , B. A. Smith

We compute the differential equations for the two remaining integral topologies contributing to the leading colour two-loop amplitudes for $pp \rightarrow t\bar{t}j$. We derive differential equations for the master integrals by solving the…

High Energy Physics - Phenomenology · Physics 2024-05-01 Simon Badger , Matteo Becchetti , Nicolò Giraudo , Simone Zoia

By analogy with the developed cryptographic theory of discrete logarithm problems, we define several hard problems in Entropoid based cryptography, such as Discrete Entropoid Logarithm Problem (DELP), Computational Entropoid Diffie-Hellman…

Cryptography and Security · Computer Science 2021-04-13 Danilo Gligoroski

We introduce a new approach of computing the automorphism group and the field of moduli of points $\p=[C]$ in the moduli space of hyperelliptic curves $\H_g$. Further, we show that for every moduli point $\p \in \H_g(L)$ such that the…

Algebraic Geometry · Mathematics 2007-05-23 Tanush Shaska

This paper studies the task of two-sources randomness extractors for elliptic curves defined over finite fields $K$, where $K$ can be a prime or a binary field. In fact, we introduce new constructions of functions over elliptic curves which…

Cryptography and Security · Computer Science 2014-08-27 Abdoul Aziz Ciss

We obtain some results that answer certain questions of Lorenzini on wild quotient singularities in dimension two. Using Kato's theory of log structures and log regularity, we prove that the dual graph of exceptional curves on the…

Algebraic Geometry · Mathematics 2014-09-17 Hiroyuki Ito , Stefan Schroeer

We give a new algorithm for constructing Picard curves over a finite field with a given endomorphism ring. This has important applications in cryptography since curves of genus 3 allow for smaller key sizes than elliptic curves. For a…

Number Theory · Mathematics 2019-02-13 Sonny Arora , Kirsten Eisentraeger

This paper presents a generalization of a method allowing the transformation of the Elliptic Curve Discrete Logarithm Problem (ECDLP) over prime fields to the Quadratic Unconstrained Binary Optimization (QUBO) problem. The original method…

Cryptography and Security · Computer Science 2024-10-14 Łukasz Dzierzkowski

This paper presents algorithms for local inversion of maps and shows how several important computational problems such as cryptanalysis of symmetric encryption algorithms, RSA algorithm and solving the elliptic curve discrete log problem…

Cryptography and Security · Computer Science 2022-03-08 Virendra Sule

In this paper, we first define the quantum discrete logarithm problem (QDLP)which is similar to classical discrete logarithm problem. But, this problem cannot be solved by Shor's quantum algorithm. Based on quantum discrete logarithm…

Quantum Physics · Physics 2007-05-23 Chien-Yuan Chen , Chih-Cheng Hsueh

Federated Learning (FL) enables collaborative model training while preserving data privacy by keeping raw data locally stored on client devices, preventing access from other clients or the central server. However, recent studies reveal that…

Cryptography and Security · Computer Science 2025-09-26 Ren-Yi Huang , Dumindu Samaraweera , Prashant Shekhar , J. Morris Chang

There is a well known theorem by Deuring which gives a criterion for when the reduction of an elliptic curve with complex multiplication (CM) by the ring of integers of an imaginary quadratic field has ordinary or supersingular reduction.…

Number Theory · Mathematics 2022-03-17 Yan Bo Ti , Gabriel Verret , Lukas Zobernig

Smart grid is a self-sufficient system. That tracks how the energy is used from its source to its final destination. The smart grid can increase the service quality while reducing the consumption of electricity. However, the safety and…

Cryptography and Security · Computer Science 2023-06-16 Shivali Meenakshi

We present novel homomorphic encryption schemes for integer arithmetic, intended for use in secure single-party computation in the cloud. These schemes are capable of securely computing only low degree polynomials homomorphically, but this…

Cryptography and Security · Computer Science 2017-02-27 James Dyer , Martin Dyer , Jie Xu

We introduce a class of iterated integrals, defined through a set of linearly independent integration kernels on elliptic curves. As a direct generalisation of multiple polylogarithms, we construct our set of integration kernels ensuring…

High Energy Physics - Theory · Physics 2018-06-13 Johannes Broedel , Claude Duhr , Falko Dulat , Lorenzo Tancredi

Let $\mathcal{E}$ be a $\mathbb{Q}$-isogeny class of elliptic curves defined over $\mathbb{Q}$. The isogeny graph associated to $\mathcal{E}$ is a graph which has a vertex for each element of $\mathcal{E}$ and an edge for each…

Number Theory · Mathematics 2023-02-23 Garen Chiloyan

Publishing graph statistics under node differential privacy has attracted much attention since it provides a stronger privacy guarantee than edge differential privacy. Existing works related to node differential privacy assume a trusted…

Cryptography and Security · Computer Science 2023-04-18 Shang Liu , Yang Cao , Takao Murakami , Masatoshi Yoshikawa

In this paper, we propose an algorithm to enumerate genus-4 superspecial hyperelliptic curves whose automorphism groups isomorphic to the quaternion group. By implementing this algorithm with Magma, we successfully obtain the number of…

Algebraic Geometry · Mathematics 2025-05-06 Takara Taniguchi , Ryo Ohashi , Tsuyoshi Takagi

Primitive points on the tower of modular curves $X_1(n)$ provide a finite "certificate set" for detecting isolated points above a fixed $j$-invariant: for a non-CM elliptic curve $E/\mathbb{Q}$, $j(E)$ arises from an isolated point on some…

Number Theory · Mathematics 2026-01-27 Chi Nguyen , Arman Yagci , Yunchuan Zhou
‹ Prev 1 8 9 10 Next ›