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 Business stories

RSS

BBC Business Live

  1.  
    EBAY AND PAYPAL 12:24:
    ebay

    There are some cracking examples of management-speak in this eBay presentation about its plans for PayPal. "The transaction creates two pure-play industry leaders" is a good one. "Tax-free spin", "keen eye on industry landscapes", "refined situational and operational analysis" and "avoid dis-synergies through arm's-length operating agreements" are other winners. If you'd like to have a stab at what they mean, email bizlivepage@bbc.co.uk

     
  2.  
    EBAY AND PAYPAL 12:16:

    "A thorough strategic review with our board shows that keeping EBay and PayPal together beyond 2015 clearly becomes less advantageous to each business strategically and competitively," EBay Chief Executive John Donahoe said in a statement.

     
  3.  
    EBAY AND PAYPAL 12:13: Breaking News

    EBay has announced that it will spin-off Paypal, its payments system as a separate publicly traded company next year.

     
  4.  
    APPLE 12:08: Via Email

    Apple has released a statement about the kerfuffle around it's Irish tax arrangements: "Apple is proud of its long history in Ireland... Our success in Europe and around the world is the result of hard work and innovation by our employees, not any special arrangements with the government. Apple has received no selective treatment from Irish officials over the years. We're subject to the same tax laws as the countless other companies who do business in Ireland."

     
  5.  
    SAINSBURY CHALLENGE 11:55:

    Embarrassment for Sainsbury's. One of their posters to motivate staff found its way into a shop window. It encouraged workers to get customers to spend an extra 50p per shopping trip. Sainsbury's said: "We often use posters to make store targets fun and achievable for our colleagues. They are intended for colleague areas in the store, but this one was mistakenly put on public display."

     
  6.  
    WONGA RESULTS 11:40: Via Blog Kamal Ahmed BBC Business editor

    "Costs up, revenues flat, profits collapsing," as BBC Business Editor Kamal Ahmed assesses Wonga's results in today's blog. Read more here.

     
  7.  
    DILBERT 11:25:

    Today's Dilbert cartoon is for you if you work with someone who was hired as a "good cultural fit".

     
  8.  
    FOOTBALL RIGHTS 11:10:
    Football

    Virgin Media has asked the regulator Ofcom to investigate the way the Premier League sells its live UK television rights. The company, which shows games broadcast on Sky Sports and BT Sport, warns of "significant consumer harm resulting from escalating rights costs". It says rights are predicted to cost 60% more come the next auction.

     
  9.  
    CLOTHES SHARES 10:55:
    M&S

    Clothes shop Next has seen its shares take a hit after it warned of the impact of unseasonably good weather on its profits this autumn. It is currently down 3.8% on the FTSE 100. High Street rival Marks & Spencer is also down 2.3%, with investors apparently worried that the same problems could hit its sales.

     
  10.  
    HONG KONG MARKETS 10:41:

    The Hang Seng in Hong Kong has closed 1.3% lower today, after closing 1.9% on Monday amid pro-democracy protests on the streets. Our colleagues in Singapore say investors remain concerned about the impact the protests could have. Markets there will be closed tomorrow and Thursday for public holidays.

     
  11.  
    GDP 10:32: Anthony Reuben Head of statistics, BBC News

    There have been big changes to the way that the growth of the UK economy is measured since we had our last update from the ONS. These changes have added billions of pounds to the total amount produced by the economy. But because there have been revisions to the measures going back to the 1970s, the amount of growth from quarter to quarter has not changed a great deal.

     
  12.  
    EUROZONE UNEMPLOYMENT 10:26:

    And more news from across the channel in the shape of unemployment figures - the jobless rate for the eurozone remained steady at 11.5% in September, Eurostat says. Greece and Spain still have the highest rates of unemployment, at 27% and 24% respectively, while Austria and Germany have the lowest.

     
  13.  
    EUROZONE INFLATION 10:17:
    eurozone

    Inflation figures for the eurozone have just been released. They show that inflation across the 18-member bloc slowed to an annual rate of 0.3% in September. That's down from 0.4% in August.

     
  14.  
    WONGA RESULTS Via Twitter Simon Gompertz Personal finance correspondent, BBC News

    tweets: "Wonga says the clean-up after fake letters scandal and compensation for overcharged customers have cost nearly £19m"

     
  15.  
    GDP Via Twitter Simon Jack Business correspondent, BBC News

    tweets: "Good news: GDP bigger, Bad news: debt proprtionately bigger still. Debt/GDP now 79 not 76 cos of new methodology. Public finances worse."

     
  16.  
    GDP 09:54: BBC News Channel
    bbc

    "We don't often get to talk about sex and drugs on the New Channel," says Ben Thompson, asking how drug use and prostitutes are calculated. "What we don't do is have people to conduct direct surveys or take samples," the ONS's John Grice says.

     
  17.  
    GDP Via Twitter Robert Peston Economics editor

    tweets: "always very annoying when Treasury's gleeful statement that growth has been revised up arrives in my inbox before ONS confirmation of stats"

     
  18.  
    GDP 09:42:

    The ONS revisions also show that first quarter growth slower than previously thought - down from 0.8% previously thought to 0.7%.

     
  19.  
    GDP 09:34: BBC News Channel

    Joe Grice, the chief economist at the ONS, tells Ben Thompson on BBC News that there have been big changes to the way the UK's GDP are calculated (including the inclusion of illegal drugs and prostitution), but it hasn't changed the overall picture of economic growth much.

     
  20.  
    GDP 09:30: Breaking News

    The UK economy grew by 0.9% in the second quarter of this year, the Office for National Statistics has said, an upward revision on the previous estimate of 0.8%.

     
  21.  
    WONGA RESULTS 09:27: Radio 5 live

    Speaking on 5 live earlier, Michael Ruck from Pinsent Masons said accusations of sending threatening letters will hit profits at payday lender Wonga, but complying with new, more-stringent FCA regulations would also have been costly. "I think there are people out there who will require credit no matter what, but things are getting tighter for companies like this," he said.

     
  22.  
    WONGA RESULTS 09:16:

    Short-term lenders Wonga say 2013 profits fell in spite of more loans being extended. Pre-tax profit fell 53% to £39.7m. They had to shell out £18.8m for "remediation relating to historic debt collection and system issues". They were fined in June for sending threatening letters to clients, you'll remember.

     
  23.  
    GDP Via Twitter Ben Thompson Business correspondent, BBC News Channel

    tweets: "Official data on economy will now take account of illegal drugs & prostitution. How do they calculate it? I'll explain at 0925 on @BBCNews"

     
  24.  
    MIGRANT WORKERS 09:06: BBC News Channel
    bbc news

    Companies employing migrant workers from the EU are more likely to have seen their business grow in the last two years according to a report by the Chartered Institute of Personnel and Development. Gerwyn Davies from the CIPD tells BBC News that the research suggests the idea that businesses employ migrants because they're cheap and work longer hours is just a myth.

     
  25.  
    APPLE 08:55: Radio 5 live
    iPhone

    George Bull, tax partner at Baker Tilly, is speaking on 5 live about the Apple in Ireland tax investigation. He reminds us this is an EC investigation into the Irish government, rather than Apple itself. But he says the formal investigation now underway could result in Apple having to pay up rather a lot of money - covering tax owed since 2003.

     
  26.  
    MARKET REPORT 08:45:

    Another morning of mixed trading on Europe's largest stock exchanges, with the London market open for about 45 minutes:

    • London's FTSE 100 falls 0.12% to 6,638.54.
    • Frankfurt's DAX 30 gained 0.25% to 9,446.81.
    • In Paris the CAC 40 index advanced 0.40% to 4,375.38.
     
  27.  
    SHARES Via Twitter Adam Parsons Business Correspondent

    tweets: "RBS share price up 4% on this morning's upbeat trading statement, Next down 3.4% on cautious profit warning"

     
  28.  
    EU MEMBERSHIP 08:40: BBC Radio 4

    "It is possible to renegotiate. Europe has changed," David Cameron tells Today, speaking about the UK's treaty with Europe. Payments to Europe have dropped and Britain, among other countries, have stayed out of the euro, he says. His call for a referendum is popular in his party, he adds. He feels "about a thousand times more strongly" about the union with Scotland than with the EU.

     
  29.  
    PAY AND BENEFITS 08:36: BBC Radio 4

    David Cameron is on Today. He's talking about cuts the government will make and where the money will come from. "Between 2007 and 2017 earnings and benefits have gone up by about the same amount," which is "fair" he says.

     
  30.  
    APPLE 08:34:

    It's a long and rather dry read, but crucial passage of the European Commission letter reads: "The commission's preliminary view is that the tax ruling(s) in favour of the Apple group constitute state aid... the commission has doubts about the compatibility of such state aid with the internal market."

     
  31.  
    APPLE 08:27:

    The European Commission has just published a letter outlining its investigation into Apple's tax arrangements with the Irish government. The key accusation it makes is that this was a special deal for Apple, and amounts to illegal state aid. The letter was sent to the parties involved in June, but has now been made public.

     
  32.  
    SELF-SERVICE 08:14: BBC Breakfast
    Breakfast

    Dusty Lutz from NCR, one of companies responsible for introducing self-service checkouts to UK supermarkets, is on Breakfast. He admits "the experience isn't perfect so far" but "the technology is still quite young". He says its all about freeing up cashiers of the "drudgery of scanning".

     
  33.  
    RBS TRADING 07:59: Via Email Vivek Raja Banking analyst at Oriel Securities

    "Within Ulster, rising Irish residential property prices have resulted in lower arrears and a net £0.3bn of provision releases in Q3... We expect the share price to react strongly this morning."

     
  34.  
    WOLSELEY RESULTS 07:53:

    Wolseley, which sells supplies to homebuilders like heating products, says full-year profit before tax jumped to £698m from £460m a year earlier. Sales for the next six months will probably rise 5%, it said.

     
  35.  
    NEXT Via Twitter

    Next's trading update has surprised retail analyst Nick Bubb. He tweets: "OMG, Next warns that because of "the recent spell of unseasonably warm weather" sales are is only running +6% in Q3 to date, below budget"

     
  36.  
    HONG KONG PROTESTS 07:48: BBC World News
    WBR

    World Business Report also hears from Hong Kong on the impact the pro-democracy protests are having on business sentiment. Banks have failed to open, businesses are still closed, and ATMs are running out of cash. It's a public holiday there later this week, Gavin Parry from Parry Global Group in Hong Kong tells the programme, which should normally boost retail sales. Instead there are fears they will fall by 20% in the coming days.

     
  37.  
    INDIA RATES 07:43: Via Email

    The BBC's Sameer Hashmi in Mumbai tells us that the Indian Central Bank has left interest rates unchanged this morning: "The Bank's statement clearly indicates that a rate cut in this financial year seems unlikely, even though inflation has shown signs of cooling down in the last few months."

     
  38.  
    RBS TRADING Via Twitter Adam Parsons Business Correspondent

    tweets: "Bit of #RBS double-speak. "Out-perform impairments" means "not as bad as expected""

     
  39.  
    PIMCO MOVES 07:34: BBC Radio 4

    Paul Kavanagh from Killik & Co is on Today, this time talking about Bill Gross's departure from Pimco, a company he helped found. For the uninitiated, it manages the world's largest bond fund. People are worried, because of Mr Gross's ubiquity in the bond market, that investors will pull their money from the manager, he says.

     
  40.  
    HOUSE PRICES 07:32:
    Houses

    September's 0.2% drop in house prices is the first fall reported by Nationwide in 16 months. "Price growth may soften further in the final quarter of the year... however, the outlook remains uncertain," says Nationwide economist Robert Gardner. "There have been tentative signs from surveyors and estate agents that buyer demand may be starting to moderate, but the low level of interest rates and strong labour market suggest that underlying demand is likely to remain robust."

     
  41.  
    TOP STORIES
     
  42.  
    RBS TRADING 07:22:

    RBS has released a trading update. It says it will probably "significantly outperform" its previous forecast of £1bn of impairments for 2014, which means the value of bad loans will be hit less than it thought. Corporate and institutional banking revenues were "weaker than anticipated" in the third quarter though, so a mixed bag.

     
  43.  
    HOUSE PRICES 07:20:

    Nationwide says UK house prices fell 0.2% in September, slowing annual growth to 9.4%. The average price of a house is now £188,374, the building society says.

     
  44.  
    NEXT 07:12:
    Next

    "At present our profit forecast for the full year remains within our previous guidance... and our experience suggests that some lost sales are regained when the weather turns," the Next statement reads. "However, if this unusually warm weather continues for the full duration of October then we are likely to lower our full year profit guidance range of £775m to £815m.

     
  45.  
    NEXT 07:08: Breaking News

    Clothes shop Next releases a trading update, saying warmer weather in September has hit sales. It says if it continues on through October, it will lower its profit guidance for the year. So that a warning of a possible profits warning.

     
  46.  
    ARGENTINA 06:58:
    Argentina

    There is still life in the saga of Argentina's default. Last night a US judge said the country was in contempt of court for refusing to pay back two US hedge funds to which it owes money. The funds have been holding out since 2001, when Argentina defaulted and made deals with most of its creditors.

     
  47.  
    EU DEBATE 06:49: BBC Radio 4

    "The wider the debate the better, and business has a lot to say," said John Mills, founder of retailer JML on Today, talking about Britain's place in the EU. He's co-chairman of Business for Britain which wants to renegotiate the terms of Britain's membership of the EU. According to press reports, former Tory minister John Redwood thinks businesses should stay out of the EU debate.

     
  48.  
    HONG KONG PROTESTS 06:39: BBC Radio 4
    Hong Kong

    Miranda Carr, head of China research at North Square Blue Oak is on the Today programme talking about the protests in Hong Kong and their affect on the market: "You had the market down on Monday and today but it's ahead of the holidays," she says. She explains that people are selling their investments now because they won't be able to trade during the holidays.

     
  49.  
    SELF-SERVICE CHECKOUTS 06:31: Radio 5 live

    Wake Up to Money reports on the controversial issue of self-service supermarket checkouts. There are 30,000 in the UK now, and more are on the way. The wonderfully named Dusty Lutz is the boss of self-service checkouts at NCR - the US company responsible for most of them. He tells Adam Parsons that the first voice they tried was a "stern and fatherly" man, but shoppers didn't like it.

     
  50.  
    APPLE 06:25: BBC World News
    Apple

    A European Commission investigation into Apple's tax arrangements in Ireland is getting a lot of attention this morning. They're asking whether a 2% tax rate for one of the world's biggest tech firms amounts to unfair state aid. Naeem Aslam from Ava Trade in Dublin tells World Business Report the problem is not that Irish tax is too low, but that US corporation tax is too high, pushing companies abroad.

     
  51.  
    PETROL 06:13: Radio 5 live

    Wake Up to Money reports on supermarkets announcing price cuts for petrol. Paul Kavanagh from Killik & Co says selling petrol is a "really low-margin game", and the measure may not be unrelated to the recent problems at Tesco. "These are headlines being driven by organisations that need a bit of good publicity at the moment," he says.

     
  52.  
    MARKET UPDATE 06:04:

    It's been bad day on the markets in Asia. Hong Kong's benchmark Hang Seng index slipped 1.2% as a pro-democracy demonstration that has shut down sections of the territory moved into a third day. Japanese and Korean markets are also down, with poor manufacturing figures out of Tokyo also depressing traders.

     
  53.  
    06:00: Edwin Lane Business reporter, BBC News

    And we'll have more on the market impact of unrest in Hong Kong, and plans by supermarkets to cut petrol prices here in the UK. get in touch on bizlivepage@bbc.co.uk or tweet us @BBCBusiness.

     
  54.  
    06:00: Howard Mustoe Business reporter

    Good morning everyone. Today we can look forward to UK final growth figures for the second quarter of the year at 09:30. The last estimate said the economy grew 0.8%. We'll also be bringing you the best of the breaking business news. Stay tuned.

     

Features

From BBC Capital

Programmes

  • A computer simulation showing a planned station upgrade in Hong KongClick Watch

    Simulated world - how architects are using virtual and augmented reality to transform our cities

BBC © 2014 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.