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
We May Never Know if AI Is Conscious, Says Cambridge Philosopher
As claims about conscious AI grow louder, a Cambridge philosopher argues that we lack the evidence to know whether machines can truly be conscious, let alone morally significant. A philosopher at the University of [...]
AI Helped Scientists Stop a Virus With One Tiny Change
Using AI, researchers identified one tiny molecular interaction that viruses need to infect cells. Disrupting it stopped the virus before infection could begin. Washington State University scientists have uncovered a method to interfere with a key [...]
Deadly Hospital Fungus May Finally Have a Weakness
A deadly, drug-resistant hospital fungus may finally have a weakness—and scientists think they’ve found it. Researchers have identified a genetic process that could open the door to new treatments for a dangerous fungal infection [...]
Fever-Proof Bird Flu Variant Could Fuel the Next Pandemic
Bird flu viruses present a significant risk to humans because they can continue replicating at temperatures higher than a typical fever. Fever is one of the body’s main tools for slowing or stopping viral [...]
What could the future of nanoscience look like?
Society has a lot to thank for nanoscience. From improved health monitoring to reducing the size of electronics, scientists’ ability to delve deeper and better understand chemistry at the nanoscale has opened up numerous [...]
Scientists Melt Cancer’s Hidden “Power Hubs” and Stop Tumor Growth
Researchers discovered that in a rare kidney cancer, RNA builds droplet-like hubs that act as growth control centers inside tumor cells. By engineering a molecular switch to dissolve these hubs, they were able to halt cancer [...]
Platelet-inspired nanoparticles could improve treatment of inflammatory diseases
Scientists have developed platelet-inspired nanoparticles that deliver anti-inflammatory drugs directly to brain-computer interface implants, doubling their effectiveness. Scientists have found a way to improve the performance of brain-computer interface (BCI) electrodes by delivering anti-inflammatory drugs directly [...]
After 150 years, a new chapter in cancer therapy is finally beginning
For decades, researchers have been looking for ways to destroy cancer cells in a targeted manner without further weakening the body. But for many patients whose immune system is severely impaired by chemotherapy or radiation, [...]
Older chemical libraries show promise for fighting resistant strains of COVID-19 virus
SARS‑CoV‑2, the virus that causes COVID-19, continues to mutate, with some newer strains becoming less responsive to current antiviral treatments like Paxlovid. Now, University of California San Diego scientists and an international team of [...]
Lower doses of immunotherapy for skin cancer give better results, study suggests
According to a new study, lower doses of approved immunotherapy for malignant melanoma can give better results against tumors, while reducing side effects. This is reported by researchers at Karolinska Institutet in the Journal of the National [...]
Researchers highlight five pathways through which microplastics can harm the brain
Microplastics could be fueling neurodegenerative diseases like Alzheimer's and Parkinson's, with a new study highlighting five ways microplastics can trigger inflammation and damage in the brain. More than 57 million people live with dementia, [...]
Tiny Metal Nanodots Obliterate Cancer Cells While Largely Sparing Healthy Tissue
Scientists have developed tiny metal-oxide particles that push cancer cells past their stress limits while sparing healthy tissue. An international team led by RMIT University has developed tiny particles called nanodots, crafted from a metallic compound, [...]
Gold Nanoclusters Could Supercharge Quantum Computers
Researchers found that gold “super atoms” can behave like the atoms in top-tier quantum systems—only far easier to scale. These tiny clusters can be customized at the molecular level, offering a powerful, tunable foundation [...]
A single shot of HPV vaccine may be enough to fight cervical cancer, study finds
WASHINGTON -- A single HPV vaccination appears just as effective as two doses at preventing the viral infection that causes cervical cancer, researchers reported Wednesday. HPV, or human papillomavirus, is very common and spread [...]
New technique overcomes technological barrier in 3D brain imaging
Scientists at the Swiss Light Source SLS have succeeded in mapping a piece of brain tissue in 3D at unprecedented resolution using X-rays, non-destructively. The breakthrough overcomes a long-standing technological barrier that had limited [...]
Scientists Uncover Hidden Blood Pattern in Long COVID
Researchers found persistent microclot and NET structures in Long COVID blood that may explain long-lasting symptoms. Researchers examining Long COVID have identified a structural connection between circulating microclots and neutrophil extracellular traps (NETs). The [...]
