A beacon from the depths of space: an algorithm from the world of ciphers has revealed a hidden pulsar

Author: Uliana S

In the open data of NASA's Fermi space telescope, accumulated over 15 years of observations, an international team of scientists has discovered a pulsar that had previously remained invisible to all earlier search methods. A new approach, inspired by algorithms from cryptography, made it possible to find the object roughly a million times faster. The results were published on 19 November 2026 in the journal Physical Review Letters.

A beacon from the depths of space: an algorithm from the world of ciphers has revealed a hidden pulsar-1
NASA's Fermi Gamma-ray Space Telescope, shown here, scans the entire sky every three hours while in orbit around Earth. NASA's Goddard Space Flight Center/Chris Smith (USRA/GESTAR).

The pulsar PSR J1622−7204 is a neutron star — a superdense remnant left after a supernova explosion. It rotates 261 times per second, sending narrow beams of gamma radiation into space like a cosmic lighthouse. The Fermi telescope captures only a tiny fraction of these photons — roughly one in every hundred million rotations of the star. The signal drowns in the noise of other sources and of the Universe's background radiation. To pull it out, one must simultaneously guess the rotation frequency, the rate at which it slows down, and the exact position in the sky. A classical brute-force search through all the variants would require computing resources beyond the reach of even modern supercomputers.

A beacon from the depths of space: an algorithm from the world of ciphers has revealed a hidden pulsar-2
This artist's concept shows a pulsar emitting light in regular pulses as it rotates, like a cosmic lighthouse. NASA/JPL-Caltech.

Previously, scientists split the data into parts and enlisted volunteers of the Einstein@Home project, who donated the spare power of their computers. Even with that approach, the search for a single pulsar could take hundreds of computer years. The new method, developed by the study's co-authors Dotan Gazit and Barak Zackay of the Weizmann Institute in Israel, turns the problem into a geometric one. The algorithm searches for a short vector in a multidimensional lattice — a technique that cryptographers use when analysing systems resistant to attacks by future quantum computers. Each trial series of computations took about five minutes on a single core of an ordinary processor. In the end, the entire search fit into roughly ten hours of work by a standard computer. The previous best method could not detect this pulsar, although it would have required about 600 years of continuous calculations from a single processor.

A beacon from the depths of space: an algorithm from the world of ciphers has revealed a hidden pulsar-3
This view of the gamma-ray sky is based on one year of observations by the Fermi Large Area Telescope (LAT). NASA/DOE/Fermi LAT Collaboration.

After the algorithm pointed to a candidate, the researchers checked it against the full Fermi dataset. The signal turned out to be so clear that a chance coincidence is practically ruled out. Lead author Daniel Pook-Kolb of the Max Planck Institute for Gravitational Physics notes: scientists do not see every rotation of the star and cannot simply count the pulses. They have to sift through a four-dimensional grid of parameters with millions of trials in each direction.

The discovery became possible thanks to NASA's open science data policy. Fermi, launched in 2008, scans the entire sky in gamma rays — the most energetic range of the electromagnetic spectrum — every three hours. After a year of calibration, all the data became publicly available and continue to be published almost immediately after processing. Astrophysicist Colin Clark, a co-author of the work, emphasises: all 18 years of Fermi observations are open to any researcher, and the volume of information is only growing. It was precisely this openness that allowed a team outside the mission's official collaboration to apply a completely new approach.

The scientists' next goal is even more ambitious — the search for pulsars in binary systems. The gravity of the companion distorts the signal so strongly that traditional methods are almost powerless. According to Clark's estimates, dozens or even hundreds of such objects may be hiding in the existing Fermi data. The new algorithm, combined with Einstein@Home distributed computing, opens a real possibility of detecting them.

Looking at the gamma-ray sky map built from Fermi data, it is impossible not to feel the scale of what is happening. Somewhere in the depths of the Galaxy, a superdense star the size of a city spins hundreds of times per second, throwing out beams of radiation that travel thousands of light-years to reach our instruments. And now, thanks to mathematical ideas born in a completely different field of science, humanity is learning to notice these distant beacons faster and more accurately. The Universe continues to reveal its secrets to those who know how to look carefully — and who regard data as a common treasure.

4 Views

Comments

Did you find an error or inaccuracy?We will consider your comments as soon as possible.