An international team of scientists has developed a new technique that can identify pulsars in publicly available NASA data roughly a million times faster than previous methods, according to a paper published Thursday in Physical Review Letters. The breakthrough could lead to the discovery of many more of these rapidly spinning stellar remnants.

The team applied a cryptography-based algorithm to 15 years of data from NASA's Fermi Gamma-ray Space Telescope, finding an isolated pulsar designated PSR J1622−7204 that spins 261 times per second. The calculation took the equivalent of 10 hours on a standard computer processor, NASA reported. In contrast, the best prior method failed to detect the same pulsar despite requiring computing power that would have taken a standard processor 600 years to complete.

Pulsars are the dense, rapidly rotating cores of dead stars that emit beams of radiation like cosmic lighthouses. Detecting them in gamma-ray data is extremely challenging because Fermi captures only a small number of photons from any given pulsar, which are mixed with background noise from other gamma-ray sources across the universe. Researchers must simultaneously determine several unknown variables: the star's spin rate, how quickly that spin is slowing, and its exact position in the sky. Searching every possible combination would demand an impossible number of computations, the agency explained.

"We don't see every rotation from the pulsar, and we can't just count the rotations to work out where the photon came from," said lead author Daniel Pook-Kolb, a scientist at the Max Planck Institute for Gravitational Physics (Albert Einstein Institute) in Germany. "We have a four-dimensional grid, and we must search each direction with millions of trials in it. There's just not enough computing power on Earth to do it."

Traditionally, scientists have searched for pulsars by breaking Fermi data into smaller chunks and using crowdsourced computing power from volunteers worldwide. Even with thousands of volunteers contributing their computers' unused processing time, it typically took the equivalent of hundreds of computer-years to identify a single pulsar, according to NASA.

Study co-authors Dotan Gazith and Barak Zackay from the Weizmann Institute of Science in Israel realized the search could be reframed as a geometry problem: finding the shortest vector in a high-dimensional lattice, or a regularly spaced array of points. This technique draws on algorithms originally developed by cryptographers working to break encryption systems designed to resist future quantum computers. The method has also been used to improve satellite navigation systems.

"We have nothing to do with cryptography in our analysis here, but those algorithms can help us solve the problem of searching for pulsars in our data," Gazith said.

Each trial of the algorithm took about five minutes on a single computer core, making it easily runnable on a standard laptop, which typically has between two and eight cores. Once the lattice method identified a candidate, the researchers confirmed it by feeding in the full Fermi dataset, revealing a signal so strong it could not be a chance occurrence.

The team's next goal is even more ambitious: finding pulsars in binary systems, where a pulsar orbits a companion star. These discoveries have long been considered out of reach because the companion star's gravity distorts the signal in ways that made them essentially impossible to detect with traditional methods.

"We know that there are probably tens or maybe even hundreds of these pulsars in the data set that we just couldn't find," said Colin Clark, an astrophysicist at the Max Planck Institute who co-authored the study. "The next goal is to extend the searches and use the combination of the new algorithm and the crowdsourced computing power from volunteers in our Einstein@Home program to hopefully find many new pulsars that we think should be there."

This finding was enabled by NASA's long-established practice of providing its scientific data without restriction to the public. Since its 2008 launch, Fermi has been scanning the whole sky once every three hours, detecting gamma rays—the most energetic type of light. Following a first year dedicated to calibration, every piece of Fermi data was made openly accessible and is still published immediately after processing.

"The nice thing about NASA data is it's all open," Clark said. "All 18 years of Fermi data have been made public, and the data just keeps growing."

This openness allowed researchers from outside the Fermi mission, including the cryptography-inspired team, to apply a completely new approach to the dataset. The team was able to ready their dataset for analysis thanks to NASA's backing of the scientific community via publicly available software and tools like Fermitools. Since its inception, the Fermi mission's catalog has expanded from several hundred gamma-ray sources to thousands, and novel discoveries continue to arise as researchers bring new perspectives to the existing data.