English
Related papers

Related papers: Extending class group action attacks via sesquilin…

200 papers

Some geometry on non-singular cubic curves, mainly over finite fields, is surveyed. Such a curve has 9,3,1 or 0 points of inflexion, and cubic curves are classified accordingly. The group structure and the possible numbers of rational…

Number Theory · Mathematics 2011-07-25 A. A. Bruen , J. W. P. Hirschfeld , D. L. Wehlau

Linear complementary pairs (LCPs) of codes have been studied since they were introduced in the context of discussing mitigation measures against possible hardware attacks to integrated circuits. In this situation, the security parameters…

Information Theory · Computer Science 2025-02-05 F. J. Lobillo , José Manuel Muñoz

An isogeny between elliptic curves is an algebraic morphism which is a group homomorphism. Many applications in cryptography require evaluating large degree isogenies between elliptic curves efficiently. For ordinary curves of the same…

Number Theory · Mathematics 2014-02-12 David Jao , Vladimir Soukharev

We study quadrangular properties of binary relations on a set $X$~--i.e., properties defined on configurations of four elements--~within an agonistic interpretation, where $xRy$ is interpreted as $x$ ``attacks''~$y$. Such relations induce a…

Logic in Computer Science · Computer Science 2026-05-05 Jean-Baptiste Joinet , Carlos Olarte

This article gives an elementary computational proof of the group law for Edwards elliptic curves following Bernstein, Lange, et al., Edwards, and Friedl. The associative law is expressed as a polynomial identity over the integers that is…

Algebraic Geometry · Mathematics 2016-10-18 Thomas Hales

Elliptic curve cryptography (ECC) is foundational to modern secure communication, yet existing standard curves have faced scrutiny for opaque parameter-generation practices. This work introduces a Selmer-inspired framework for constructing…

Cryptography and Security · Computer Science 2025-10-06 Awnon Bhowmik

It is well known that there is a one-to-one correspondence between supersingular $j$-invariants up to the action of $\text{Gal}(\mathbb{F}_{p^2}/\mathbb{F}_p)$ and type classes of maximal orders in $B_{p,\infty}$ by Deuring's theorem.…

Number Theory · Mathematics 2024-04-24 Guanju Xiao , Zijian Zhou , Yingpu Deng , Longjiang Qu

The group classification of a class of semilinear reaction-diffusion equations with exponential nonlinearity is carried out using the technique of mapping between classes, which was recently proposed in [O.O. Vaneeva, R.O. Popovych and C.…

Exactly Solvable and Integrable Systems · Physics 2008-11-18 Olena Vaneeva

We propose a new randomized ensemble technique with a provable security guarantee against black-box transfer attacks. Our proof constructs a new security problem for random binary classifiers which is easier to empirically verify and a…

Machine Learning · Computer Science 2020-02-25 Kevin Shi , Daniel Hsu , Allison Bishop

With every matching in a graph we associate a group called the matching group. We study this group using the theory of non-positively curved cubed complexes. Our approach is formulated in terms of so-called gliding systems.

Combinatorics · Mathematics 2015-06-18 Vladimir Turaev

Linear complementary dual (LCD) codes and linear complementary pair (LCP) of codes over finite fields have been intensively studied recently due to their applications in cryptography, in the context of side-channel and fault injection…

Information Theory · Computer Science 2020-07-14 Cem Güneri , Edgar Martínez-Moro , Selcen Sayıcı

In this paper, we study isogeny graphs of supersingular elliptic curves. Supersingular isogeny graphs were introduced as a hard problem into cryptography by Charles, Goren, and Lauter for the construction of cryptographic hash functions…

In recent years, neural networks have been used to implement symmetric cryptographic functions for secure communications. Extending this domain, the proposed approach explores the application of asymmetric cryptography within a neural…

Cryptography and Security · Computer Science 2024-07-15 Mina Cecilie Wøien , Ferhat Ozgur Catak , Murat Kuzlu , Umit Cali

In this paper, we study the problem of sampling random supersingular elliptic curves with unknown endomorphism rings. This problem has recently gained considerable attention as many isogeny-based cryptographic protocols require such…

Quantum Physics · Physics 2026-03-24 Maher Mamah , Jake Doliskani , David Jao

Scientific collaborations benefit from collaborative learning of distributed sources, but remain difficult to achieve when data are sensitive. In recent years, privacy preserving techniques have been widely studied to analyze distributed…

Cryptography and Security · Computer Science 2022-06-30 Guanhong Miao , A. Adam Ding , Samuel S. Wu

Supersingular elliptic curve isogeny graphs underlie isogeny-based cryptography. For isogenies of a single prime degree $\ell$, their structure has been investigated graph-theoretically. We generalise the notion of $\ell$-isogeny graphs to…

Number Theory · Mathematics 2025-12-05 Sarah Arpin , Ross Bowden , James Clements , Wissam Ghantous , Jason T. LeGrow , Krystal Maughan

Motivated by a desire to test the security of the pubic key exchange protocol of I. Anshel, M. Anshel, and D. Goldfeld, (``An Algebraic Method for Public-Key Cryptography'', Mathematical Research Letters, vol. 6, pp. 1-5, 1999), we study…

Group Theory · Mathematics 2007-05-23 James L. Ulrich

We initiate the study of computational problems on elliptic curve isogeny graphs defined over RSA moduli. We conjecture that several variants of the neighbor-search problem over these graphs are hard, and provide a comprehensive list of…

Number Theory · Mathematics 2019-05-15 Salim Ali Altug , Yilei Chen

Let F be the cubic field of discriminant -23 and O its ring of integers. Let Gamma be the arithmetic group GL_2 (O), and for any ideal n subset O let Gamma_0 (n) be the congruence subgroup of level n. In a previous paper, two of us (PG and…

Number Theory · Mathematics 2014-09-30 Steve Donnelly , Paul E. Gunnells , Ariah Klages-Mundt , Dan Yasaki

The study of alternative models for elliptic curves has found recent interest from cryptographic applications, once it was recognized that such models provide more efficiently computable algorithms for the group law than the standard…

Number Theory · Mathematics 2011-01-14 David Kohel