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
New Blood Test Detects Alzheimer’s and Tracks Its Progression With 92% Accuracy
The new test could help identify which patients are most likely to benefit from new Alzheimer’s drugs. A newly developed blood test for Alzheimer’s disease not only helps confirm the presence of the condition but also [...]
The CDC buried a measles forecast that stressed the need for vaccinations
This story was originally published on ProPublica, a nonprofit newsroom that investigates abuses of power. Sign up to receive our biggest stories as soon as they’re published. ProPublica — Leaders at the Centers for Disease Control and Prevention [...]
Light-Driven Plasmonic Microrobots for Nanoparticle Manipulation
A recent study published in Nature Communications presents a new microrobotic platform designed to improve the precision and versatility of nanoparticle manipulation using light. Led by Jin Qin and colleagues, the research addresses limitations in traditional [...]
Cancer’s “Master Switch” Blocked for Good in Landmark Study
Researchers discovered peptides that permanently block a key cancer protein once thought untreatable, using a new screening method to test their effectiveness inside cells. For the first time, scientists have identified promising drug candidates [...]
AI self-cloning claims: A new frontier or a looming threat?
Chinese scientists claim that some AI models can replicate themselves and protect against shutdown. Has artificial intelligence crossed the so-called red line? Chinese researchers have published two reports on arXiv claiming that some artificial [...]
New Drug Turns Human Blood Into Mosquito-Killing Weapon
Nitisinone, a drug for rare diseases, kills mosquitoes when present in human blood and may become a new tool to fight malaria, offering longer-lasting, environmentally safer effects than ivermectin. Controlling mosquito populations is a [...]
DNA Microscopy Creates 3D Maps of Life From the Inside Out
What if you could take a picture of every gene inside a living organism—not with light, but with DNA itself? Scientists at the University of Chicago have pioneered a revolutionary imaging technique called volumetric DNA microscopy. It builds [...]
Scientists Just Captured the Stunning Process That Shapes Chromosomes
Scientists at EMBL have captured how human chromosomes fold into their signature rod shape during cell division, using a groundbreaking method called LoopTrace. By observing overlapping DNA loops forming in high resolution, they revealed that large [...]
Bird Flu Virus Is Mutating Fast – Scientists Say Our Vaccines May Not Be Enough
H5N1 influenza is evolving rapidly, weakening the effectiveness of existing antibodies and increasing its potential threat to humans. Scientists at UNC Charlotte and MIT used high-performance computational modeling to analyze thousands of viral protein-antibody interactions, revealing [...]
Revolutionary Cancer Vaccine Targets All Solid Tumors
The method triggers immune responses that inhibit melanoma, triple-negative breast cancer, lung carcinoma, and ovarian cancer. Cancer treatment vaccines have been in development since 2010, when the first was approved for prostate cancer, followed [...]
Scientists Uncover Hidden Protein Driving Autoimmune Attacks
Scientists have uncovered a critical piece of the puzzle in autoimmune diseases: a protein that helps release immune response molecules. By studying an ultra-rare condition, researchers identified ArfGAP2 as a key player in immune [...]
Mediterranean neutrino observatory sets new limits on quantum gravity
Quantum gravity is the missing link between general relativity and quantum mechanics, the yet-to-be-discovered key to a unified theory capable of explaining both the infinitely large and the infinitely small. The solution to this [...]
Challenging Previous Beliefs: Japanese Scientists Discover Hidden Protector of Heart
A Japanese research team found that the oxidized form of glutathione (GSSG) may protect heart tissue by modifying a key protein, potentially offering a novel therapeutic approach for ischemic heart failure. A new study [...]
Millions May Have Long COVID – So Why Can’t They Get Diagnosed?
Millions of people in England may be living with Long Covid without even realizing it. A large-scale analysis found that nearly 10% suspect they might have the condition but remain uncertain, often due to [...]
Researchers Reveal What Happens to Your Brain When You Don’t Get Enough Sleep
What if poor sleep was doing more than just making you tired? Researchers have discovered that disrupted sleep in older adults interferes with the brain’s ability to clean out waste, leading to memory problems [...]
How to prevent chronic inflammation from zombie-like cells that accumulate with age
In humans and other multicellular organisms, cells multiply. This defining feature allows embryos to grow into adulthood, and enables the healing of the many bumps, bruises and scrapes along the way. Certain factors can [...]