Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Isogeny Problems with Level Structure
 
conference paper

Isogeny Problems with Level Structure

De Feo, Luca
•
Fouotsa, Tako Boris  
•
Panny, Lorenz
2024
Lecture Notes in Computer Science
Advances in Cryptology - EUROCRYPT 2024 (Eurocrypt 2024)

Given two elliptic curves and the degree of an isogeny between them, finding the isogeny is believed to be a difficult problem—upon which rests the security of nearly any isogeny-based scheme. If, however, to the data above we add information about the behavior of the isogeny on a large enough subgroup, the problem can become easy, as recent cryptanalyses on SIDH have shown. Between the restriction of the isogeny to a full N-torsion subgroup and no “torsion information” at all lies a spectrum of interesting intermediate problems, raising the question of how easy or hard each of them is. Here we explore modular isogeny problems where the torsion information is masked by the action of a group of 2x2 matrices. We give reductions between these problems, classify them by their difficulty, and link them to security assumptions found in the literature.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-031-58754-2_7
Author(s)
De Feo, Luca
Fouotsa, Tako Boris  
Panny, Lorenz
Date Issued

2024

Published in
Lecture Notes in Computer Science
Volume

14657

Start page

181

End page

204

Subjects

isogenies

•

Post-quantum

•

Security reductions

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
Advances in Cryptology - EUROCRYPT 2024 (Eurocrypt 2024)

Zurich, Switzerland

May, 26-30, 2024

Available on Infoscience
June 27, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/208879
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés