Do quantum computers threaten global encryption systems?

Quantum computing core

The modern world is a house of cards built upon encryption.

Technology of Business

Make a mobile phone call and encryption is there to stop eavesdroppers listening in.

Spend money online and encryption ensures your card number and identity cannot be scooped up and used elsewhere.

And the money that keeps global banking systems lubricated only does so thanks to cryptographic software that turns a stream of data into unintelligible nonsense.

Remove all that encryption and the whole lot comes tumbling down.

If that happens we might return to an era when commerce was mostly done face-to-face and based around who you know.

Scrambled

Yet quantum computers - another modern marvel - are threatening to make this doomsday scenario a reality.

Why?

"Because of the possibilities for massive parallelism," says Prof Mark Manulis, a cryptographic expert from the University of Surrey's department of computing.

In other words, because of a quantum computer's potential ability to do trillions of calculations a second.

When a message is scrambled with a modern encryption system, the keys used to lock it are typically very large numbers - tens, if not hundreds, of digits long.

Finding that key means using a computer to carry out lots of sums and then trying each answer to see if it unlocks a message an attacker is interested in.

1960s newsagent If encryption fails then we might return to a very different type of commerce

The sheer number of possible answers lends protection because it would take centuries, or longer, to find the right key.

Unless large-scale quantum computers are commonplace, says Prof Manulis.

Start Quote

Currently we can give you a tank with concrete enforcement - it's secure but big”

End Quote Dr Tanja Lange Technical University of Eindhoven

Quantum computers can crank through those sums so fast because their basic building blocks, known as qubits, can be used to represent both a zero and a one at the same time.

By contrast the computational elements, bits, of the classical computers under our desks and on our laps represent either a zero or a one. Not both.

The curious properties of the quantum realm mean that when those qubits work together you get a vast rise in computational power - hence the potential they have to speed things up, find keys and crack codes.

Number crunching

Most significantly affected by the arrival of quantum computers are the public key infrastructure (PKI) systems we use to establish secure channels of communication online.

Typically, when you turn up at a website it is PKI that sets up the initial connection. With that secure channel created, different encryption systems that are much less susceptible to attack by quantum computers are used to protect data shuttling back and forth.

"Public key cryptography is based on problems from number theory, integer factorisation and discrete logarithms, that will be broken once we have powerful quantum computers," said Prof Manulis.

D-Wave quantum processor Canadian firm D-Wave sells a working quantum computer

The key word here is "once".

But that once might be a long time coming, believes Dr Stephan Ritter, who studies quantum computers at the Max Planck Institute for Quantum Optics in Garching, Germany.

"Quantum computers are not very powerful at the moment but they have this potential, and that's what this is about," he told the BBC.

"Experimentally I would say that we are at the stage where it's not even clear which physical elements they will be made of."

Researchers have yet to agree on the best way to build these qubits and how to link them together. So far, Dr Ritter says, only quantum computers with a small handful of qubits have been made - a long way from the hundreds and thousands needed to make it able to do useful work and do it quickly.

"There are proofs of concept of these building blocks but they all have advantages or disadvantages, so it's unclear which will be the best as we go forward," he says.

Controversial

Despite what Dr Ritter sees as a lack of progress, Canadian firm D-Wave will sell you a working quantum computer if you have $15m (£8.9m) to spare.

The way it operates is controversial and its price suggests it will not be the widely available device that can crack all our codes.

Even when they are available, says Dr Ritter, we should not think of them as wonder machines that speed up any and every batch processing job or database search.

line

Purest-ever silicon in quantum fix

Molten silicon-28 US scientists have created a very pure form of silicon-28, an essential component of a quantum computer
line

"They are good for very specific tasks," he says, "but not everything is faster with a quantum computer and there will be many tasks you will not use one for at all."

As a result we should have a few years yet to update and improve our encryption systems as research and development work on quantum computers continues.

'Badly broken'

That's just as well, says Dr Tanja Lange, a coding theory and cryptology expert from the Technical University of Eindhoven, as it can take a long time for older encryption systems to be swapped out in favour of more secure alternatives.

For instance, she says, it took five to six years to swap out the widely used MD5 data scrambling system once its weakness was demonstrated through a viable attack. Timescales can stretch for systems already used widely in the field, such as those found in cash machines, smart cards and mobile phones.

"However, if a system is absolutely badly broken, roll-out can be faster," she says. "RSA sent new tokens promptly after they had a break-in and credit card companies are used to replacing cards if there is a risk that they were compromised."

Woman on phone Encryption ensures that no-one can listen in to you while you walk and talk

What will be harder, she says, is migrating everyone to the software systems that can resist attack by quantum computer. At the very least such systems require much bigger encryption keys and that means they are much less efficient - for which read, slower.

"We hope that with another three to five years of research we can design systems that are smaller, but we're not there yet," she says.

"Currently we can give you a tank with concrete enforcement - it's secure but big.

"We hope to find a way to give you a secure sports car with airbags, ABS and all that neatly hidden away in a sleek design."

More on This Story

Technology of Business

The BBC is not responsible for the content of external Internet sites

More Business stories

RSS

Business Live

  1.  
    13:28: Tuition fees BBC Radio 4
    Protesting students

    Paul Johnson of the IFS also explained that higher paid graduates would be the beneficiaries of Labour's proposed policy: "There is a small help there for poorer students, through an increase in the maintenance grant, but the £3bn a year reduction in the cost of student loans actually doesn't help the poorer half of graduates," he said. "Half of graduates will not be earning enough to be paying back any less under the Labour policy than the current policy, so the group to whom the £3bn is going are the higher earning half of graduates."

     
  2.  
    13:18: Tuition fees BBC Radio 4

    Labour says it will cut student fees, and pay for it by curtailing the tax relief on pension contributions made by the higher paid. Paul Johnson, of the Institute for Fiscal Studies (IFS), tells the World at One that this was very clearly a tax increase for some. "The top 1% of income tax payers will be affected most - it won't affect many people, but it will affect them a lot."

     
  3.  
    13:15: TalkTalk hack
    Memory chips

    Are you a TalkTalk customer? You should receive an email warning you that scammers have managed to steal account numbers and names from the company's computers. TalkTalk said the scammers had used the stolen data to trick people into handing over banking details.

     
  4.  
    13:11: Greece bailout

    The eurozone has formally agreed to extend Greece's bailout by four months. The European Financial Stability Facility (the eurozone bailout fund) said: "Following this decision, €1.8bn that is still available under the MFFA [the loan agreement] can be disbursed to Greece until 30 June 2015."

     
  5.  
    12:58: Greek economy shrinks
    Attalos arcade in Athens

    Greece's economy shrank by 0.4% in last quarter of 2014 compared with the previous quarter, the official Elstat statistics service has said. The figure has been revised from a first estimate, earlier this month, of a 0.2% shrinkage. That means the Greek economy grew by 1.2% in the past year.

     
  6.  
    12:50: Platinum mining tax
    Chris Griffith

    Business Update on World Service with Russell Padmore has reported on why the world's big mining companies are at loggerheads with the government of Zimbabwe over a new 15% tax on exports of platinum. Impala Platinum is considering closing its Mimosa mine, a joint venture with Aquarius, because the tax could make the operation unprofitable. Chris Griffith, the chief executive of Anglo-American Platinum says: "We continue to engage with the government of Zimbabwe and we are hoping we can turn this around." Listen to Business Update on audioboom.

     
  7.  
    12:39: Greece bailout
    Yanis Varoufakis

    The Greek finance minister Yanis Varoufakis has given this assessment of the latest eurozone deal (which has been approved by the German parliament) to Antenna TV in Greece. "The deal was a fig leaf to conclude the eurogroup and dispense with the fiscal agreement," he said. "We are proud of the level of vagueness," he added. Apparently this vagueness was deliberate "otherwise it would not be approved by parliaments."

     
  8.  
    12:28: Pension changes
    Calculator

    What sort of things does the FCA want pension firms to warn their customers about, when those people think of using their pension pots? Among the issues are the health of the customer, any tax implications of the customer's decision, the effects (if any) on their means-tested benefits, and the possibility that the customer might fall prey to an investment scam.

     
  9.  
    Via Twitter Robert Peston BBC economics editor

    tweets: Labour to cut maximum pension pots, annual contributions & tax relief for £150k+ earners to cover £3.1bn cost of student fee cut

     
  10.  
    12:08: Pension changes

    From 6 April people will have much more freedom to do as they wish with their accumulated pension savings. Now the Financial Conduct Authority (FCA) has told firms in the pension "industry" that they must give their customers personal risk warnings, tailored to each individual, when people retire.

     
  11.  
    11:46: Via Twitter Duncan Weldon Economics correspondent, BBC Newsnight

    tweets: Disposable income per person by region. Can't look at this without thinking: 'the Rhine is kinda important'.

    Europe
     
  12.  
    11:34: House prices
    Image of ONS website

    Want to know how much homes cost in your neck of the woods? The ONS (Office for National Statistics) has recently published this interactive map of house prices for very small areas in England and Wales. You can play with it to your heart's content.

     
  13.  
    11:24: Stamp prices

    They are going to cost more. First and second class stamps will go up by 1p, to 63p and 54p respectively. It happens on 30 March. Large letters will also cost more too. First class ones will be 2p more expensive at 95p and second class ones will cost 1p more at 74p.

    Stamps
     
  14.  
    11:10: Glasgow Rangers
    Rangers fans

    This is embarrassing for the very troubled football club. It has just issued an announcement to stock market investors clarifying no fewer than six previous announcements. Most relate to the stewardship of Newcastle United by Derek Llambias, who is now running Rangers.

     
  15.  
    11:01: Via Twitter Dave Lee BBC technology reporter

    tweets: TalkTalk confirms customer account data stolen; Taking legal action against third-party it says was weak link

     
  16.  
    10:56: Greece bailout

    Andreas Scheuer, a senior conservative who backed extending the current bailout, said that "everyone has a feeling that isn't just positive." He said: "We will have to rely on the Greek government delivering now," adding that "this is one of the last chances we are giving Greece."

     
  17.  
    10:50: House prices
    Homes in Newcastle

    Delving into the Land Registry stats is a fascinating exercise. Average house prices in London hit a peak last August at £462,000, and have been hovering a bit below that point ever since. By contrast, the average home in the north east of England (the cheapest area) costs just £100,000.

     
  18.  
    10:40: Greece bailout
    German Finance Minister Schaeuble

    German finance minister Wolfgang Schaeuble said: "We have to bring Greece into a situation that finance markets trust them again, and that Greece can act without any support, on its own again. It is called competitiveness. And for Greece, there is a longer road to go than for any other European country."

     
  19.  
    10:32: Greece bailout
    German Finance Minister Wolfgang Schaeuble addresses a session of the Bundestag

    The German parliament has voted 542-32 to back Greece's bailout extension.

     
  20.  
    10:29: Via Twitter Gavin Hewitt BBC Europe editor

    tweets: As expected the German Parliament supports the extension of the Greece bail-out. #Greece

     
  21.  
    10:25: Ferries
    Ferry

    Meanwhile, we're sure you're very keen to hear about ferries. Industry body Discover Ferries has said one million more people travelled on ferries in Britain in 2014, up from around 38 million in 2013.

     
  22.  
    10:02: British Gas price cut
    British Gas van

    British Gas is cutting its gas prices by 5% today, as announced in January. Competitor E.On was the first of the big six energy suppliers to announce a price reduction in January, which it did with immediate effect, with price cuts in the month rounded off by EDF.

     
  23.  
    09:50: Lloyds Banking Group
    Michael Hewson

    Michael Hewson, chief market analyst at CMC Markets, says he sees the glass as being "half full" rather than "half empty" for Lloyds. The dividend of 0.75p per share was slightly less than expected - the markets were expecting a penny, he says. And PPI is an "ongoing sore" for the firm. Yet "the direction of travel does appear to be fairly positive", he says. "Loan growth is up 17% year-on-year, and impairments are down."

     
  24.  
    09:42: House prices
    For Sale sign

    The latest figures from the Land Registry represent a continued slowdown in the annual rate of house price inflation. That rate was 7% in December, and January's figure is the fifth monthly decline in a row.

     
  25.  
    09:32: House prices
    For Sale signs

    The Land Registry (for England & Wales) says house prices saw an annual price increase of 6.7%, with prices up 1.3% since December. That left the average house price at £179,492.

     
  26.  
    09:27: Lloyds Banking Group

    Is anyone worth £11m, Mr Horta-Osorio is asked? "It is not up to me to judge that, I think it is important to focus on pay for performance," he replies. "It is the fact that the share price tripled in these three years, that's what makes the [incentive] plan have a much higher value," he explains.

     
  27.  
    09:21: Cash Isa

    Who is offering the best short-term cash Isa at the moment? According to the website Savers Friend it is the Yorkshire bank, paying 2.1% for its fixed-rate, two-year, Isa.

     
  28.  
    09:09: Lloyds Banking Group
    Antonio Horta-Osorio

    Mr Antonio Horta-Osorio says he is "really pleased" his bank has resumed dividend payments: "We went from a very, very negative position in terms of profitability to a position where we generated £7.8bn of underlying profitability, [and] we generated £1.8bn of pre-tax profit," he tells BBC business editor Kamal Ahmed.

     
  29.  
    09:00: Rightmove
    Houses

    It's fascinating to see just how much money you can make running a website that dominates its market. Rightmove's total income for the year was £167m. Of that £96m went to the company as after-tax profit. No wonder the recently launched Onthemarket.com wants to have some of that business.

     
  30.  
    08:50: IAG - Aer Lingus
    Aer Lingus plane tailfins

    On the potential IAG takeover of Aer Lingus, IAG chief executive Willie Walsh tells BBC News that the firm doesn't foresee "many if any competition issues" from the EU competition commission. "We remain very excited about an acquisition. We think Aer Lingus is a good company, and we think Aer Lingus can be a significantly better company as part of IAG," he says.

     
  31.  
    08:40: FTSE 100 market update
    FTSE 100

    The FTSE 100 has opened up slightly, gaining 2 points to stand at 6952. It's not a shock to see that IAG, which saw operating profits nearly double in 2014, has risen over 4%, while shares in engineering firm Meggitt moved downward, falling 1.72%.

     
  32.  
    08:39: William Hill
    Gambling machine

    Annual pre-tax profits fell at the betting business; down 9% to £234m. Shareholders still received a rise in their dividends though, up 5%.

     
  33.  
    08:20: Rightmove
    Houses

    The property website is yet another business rewarding its investors handsomely. Shareholders' dividends will rise by 25% on the back of a 26% rise in pre-tax profits to £122m.

     
  34.  
    08:04: IAG - Willie Walsh BBC News Channel
    Willie Walsh

    IAG chief executive Willie Walsh points out the turnaround in Spanish airline Iberia, which was a drag on IAG from 2011 until the summer. "These are fantastic results, particularly the performance in Iberia, which I think has been a concern for a lot of people over the past few years", he tells BBC News. Iberia made an operating profit of €50m in 2014 compared to an operating loss of €166m the year before.

     
  35.  
    07:48: Lloyds Banking Group

    The bank has now written to owners of 2.7 million past PPI policies inviting them to lodge a claim. That is one reason why it is expecting a further 600,000 fresh claims this coming year.

     
  36.  
    07:42: Lloyds Banking Group
    Lloyds logo

    How much in total has the PPI scandal cost the bank in the past few years? An truly extraordinary £12bn. Not all of that is compensation. The administrative costs of sorting out the payments have been expensive too.

     
  37.  
    07:30: IAG results
    British Airways planes

    IAG raised its 2015 profit forecast by over 20% to 2.2bn euros for 2015, compared to the 1.8 billion euros it had said it was targeting. It says it has been helped by lower fuel costs. It expects to increase its capacity as well.

     
  38.  
    07:27: Lloyds Banking Group

    The bank has had to set aside another £2.2bn to cover the continued cost of repaying customers who were mis-sold payment protection insurance (PPI). That was on top of the £3.1bn the year before.

     
  39.  
    07:21: Lloyds Banking Group
    Antonio Horta-Osorio

    The massive payment to chief executive Antonio Horta-Osorio includes £1m in basic pay and an £800,000 bonus. The rest of the £11m comes from the payout of a "long term incentive plan" which gives him shares in the bank as a reward for steering it out of near insolvency.

     
  40.  
    07:19: IAG results

    Meanwhile, IAG's operating profit for the year to 31 December 2014 is £1.03bn, a 95.3% jump on the previous year.

     
  41.  
    07:15: Via Twitter Kamal Ahmed BBC business editor

    tweets: Breaking: Lloyds CEO Antonio Horta-Osorio total remuneration package will total £11m after shares rise by 193% since 2012.

     
  42.  
    07:10: IAG results

    British Airways owner IAG made a profit before tax from continuing operations of £828m, it says.

     
  43.  
    07:06: Lloyds Banking Group

    The dividend will be 0.75p per share, totalling £535m, which will go to three million shareholders. And that means £130m goes to the government.

     
  44.  
    07:02: Lloyds Banking Group

    The annual results are out. It has announced pre-tax profits of £1.8bn - up from £415m a year ago - and will indeed resume paying a dividend to shareholders.

     
  45.  
    06:50: Lloyds Banking Group BBC Radio 4

    William Wright of capital markets think-tank New Financial tells the Today programme that it was turning out to be a turbulent week for banks: "We've seen continued tax scandals at HSBC, continued restructuring at RBS, all change at the top of Standard Chartered - next week no doubt with Barclays we are going to see more restructuring."

     
  46.  
    06:41: Rising rents
    Houses

    Demand for rental properties is still driving up rents in the private sector. So says Sequence, a network of 300 letting agencies. It reckons that the average monthly rent outside London rose by 5% in the past year - and in London by 7%. "Large cities in particular are seeing a lot of activity as employment increases," it says.

     
  47.  
    06:28: Lloyds Banking Group Radio 5 live
    Lloyds Bank bank branch

    Lloyds is expected to announce profits of around £2bn, but banking analyst Alex Potter tells Wake Up to Money that the dividend resuming is the real indicator for a return to health. "Actually, an awful lot of [investment] funds haven't been able to buy Lloyds shares at all while they haven't been paying a dividend, so, actually just the allowance of those potential shareholders onto the [share] register again is going to be a pretty good thing."

     
  48.  
    06:19: Pension tax relief

    Will Labour suggest cutting pension tax relief for high earners? It seems this may be proposed by Ed Miliband when he speaks later today on how Labour might cut university tuition fees.

     
  49.  
    06:09: IAG results Radio 5 live
    British Airways plane

    We should look forward to hearing strong results for British Airways owner IAG, according to aviation consultant John Strickland. "We should expect to hear a big jump in profitability", he says on Wake up to Money, because the firm is "in a very solid state".

     
  50.  
    06:00: Ian Pollock Business reporter, BBC News

    Good morning. It's Friday. Always a good day as far as I'm concerned. Oh, and the Land Registry's house price figures for England and Wales will be out later this morning.

     
  51.  
    06:00: Good morning Tom Espiner Business reporter

    Some interesting stories coming up today. Expect full year results from Lloyds Banking Group, which is expected to resume paying a dividend to shareholders for the first time since the financial crisis in 2008. British Airways owner IAG is to post its full year results too.

     

Features

From BBC Capital

Programmes

  • A robot holding a table legClick Watch

    The robots who build flat-pack furniture - teaching machines to work collaboratively

Try our new site and tell us what you think. Learn more
Take me there

Copyright © 2015 BBC. The BBC is not responsible for the content of external sites. Read more.

This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.