An international team of researchers has developed a new method to identify pulsars in publicly available NASA data. This approach is approximately one million times faster than previous techniques, significantly increasing the potential for discovering these rapidly spinning neutron stars.
The study utilized 15 years of data from the Fermi Gamma-ray Space Telescope. By applying a cryptography-based lattice algorithm, the team identified the pulsar PSR J1622-7204, which spins 261 times per second. The calculation required only 10 hours of processing time on a standard computer.
Previous methods for detecting such signals were computationally intensive, requiring the equivalent of 600 years of processing time on a standard core. The new technique transforms the search into a geometry problem, drawing on algorithms originally designed to test encryption systems against quantum computing.
The research team, led by scientists from the Max Planck Institute and the Weizmann Institute of Science, plans to apply this method to find pulsars in binary systems. They intend to combine this algorithm with the Einstein@Home crowdsourced computing program to analyze the full 18-year Fermi dataset.



