◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

J. Håstad

14 papers hereh-index 5015.8k citations147 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author1
  • first author3
  • middle author5
  • last author5

Across the 14 of 14 papers where every author was matched, so the position is known.

fields
  • cs.CC8
  • cs.IT3
  • math.CO2
  • cs.CR1

identity via Semantic Scholar / OpenAlex

activity
20082025
most citedQuantum algorithms for computing short discrete logarithms and factoring RSA integers

61 citations · 83 across the 10 of their papers we have counts for

collaborators
Showing 2017Show all

1 paper · 1 filter

cs.CR2017★ 61 cited

Quantum algorithms for computing short discrete logarithms and factoring RSA integers

Martin Ekerå, Johan Håstad

In this paper we generalize the quantum algorithm for computing short discrete logarithms previously introduced by Ekerå so as to allow for various tradeoffs between the number of…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.