Alt-Coin Quantum Resistance Ledger (QRL)

User avatar
SilverDoge
Constitutional Supporter
Posts: 3123
Joined: Mon Apr 21, 2014
Location: Italy

Re: Alt-Coin Quantum Resistance Ledger (QRL)

Postby SilverDoge » Thu Sep 14, 2017

Article from WSJ: Nascent Quantum Computing Poses Threat to Cybersecurity

Unfortunately it is behind a paywall, so for those who aren't subscribed, the text of the article is also below.

https://blogs.wsj.com/cio/2017/09/13/nascent-quantum-computing-poses-threat-to-cybersecurity/

"LONDON – The threat of a cyber attack by hackers or rogue nation states with access to quantum computers is becoming real enough that scientists and public officials are convening here this week in part to urge companies to develop a plan for defense.

More than 150 cryptographers, business executives and public officials attended the first day of the three-day Quantum Safe Workshop, hosted by organizations including the University of Waterloo’s Institute for Quantum Computing, the European Telecommunications Standards Institute and United Kingdom’s Quantum Technology Hub for Quantum Communications.

When the conference was first founded in 2013, the possibility of a quantum computing cyber threat becoming a reality within a decade was not as serious. Now, as companies are advancing toward building the world’s first large-scale quantum computer sooner than previously thought, the threat to widely used encryption algorithms could materialize within 10 years, said Michele Mosca, co-founder of the Institute for Quantum Computing at the University of Waterloo.

“Every year the dial is turning, it’s heating up non-trivially,” Dr. Mosca said in an interview at the event.
Classical computers, including supercomputers, use binary digits, or bits, which can either be 0s or 1s. Quantum computers use quantum binary digits, or qubits, which represent and store information in both 0s and 1s simultaneously. The computers have the potential to sort through a vast number of possibilities — more than the number of atoms in the universe — to come up with a probable solution. The calculations could be completed as fast as a fraction of a second.

A scalable, fault-tolerant quantum computer has not been built yet, though Dr. Mosca says there’s a chance it could be built within 10 years, which would pose a major threat to widely used algorithms including RSA.

The RSA algorithm is vulnerable because it’s based on integer factorization, which is essentially reverse multiplication. It would take classical computers, even supercomputers, several years to quickly factor large numbers that are 500 or 600 digits long, which means solving for integer factorization is impractical and inefficient. Quantum computers, though, are capable of solving integer factorization problems perhaps trillions of times faster than a classical computer, as WSJ has previously reported.

RSA, named after its developers Ron Rivest, Adi Shamir and Leonard Adleman, is at the heart of today’s encryption methods and is used for securing e-mail, online banking, e-commerce and electronic communications such as those in the health-care industry. Executives at RSA Security LLC, the cybersecurity company founded by RSA’s inventors and now a subsidiary of Dell EMC Infrastructure Solutions Group, told the WSJ previously that new cryptographic algorithms will be available in the future.

Panelists at the conference said the threat of a quantum computing-based attack also applies to devices connected to the internet, ranging from TVs to cars and connected lights.

Brian LaMacchia, head of the security and cryptography team at Microsoft Research and a Microsoft Corp. distinguished engineer, said executives should begin taking an inventory of all of the systems using public key cryptosystems such as RSA and develop a formal plan for how to guard them against quantum computers.

“Understand that a transition is coming and make sure you’re not creating a future problem for yourself,” Dr. LaMacchia said in an interview at the event. He added that more Microsoft enterprise customers are now asking for briefings on quantum computing and cryptography systems that could potentially help thwart a quantum computing attack.

He also urged companies looking to procure new cybersecurity services from vendors to ask what their plans are for integrating so-called quantum-safe or quantum-resistant algorithms that could potentially thwart a quantum computing attack. “If you don’t ask for it, they aren’t necessarily going to provide it,” he said.

The topic is becoming top of mind for some service providers, including British Telecommunications plc, owned by BT Group PLC.

“The proliferation of access points, the amount of data that all our devices are using … means that we live in a relatively vulnerable world and quantum computing is adding a whole new dimension to the vulnerability,” said Luke Beeson, vice president of security for BT’s United Kingdom and global banking and financial markets customers.

The company is currently exploring a technique called quantum key distribution, which uses the principles of quantum physics where particles can exist in two states at once and communicate with each other across vast distances, to share encryption keys between two users. The effort will hopefully guard against a quantum computing-based hack during encryption-key transmission, Mr. Beeson said.

Quantum key distribution and new quantum-resistant algorithms for encryption should be explored simultaneously and companies, public officials and researchers shouldn’t wait, said Sir Peter Knight, chair of the Quantum Metrology Institute at the United Kingdom’s National Physical Laboratory, at the event.

“One needs to start working on it now,” he said. “A decade is not a long time.”
Image

User avatar
SilverDoge
Constitutional Supporter
Posts: 3123
Joined: Mon Apr 21, 2014
Location: Italy

Re: Alt-Coin Quantum Resistance Ledger (QRL)

Postby SilverDoge » Sat Sep 16, 2017

Blog update for QRL (highly technical):

https://medium.com/the-quantum-resistant-ledger/qrl-improvements-i-63813234ef23

Also, one of the most common questions about QRL is how can we know it is quantum secure, if there is not yet a quantum computer capable of hacking the public-private key-pairs of digital signatures for bitcoin or other crypto? While I don't have a simple answer for this, apparently it is within the body of this document which I need to read in full. It is 22 pages and looks fairly technical to me. So I'll post it here in case anyone is interested in the details:

https://eprint.iacr.org/2011/484.pdf
Image

User avatar
SilverDoge
Constitutional Supporter
Posts: 3123
Joined: Mon Apr 21, 2014
Location: Italy

Re: Alt-Coin Quantum Resistance Ledger (QRL)

Postby SilverDoge » Mon Sep 18, 2017

A couple quotes from an article published in Nature Journal, highlighted here https://www.tue.nl/en/university/news-and-press/news/13-09-2017-the-dark-side-of-quantum-computers/?lipi=urn%3Ali%3Apage%3Ad_flagship3_feed%3Bk5CTLI89Riq3%2Fu0%2FVrL%2Bpw%3D%3D#top

Quantum computers make use of quantum-mechanical properties and can therefore solve some particular problems much faster than our current computers. This will be useful for calculating models for weather forecasts or developing new medicine. However, these operations also affect protection of data using RSA (public-key cryptosystem) and ECC (elliptic curve cryptography). With today's technologies these systems will not be broken in a hundred years but a quantum computer will break these within days if not hours.

In their Nature publication Lange and Bernstein explain that a certain quantum algorithm, namely Shor's algorithm, breaks all cryptographic techniques that are currently used to establish secure connections on the Internet.
Image

User avatar
SilverDoge
Constitutional Supporter
Posts: 3123
Joined: Mon Apr 21, 2014
Location: Italy

Re: Alt-Coin Quantum Resistance Ledger (QRL)

Postby SilverDoge » Mon Oct 16, 2017

Image

User avatar
Marchas45
Turtle Supporter
Posts: 1069
Joined: Sat Mar 16, 2013
Location: Maine
Contact:

Re: Alt-Coin Quantum Resistance Ledger (QRL)

Postby Marchas45 » Mon Oct 16, 2017

Why the hell do they need a store to sell merchandise? Don't they have enough funds? :lol:
Be Prepared Keep Stacking

Image Image Image

User avatar
SilverDoge
Constitutional Supporter
Posts: 3123
Joined: Mon Apr 21, 2014
Location: Italy

Re: Alt-Coin Quantum Resistance Ledger (QRL)

Postby SilverDoge » Sat Nov 18, 2017

Kaspersky Internet security and Anti-Virus company's take on the Quantum Computing threat:

That is why today’s quantum computers are not usable for breaking your SSL certificate, but the situation may change in 5 years.


Note - this article is dated 2013 :shock:

https://www.kaspersky.com/blog/quantum-computers-and-the-end-of-security/2852/
Image


Return to “Bitcoin”

Who is online

Users browsing this forum: No registered users and 2 guests