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
By working together, cells can extend their senses beyond their direct environment
The story of the princess and the pea evokes an image of a highly sensitive young royal woman so refined, she can sense a pea under a stack of mattresses. When it comes to [...]
Overworked Brain Cells May Hold the Key to Parkinson’s
Scientists at Gladstone Institutes uncovered a surprising reason why dopamine-producing neurons, crucial for smooth body movements, die in Parkinson’s disease. In mice, when these neurons were kept overactive for weeks, they began to falter, [...]
Old tires find new life: Rubber particles strengthen superhydrophobic coatings against corrosion
Development of highly robust superhydrophobic anti-corrosion coating using recycled tire rubber particles. Superhydrophobic materials offer a strategy for developing marine anti-corrosion materials due to their low solid-liquid contact area and low surface energy. However, [...]
This implant could soon allow you to read minds
Mind reading: Long a science fiction fantasy, today an increasingly concrete scientific goal. Researchers at Stanford University have succeeded in decoding internal language in real time thanks to a brain implant and artificial intelligence. [...]
A New Weapon Against Cancer: Cold Plasma Destroys Hidden Tumor Cells
Cold plasma penetrates deep into tumors and attacks cancer cells. Short-lived molecules were identified as key drivers. Scientists at the Leibniz Institute for Plasma Science and Technology (INP), working with colleagues from Greifswald University Hospital and [...]
This Common Sleep Aid May Also Protect Your Brain From Alzheimer’s
Lemborexant and similar sleep medications show potential for treating tau-related disorders, including Alzheimer’s disease. New research from Washington University School of Medicine in St. Louis shows that a commonly used sleep medication can restore normal sleep patterns and [...]
Sugar-Coated Nanoparticles Boost Cancer Drug Efficacy
A team of researchers at the University of Mississippi has discovered that coating cancer treatment carrying nanoparticles in a sugar-like material increases their treatment efficacy. They reported their findings in Advanced Healthcare Materials. Over a tenth of breast [...]
Nanoparticle-Based Vaccine Shows Promise in Fighting Cancer
In a study published in OncoImmunology, researchers from the German Cancer Research Center and Heidelberg University have created a therapeutic vaccine that mobilizes the immune system to target cancer cells. The researchers demonstrated that virus peptides combined [...]
Quantitative imaging method reveals how cells rapidly sort and transport lipids
Lipids are difficult to detect with light microscopy. Using a new chemical labeling strategy, a Dresden-based team led by André Nadler at the Max Planck Institute of Molecular Cell Biology and Genetics (MPI-CBG) and [...]
Ancient DNA reveals cause of world’s first recorded pandemic
Scientists have confirmed that the Justinian Plague, the world’s first recorded pandemic, was caused by Yersinia pestis, the same bacterium behind the Black Death. Dating back some 1,500 years and long described in historical texts but [...]
“AI Is Not Intelligent at All” – Expert Warns of Worldwide Threat to Human Dignity
Opaque AI systems risk undermining human rights and dignity. Global cooperation is needed to ensure protection. The rise of artificial intelligence (AI) has changed how people interact, but it also poses a global risk to human [...]
Nanomotors: Where Are They Now?
First introduced in 2004, nanomotors have steadily advanced from a scientific curiosity to a practical technology with wide-ranging applications. This article explores the key developments, recent innovations, and major uses of nanomotors today. A [...]
Study Finds 95% of Tested Beers Contain Toxic “Forever Chemicals”
Researchers found PFAS in 95% of tested beers, with the highest levels linked to contaminated local water sources. Per- and polyfluoroalkyl substances (PFAS), better known as forever chemicals, are gaining notoriety for their ability [...]
Long COVID Symptoms Are Closer To A Stroke Or Parkinson’s Disease Than Fatigue
When most people get sick with COVID-19 today, they think of it as a brief illness, similar to a cold. However, for a large number of people, the illness doesn't end there. The World [...]
The world’s first AI Hospital, developed in China is transforming healthcare
Artificial Intelligence and its developments have had a revolutionary impact on society, and healthcare is not an exception. China has made massive strides in AI integrated healthcare, and continues to do so as AI [...]
Scientists Rewire Immune Cells To Supercharge Cancer-Fighting Power
Blocking a single protein boosts T cell metabolism and tumor-fighting strength. The discovery could lead to next-generation cancer immunotherapies. Scientists have identified a strategy to greatly enhance the cancer-fighting abilities of the immune system’s [...]