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
![](https://www.nanoappsmedical.com/wp-content/uploads/2017/05/spacer.jpg)
News
The Silent Battle Within: How Your Organs Choose Between Mom and Dad’s Genes
Research reveals that selective expression of maternal or paternal X chromosomes varies by organ, driven by cellular competition. A new study published today (July 26) in Nature Genetics by the Lymphoid Development Group at the MRC [...]
Study identifies genes increasing risk of severe COVID-19
Whether or not a person becomes seriously ill with COVID-19 depends, among other things, on genetic factors. With this in mind, researchers from the University Hospital Bonn (UKB) and the University of Bonn, in [...]
Small regions of the brain can take micro-naps while the rest of the brain is awake and vice versa
Sleep and wake: They're totally distinct states of being that define the boundaries of our daily lives. For years, scientists have measured the difference between these instinctual brain processes by observing brain waves, with [...]
Redefining Consciousness: Small Regions of the Brain Can Take Micro-Naps While the Rest of the Brain Is Awake
The study broadly reveals how fast brain waves, previously overlooked, establish fundamental patterns of sleep and wakefulness. Scientists have developed a new method to analyze sleep and wake states by detecting ultra-fast neuronal activity [...]
AI Reveals Health Secrets Through Facial Temperature Mapping
Researchers have found that different facial temperatures correlate with chronic illnesses like diabetes and high blood pressure, and these can be detected using AI with thermal cameras. They highlight the potential of this technology [...]
Breakthrough in aging research: Blocking IL-11 extends lifespan and improves health in mice
In a recent study published in the journal Nature, a team of researchers used murine models and various pharmacological and genetic approaches to examine whether pro-inflammatory signaling involving interleukin (IL)-11, which activates signaling molecules such [...]
Promise for a universal influenza vaccine: Scientists validate theory using 1918 flu virus
New research led by Oregon Health & Science University reveals a promising approach to developing a universal influenza vaccine—a so-called "one and done" vaccine that confers lifetime immunity against an evolving virus. The study, [...]
New Projects Aim To Pioneer the Future of Neuroscience
One study will investigate the alterations in brain activity at the cellular level caused by psilocybin, the psychoactive substance found in “magic mushrooms.” How do neurons respond to the effects of magic mushrooms? What [...]
Decoding the Decline: Scientific Insights Into Long COVID’s Retreat
Research indicates a significant reduction in long COVID risk, largely due to vaccination and the virus’s evolution. The study analyzes data from over 441,000 veterans, showing lower rates of long COVID among vaccinated individuals compared [...]
Silicon Transformed: A Breakthrough in Laser Nanofabrication
A new method enables precise nanofabrication inside silicon using spatial light modulation and laser pulses, creating advanced nanostructures for potential use in electronics and photonics. Silicon, the cornerstone of modern electronics, photovoltaics, and photonics, [...]
Caught in the actinium: New research could help design better cancer treatments
The element actinium was first discovered at the turn of the 20th century, but even now, nearly 125 years later, researchers still don't have a good grasp on the metal's chemistry. That's because actinium [...]
Innovative Light-Controlled Drugs Could Revolutionize Neuropathic Pain Treatment
A team of researchers from the Institute for Bioengineering of Catalonia (IBEC) has developed light-activated derivatives of the anti-epileptic drug carbamazepine to treat neuropathic pain. Light can be harnessed to target drugs to specific [...]
Green Gold: Turning E-Waste Into a Treasure Trove of Rare Earth Metals
Scientists are developing a process inspired by nature that efficiently recovers europium from old fluorescent lamps. The approach could lead to the long-awaited recycling of rare earth metals. A small molecule that naturally serves [...]
Cambridge Study: AI Chatbots Have an “Empathy Gap,” and It Could Be Dangerous
A new study suggests a framework for “Child Safe AI” in response to recent incidents showing that many children perceive chatbots as quasi-human and reliable. A study has indicated that AI chatbots often exhibit [...]
Nanoparticle-based delivery system could offer treatment for diabetics with rare insulin allergy
Up to 3% of people with diabetes have an allergic reaction to insulin. A team at Forschungszentrum Jülich has now studied a method that could be used to deliver the active substance into the [...]
Nanorobot kills cancer cells in mice with hidden weapon
Researchers at Karolinska Institutet in Sweden have developed nanorobots that kill cancer cells in mice. The robot's weapon is hidden in a nanostructure and is exposed only in the tumor microenvironment, sparing healthy cells. [...]