• Home
  • Search
  • Cyclic Isogenies for Abelian Varieties with Real Multiplication
  • Open Access IconOpen Access
  • Cite Icon10
  • https://doi.org/10.17323/1609-4514-2022-22-4-613-655Copy DOI Icon

Cyclic Isogenies for Abelian Varieties with Real Multiplication

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We study quotients of principally polarized abelian varieties with real multiplication by Galois-stable finite subgroups and describe when these quotients are principally polarizable. We use this characterization to provide an algorithm to compute explicit cyclic isogenies from kernel for abelian varieties with real multiplication over finite fields. Our algorithm is polynomial in the size of the finite field as well as in the degree of the isogeny and is based on Mumford's theory of theta functions and theta embeddings. Recently, the algorithm has been successfully applied to obtain new results on the discrete logarithm problem in genus 2 as well as to study the discrete logarithm problem in genus 3.

Similar Papers
  • Conference Article
  • Citations19

An implementation of ElGamal elliptic curves cryptosystems

  • Nov 24, 1998
  • S Sutikno +2
  • Research Article
  • Citations2

УЗАГАЛЬНЕННЯ НЕКОМУТАТИВНОГО ПРОТОКОЛУ УЗГОДЖЕННЯ КЛЮЧА

  • Aug 30, 2024
  • Herald of Khmelnytskyi National University. Technical sciences
  • Роман Попович +1
  • Research Article

SIDH Hybrid Schemes with Classical Component Based on the Discrete Logarithm Problem over Finite Field Extension

  • Sep 17, 2020
  • International Journal of Electronics and Telecommunications
  • Michał Wroński +2
  • Research Article
  • Citations10

The discrete logarithm problem in the group of non-singular circulant matrices

  • Jan 01, 2010
  • Groups – Complexity – Cryptology
  • Ayan Mahalanobis
  • PDF
  • Research Article
  • Citations2

New Collective Signatures Based on the Elliptic Curve Discrete Logarithm Problem

  • Jan 01, 2022
  • Computers, Materials & Continua
  • Tuan Nguyen Kim +2
  • Research Article
  • Citations154

Message recovery for signature schemes based on the discrete logarithm problem

  • Jan 01, 1996
  • Designs, Codes and Cryptography
  • Kaisa Nyberg +1
  • Research Article
  • Citations2

An efficient ID‐based cryptographic technique using IFP and GDLP

  • Jul 06, 2020
  • SECURITY AND PRIVACY
  • Chandrashekhar Meshram +4
  • Research Article

New algorithm for the elliptic curve discrete logarithm problem with auxiliary inputs

  • Aug 19, 2016
  • Applicable Algebra in Engineering, Communication and Computing
  • Jiang Weng +2
  • Research Article
  • Citations29

A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over GF( q)

  • Sep 01, 1999
  • Theoretical Computer Science
  • Leonard M Adleman +2
  • Research Article

Solving Elliptic Curve Discrete Logarithm Problem on Twisted Edwards Curves Using Quantum Annealing and Index Calculus Method

  • Oct 29, 2024
  • Tatra Mountains Mathematical Publications
  • Lukasz Dzierzkowski +1
  • PDF
  • Book Chapter
  • Citations6

Elliptic Curve Cryptography and Point Counting Algorithms

  • Mar 07, 2012
  • Hailiza Kamarulhaili +1
  • Book Chapter
  • Citations9

Isogenies for Point Counting on Genus Two Hyperelliptic Curves with Maximal Real Multiplication

  • Jan 01, 2017
  • Sean Ballentine +6
  • Book Chapter
  • Citations12

On the Security of MOR Public Key Cryptosystem

  • Jan 01, 2004
  • In-Sok Lee +5
  • Research Article
  • Citations999

Elliptic Curve Cryptosystems

  • Jan 01, 1987
  • Mathematics of Computation
  • Neal Koblitz
  • Conference Article

CPC-H2: Convolution Power-based Cryptosystem and Digital Signature

  • Sep 12, 2021
  • Hamid Hajaje +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.