A team of experts, including Monash University researchers, has developed a new technique to implement quantum-safe digital signatures twenty times faster, resulting in speedier and safer online transactions than ever before.
The research, published recently in IEEE Transactions on Parallel and Distributed Systems, is the first to develop a much faster way to implement Falcon—a post-quantum digital signature scheme—for graphic processing units (GPUs).
Co-author of the research and quantum-safe cryptography expert, Associate Professor Ron Steinfeld from Monash University’s Faculty of Information Technology, said the world is increasingly moving toward quantum-safe computer systems and Falcon is one of the leading quantum-secure digital signature schemes approved by the the National Institute of Standards and Technology (NIST) in the United States.
“Falcon and other quantum-safe signature schemes are quite detailed and time-consuming algorithms to implement for GPUs,” Associate Professor Steinfeld said.
“Through this research, we have successfully developed new techniques to solve the unique challenges of efficiently implementing Falcon on GPUs, resulting in 20 times faster generation of quantum-secure digital signatures compared to current state-of-the-art CPU implementations.”
First author of the research and parallel implementation expert, Associate Professor Wai-Kong Lee from Universiti Tunku Abdul Rahman, said many researchers have been working on optimizing the practical performance of Falcon since its recent introduction as a NIST standard.
“Falcon is particularly hard to implement on GPUs compared to other NIST standardized signatures, due to its special signing process. This work is the first attempt to fill the research gap and hopes to stimulate more significant breakthroughs in implementing Falcon,” Associate Professor Lee said.
Digital signatures are used widely across all GPUs and computer networks across the world to process and authenticate all types of digital transactions.
One of the research co-authors, Dr. Raymond Zhao from CSIRO, Australia’ national science agency, said governments across the world are moving to standardize computer networks to safeguard against attacks for quantum computers in the future.
“In recent years, with the increased use of computers for various activities including e-commerce, consumption of all forms of media and the use of artificial intelligence, there has been a rising demand for better performing GPUs which typically handle more complex computational processes,” Dr. Zhao said.
Dr. Zhao added that GPUs are usually used where huge amounts of data or transactions need to be processed on a daily basis.
“For example, in the case of e-commerce website Alibaba, we see around 583,000 orders per second during its peak time and online payments typically adopt digital signatures to secure the payments.
Assuming that it conducts two signature verifications for each transaction, in merely one second, the system needs to handle up to 583,000 signature generations and 1,166,000 verifications. This can be a very challenging task if all the signature generation and verification tasks are to be computed using only CPU, even for a very powerful server,” Dr. Zhao explained.
“Accelerated generation of digital signatures would positively impact all online transactions, especially for e-commerce transactions and Internet of Things (IoT) because those applications need to process millions of digital signatures per second on the server side during the peak time.”
More information: Wai-Kong Lee et al, High Throughput Lattice-Based Signatures on GPUs: Comparing Falcon and Mitaka, IEEE Transactions on Parallel and Distributed Systems (2024). DOI: 10.1109/TPDS.2024.3367319

News
Natural Plant Extract Removes up to 90% of Microplastics From Water
Researchers found that natural polymers derived from okra and fenugreek are highly effective at removing microplastics from water. The same sticky substances that make okra slimy and give fenugreek its gel-like texture could help [...]
Instant coffee may damage your eyes, genetic study finds
A new genetic study shows that just one extra cup of instant coffee a day could significantly increase your risk of developing dry AMD, shedding fresh light on how our daily beverage choices may [...]
Nanoneedle patch offers painless alternative to traditional cancer biopsies
A patch containing tens of millions of microscopic nanoneedles could soon replace traditional biopsies, scientists have found. The patch offers a painless and less invasive alternative for millions of patients worldwide who undergo biopsies [...]
Small antibodies provide broad protection against SARS coronaviruses
Scientists have discovered a unique class of small antibodies that are strongly protective against a wide range of SARS coronaviruses, including SARS-CoV-1 and numerous early and recent SARS-CoV-2 variants. The unique antibodies target an [...]
Controlling This One Molecule Could Halt Alzheimer’s in Its Tracks
New research identifies the immune molecule STING as a driver of brain damage in Alzheimer’s. A new approach to Alzheimer’s disease has led to an exciting discovery that could help stop the devastating cognitive decline [...]
Cyborg tadpoles are helping us learn how brain development starts
How does our brain, which is capable of generating complex thoughts, actions and even self-reflection, grow out of essentially nothing? An experiment in tadpoles, in which an electronic implant was incorporated into a precursor [...]
Prime Editing: The Next Frontier in Genetic Medicine
By Dr. Chinta SidharthanReviewed by Benedette Cuffari, M.Sc. Discover how prime editing is redefining the future of medicine by offering highly precise, safe, and versatile DNA corrections, bringing hope for more effective treatments for genetic diseases [...]
Can scientists predict life longevity from a drop of blood?
Discover how a new epigenetic clock measures how fast you are really aging from just a drop of blood or saliva. A recent study published in the journal Nature Aging constructed an intrinsic capacity (IC) clock [...]
What is different about the NB.1.8.1 Covid variant?
For many of us, Covid-19 feels like a chapter we’ve closed – along with the days of PCR tests, mask mandates and daily case updates. But while life may feel back to normal, the [...]
Scientists discover single cell creatures can learn new behaviours
It was previously thought that learning behaviours only applied to animals with complex brain and nervous systems, but a new study has proven that this may also occur in individual cells. As a result, this new evidence may change how [...]
Virus which ’causes multiple organ failure’ found at popular Spanish holiday destination
British tourists planning trips to Spain have been warned after a deadly virus that can cause multiple organ failure has been detected in the country. The Foreign Office issued the alert on its dedicated website Travel [...]
Urgent health warning as dangerous new Covid virus from China triggers US outbreak
A dangerous new Covid variant from China is surging in California, health officials warn. The California Department of Public Health warned this week the highly contagious NB.1.8.1 strain has been detected in the state, making it the [...]
How the evolution of a single gene allowed the plague to adapt, prolonging the pandemics
Scientists have documented the way a single gene in the bacterium that causes bubonic plague, Yersinia pestis, allowed it to survive hundreds of years by adjusting its virulence and the length of time it [...]
Inhalable Nanovaccines: The Future of Needle-Free Immunization
The COVID-19 pandemic highlighted the need for adaptable and scalable vaccine technologies. While mRNA vaccines have improved disease prevention, most are delivered by intramuscular injection, which may not effectively prevent infections that begin at [...]
‘Stealthy’ lipid nanoparticles give mRNA vaccines a makeover
A new material developed at Cornell University could significantly improve the delivery and effectiveness of mRNA vaccines by replacing a commonly used ingredient that may trigger unwanted immune responses in some people. Thanks to [...]
You could be inhaling nearly 70,000 plastic particles annually, what it means for your health
Invisible plastics in the air are infiltrating our bodies and cities. Scientists reveal the urgent health dangers and outline bold solutions for a cleaner, safer future. In a recent review article published in the [...]