A lattice algorithm from cryptography finds a hidden pulsar in Fermi telescope data
19 November 2026
Researchers used fifteen years of public data from NASA's Fermi Gamma-ray Space Telescope to hunt for pulsars.
They recast the search as a geometry problem, finding the shortest vector in a high-dimensional lattice.
The method borrows algorithms first developed by cryptographers and is about a million times faster than earlier searches.
It found PSR J1622-7204, an isolated pulsar spinning 261 times a second.
The computer took about ten hours on a standard processor to find it.
The earlier best method missed this pulsar, and would have needed about 600 years of the same processor's time.
The study was led by Daniel Pook-Kolb of the Max Planck Institute for Gravitational Physics in Germany.
The paper appeared in the journal Physical Review Letters.
In plain words
Pulsar pulsar — A fast-spinning neutron star whose beams of radiation sweep past the Earth at regular intervals.