SIDH / Classical · polynomial time

Breaking SIDH in polynomial time

Damien Robert

Eurocrypt 2023

PublishedSource checked

Time bound: Polynomial in the input size
Space bound: Not stated in the checked source

Source / version date: 10 Aug 2022
Comparison variant: Classical · polynomial time
Cost scale: Polynomial in input size
publication-metadata-correction: EUROCRYPT 2023, not the erroneous EUROCRYPT 2016 ePrint metadata field

Assumptions and source notes

Classical polynomial-time SIDH break, including a random starting curve. Auxiliary SIDH information is part of the input. The ePrint publication-info field incorrectly names EUROCRYPT 2016; the note and DOI identify EUROCRYPT 2023.

Source location

Abstract; publication note and DOI
Version: Checked 2026-11-08; see linked source version/date

Primary source ↗

BibTeXDownload .bib

@misc{robert22,
  author = {Damien Robert},
  title = {{Breaking SIDH in polynomial time}},
  year = {2023},
  doi = {10.1007/978-3-031-30589-4_17},
  url = {https://eprint.iacr.org/2022/1038},
  keywords = {SIDH, polynomial time, torsion images},
  cr_date = {2022-08-10},
  cr_date_precision = {day},
  cr_status = {published},
  cr_venue = {EUROCRYPT 2023},
  cr_author_ids = {damien-robert}
}