Search
Close this search box.

We are creating some awesome events for you. Kindly bear with us.

Researchers from NUS working on defending cryptocurrency against future attacks by quantum computers

Researchers from NUS working on defending cryptocurrency against future attacks by quantum computers

Above photo: Dr.
Miklos Santha (left) and Associate Professor Troy Lee (right), Principal
Investigators at the Centre for Quantum Technologies at the National University
of Singapore, and collaborators are providing advice on the quantum security of
cryptocurrencies/ Credit: Centre for Quantum Technologies at the National
University of Singapore

Researchers from the Centre for Quantum Technologies (CQT)
at the National University of Singapore (NUS) have been retained as consultants
on the security of cryptocurrency. The market for such digital currencies,
which began with Bitcoin in 2009, is currently worth over US$150 billion. 

Associate Professor Troy Lee and Dr. Miklos Santha, Principal
Investigators at CQT, will advise cryptocurrency provider, Hcash, on how
to protect the company’s digital currency against future attacks by quantum
computers. Its currency Hshare has a market capitalisation of over US$300
million as of 3 November.

Associate Professor Lee is also at the Nanyang Technological
University in Singapore, and Dr Santha at the French National Center for Scientific Research or
CNRS (Centre national de la recherche
scientifique).

The scientists will consult for Hyperchain, which
provides technical services to Hcash, along with collaborators, Associate Professor
Gavin Brennen from Macquarie University, Sydney and Dr. Marco Tomamichel,
Senior Lectuter from the University of Technology Sydney. They offer expertise
in cryptography and quantum computing.

The researchers began discussions with Hcash, as they worked
on a detailed analysis of the threat that quantum computers will pose to
Bitcoin and other cryptocurrencies. That analysis, completed on 28 October, is
now available as a white paper
“Quantum attacks on Bitcoin, and how to protect against them”.

The paper notes that the key cryptographic protocols used to
secure the internet and financial transactions of today are all susceptible to
attack by the development of a sufficiently large quantum computer. Today’s
small quantum computers are not a risk, but the industry is moving fast.
Companies including IBM and Google are rapidly increasing the size of their
machines. Algorithms already exist that, if run on big enough quantum
computers, will crack many of today’s cryptography schemes.

In the
white paper, the researchers estimate the speed of the quantum algorithms and
project developments in quantum computing technology to place a timeline on
when cryptocurrencies could become insecure.

The team analysed
the ‘proof-of-work’ step used to record Bitcoin transactions, that is writing
transactions to the Bitcoin digital ledger, concluding that quantum computers
are unlikely to undermine this in the near term. This is mainly because
specialised ASIC (Application-specific integrated circuit chips are customised
for a particular use, which is Bitcoin mining here, rather than being intended
for general purpose use) miners are extremely fast compared to the estimated
clock speed of near-term quantum computers.

But they found that the signature scheme used by Bitcoin is
much more at risk, and could be completely broken by a quantum computer as
early as 2027. The signature scheme verifies ownership of digital coins. The
Bitcoin signature scheme is based on ‘elliptic curve’ cryptography that a
quantum computer could crack using Shor’s algorithm.  If a signature is cracked, the
hacker can spend the coins, stealing them from the rightful owner.

“The main
quantum bottleneck is having a quantum computer with enough qubits to run
Shor's algorithm on the scheme used by Bitcoin. We estimate it would take
about 500 thousand to 1 million qubits. By the most optimistic estimates, in 10
years the signature scheme of Bitcoin could be cracked in under 10 minutes by a
quantum computer,” explained Associate Professsor Lee. Other cryptocurrencies
that use similar security schemes will also be vulnerable.

In the
white paper, the team review alternative signature schemes proposed as
quantum-safe. The researchers’ work for Hcash will include recommending
specific protocols to incorporate to achieve quantum security.

Associate Professor Lee said, “It’s important for anyone who
protects their data or money with cryptography to be prepared for quantum
computers. I am very excited to be working with Hcash, which is taking quantum
security seriously and building it into the design of its coin.”

 

PARTNER

Qlik’s vision is a data-literate world, where everyone can use data and analytics to improve decision-making and solve their most challenging problems. A private company, Qlik offers real-time data integration and analytics solutions, powered by Qlik Cloud, to close the gaps between data, insights and action. By transforming data into Active Intelligence, businesses can drive better decisions, improve revenue and profitability, and optimize customer relationships. Qlik serves more than 38,000 active customers in over 100 countries.

PARTNER

As a Titanium Black Partner of Dell Technologies, CTC Global Singapore boasts unparalleled access to resources.

Established in 1972, we bring 52 years of experience to the table, solidifying our position as a leading IT solutions provider in Singapore. With over 300 qualified IT professionals, we are dedicated to delivering integrated solutions that empower your organization in key areas such as Automation & AI, Cyber Security, App Modernization & Data Analytics, Enterprise Cloud Infrastructure, Workplace Modernization and Professional Services.

Renowned for our consulting expertise and delivering expert IT solutions, CTC Global Singapore has become the preferred IT outsourcing partner for businesses across Singapore.

PARTNER

Planview has one mission: to build the future of connected work. Our solutions enable organizations to connect the business from ideas to impact, empowering companies to accelerate the achievement of what matters most. Planview’s full spectrum of Portfolio Management and Work Management solutions creates an organizational focus on the strategic outcomes that matter and empowers teams to deliver their best work, no matter how they work. The comprehensive Planview platform and enterprise success model enables customers to deliver innovative, competitive products, services, and customer experiences. Headquartered in Austin, Texas, with locations around the world, Planview has more than 1,300 employees supporting 4,500 customers and 2.6 million users worldwide. For more information, visit www.planview.com.

SUPPORTING ORGANISATION

SIRIM is a premier industrial research and technology organisation in Malaysia, wholly-owned by the Minister​ of Finance Incorporated. With over forty years of experience and expertise, SIRIM is mandated as the machinery for research and technology development, and the national champion of quality. SIRIM has always played a major role in the development of the country’s private sector. By tapping into our expertise and knowledge base, we focus on developing new technologies and improvements in the manufacturing, technology and services sectors. We nurture Small Medium Enterprises (SME) growth with solutions for technology penetration and upgrading, making it an ideal technology partner for SMEs.

PARTNER

HashiCorp provides infrastructure automation software for multi-cloud environments, enabling enterprises to unlock a common cloud operating model to provision, secure, connect, and run any application on any infrastructure. HashiCorp tools allow organizations to deliver applications faster by helping enterprises transition from manual processes and ITIL practices to self-service automation and DevOps practices. 

PARTNER

IBM is a leading global hybrid cloud and AI, and business services provider. We help clients in more than 175 countries capitalize on insights from their data, streamline business processes, reduce costs and gain the competitive edge in their industries. Nearly 3,000 government and corporate entities in critical infrastructure areas such as financial services, telecommunications and healthcare rely on IBM’s hybrid cloud platform and Red Hat OpenShift to affect their digital transformations quickly, efficiently and securely. IBM’s breakthrough innovations in AI, quantum computing, industry-specific cloud solutions and business services deliver open and flexible options to our clients. All of this is backed by IBM’s legendary commitment to trust, transparency, responsibility, inclusivity and service.