{"id":102275,"date":"2016-08-27T11:00:12","date_gmt":"2016-08-27T09:00:12","guid":{"rendered":"http:\/\/mygaming.co.za\/news\/?p=102275"},"modified":"2016-08-27T07:10:26","modified_gmt":"2016-08-27T05:10:26","slug":"how-quantum-computers-will-change-the-world-of-hacking","status":"publish","type":"post","link":"https:\/\/mygaming.co.za\/news\/features\/102275-how-quantum-computers-will-change-the-world-of-hacking","title":{"rendered":"How quantum computers will change the world of hacking"},"content":{"rendered":"<p>There is a computing revolution coming, although nobody knows exactly when. What are known as \u201c<a href=\"https:\/\/theconversation.com\/get-used-to-it-quantum-computing-will-bring-immense-processing-possibilities-46420\">quantum computers<\/a>\u201d will be substantially more powerful than the devices we use today, capable of performing many types of computation that are impossible on modern machines.<\/p>\n<p>But while faster computers are usually welcome, there are some computing operations that we currently rely on being hard (or slow) to perform.<\/p>\n<p>Specifically, we rely on the fact that there are some codes that computers can\u2019t break \u2013 or at least it would take them too long to break to be practical. <a href=\"https:\/\/www.theguardian.com\/technology\/2013\/sep\/05\/how-internet-encryption-works\">Encryption algorithms<\/a> scramble data into a form that renders it unintelligible to anyone that does not possess the necessary decryption key (normally a long string of random numbers).<\/p>\n<p>This is what lets us send information securely over the internet. But will quantum computers mean we can no longer create encryption techniques that can\u2019t be broken?<\/p>\n<p>For one system, known as <a href=\"http:\/\/www.ibm.com\/support\/knowledgecenter\/SSB23S_1.1.0.13\/gtps7\/s7symm.html\">symmetric encryption<\/a>, quantum computing doesn\u2019t pose much of a threat. To break symmetric encryption you need to work out which (of many) possible keys has been used, and trying all possible combinations would take an unimaginable amount of time.<\/p>\n<p>It turns out that a quantum computer can test all these keys out in one square root of the time it would take existing computers \u2013 in other words, slightly less time but not so dramatically that we need to worry.<\/p>\n<p>But for another type of encryption system, known as <a href=\"http:\/\/www.ibm.com\/support\/knowledgecenter\/SSB23S_1.1.0.13\/gtps7\/s7pkey.html\">asymmetric or public-key encryption<\/a>, it doesn\u2019t look so good. Public-key systems are used for things like securing the data that comes through your web browser. They encrypt data using a key that is available to anyone but need another private key for decryption.<\/p>\n<p>The private key is related to the public key, so to break the encryption you would need to perform a very difficult calculation that would give you the private key. This would take a conventional computer an impractical amount of time.<\/p>\n<p>But when it comes to the two most common types of public-key encryption in use today, a quantum computer would be able to perform the calculations quickly enough to <a href=\"http:\/\/www.digitaltrends.com\/computing\/mit-five-atom-quantum-rsa\/\">render them practically insecure<\/a>.<\/p>\n<p><a href=\"http:\/\/mygaming.co.za\/news\/wp-content\/uploads\/2016\/08\/Skeleton-computer.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-102277\" src=\"http:\/\/mygaming.co.za\/news\/wp-content\/uploads\/2016\/08\/Skeleton-computer.jpg\" alt=\"Skeleton computer\" width=\"754\" height=\"503\" \/><\/a><\/p>\n<p>Fortunately, we have already foreseen this pending disaster.\u00a0Researchers across academia, government and industry are <a href=\"http:\/\/www.forbes.com\/sites\/jeffmcmahon\/2016\/04\/17\/will-quantum-encryption-arrive-before-quantum-computers-guess-all-our-passwords\/#ea713926ca4b\">currently working hard<\/a> to develop new public-key encryption techniques that rely on different, harder calculations that will be immune to the powers of a quantum computer.<\/p>\n<p>I am confident that these efforts will be successful, particularly since we already know some techniques that appear to work.<\/p>\n<p>By the time that quantum computers arrive, we will be ready.<\/p>\n<p>Quantum computing represents a new type of computing environment where many amazing things will be possible. But when it comes to encryption, nothing much will change.<\/p>\n<p>Developing new encryption techniques won\u2019t require any special quantum trickery, just an awareness of what a quantum computer can do.<\/p>\n<p><span style=\"line-height: 1.5;\">And we\u2019ll probably see a long transition period where quantum computers are only available to some specialist organisations.<\/span><\/p>\n<p>This means that quantum-safe encryption techniques will need to work on the contemporary computers that the rest of us will still be using.<\/p>\n<h3 class=\"my-4\">New lock, new house<\/h3>\n<p>My guess is that in a future world of quantum computers we will certainly have new encryption techniques, but the security of these techniques will be broadly comparable to those of today.<\/p>\n<p>The main reason I am confident of this is because the sources of weaknesses associated with encryption are likely to be just the same as they are today. Here\u2019s why.<\/p>\n<p>Encryption is essentially a locking mechanism. A lock needs a key. If you put the best lock money can buy on the door of a house then you can be confident that the lock itself will not be broken.<\/p>\n<p>Quantum computing represents a new type of house, quantum-safe encryption a new type of lock that is fit for that house.<\/p>\n<p>But if someone wants to break into that house, and they know the lock is good, then they won\u2019t try to bust the lock at all. Instead, they will look for other options.<\/p>\n<p>For example, they could try to steal the key or they could chuck a brick through the window.<\/p>\n<p>Broadly speaking, this is exactly what happens in most cyber security incidents today.<\/p>\n<p>Modern encryption is excellent, but we are less competent at protecting decryption keys and even worse at properly integrating encryption into wider systems.<\/p>\n<p>And I don\u2019t see this changing in a world of quantum computers, no matter how wonderful, whenever that will be.<\/p>\n<hr \/>\n<p><a href=\"https:\/\/theconversation.com\/profiles\/keith-martin-109238\">Keith Martin<\/a>, Professor, Information Security Group, <em><a href=\"http:\/\/theconversation.com\/institutions\/royal-holloway-795\">Royal Holloway<\/a><\/em><\/p>\n<p>This article was originally published on <strong><a href=\"http:\/\/theconversation.com\">The Conversation<\/a><\/strong>. Read the <strong><a href=\"https:\/\/theconversation.com\/will-superfast-quantum-computers-mean-the-end-of-unbreakable-encryption-64402\">original article<\/a><\/strong>.<\/p>\n<h3 class=\"my-4\">More gaming news<\/h3>\n<p><strong><a title=\"Permalink to What to watch on Netflix and ShowMax this weekend\" href=\"http:\/\/mygaming.co.za\/news\/entertainment\/102231-what-to-watch-on-netflix-and-showmax-this-weekend-22.html\" rel=\"bookmark\">What to watch on Netflix and ShowMax this weekend<\/a><\/strong><\/p>\n<p><strong><a title=\"Permalink to No Man\u2019s Sky review \u2014 an awe-inspiring journey\" href=\"http:\/\/mygaming.co.za\/news\/pc\/102235-no-mans-sky-review-an-awe-inspiring-journey.html\" rel=\"bookmark\">No Man\u2019s Sky review \u2014 an awe-inspiring journey<\/a><\/strong><\/p>\n<p><strong><a title=\"Permalink to 5 awesome PC games you didn\u2019t know were coming in 2016\" href=\"http:\/\/mygaming.co.za\/news\/pc\/101880-5-awesome-pc-games-you-didnt-know-were-coming-in-2016.html\" rel=\"bookmark\">5 awesome PC games you didn\u2019t know were coming in 2016<\/a><\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>There is a computing revolution coming, although nobody knows exactly when.<\/p>\n","protected":false},"author":220,"featured_media":97820,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_sma_x_autopost_enabled":true,"_sma_x_custom_text":"","_sma_x_autopost_status":"idle","_sma_x_autopost_error":"","_sma_x_post_id":"","_sma_x_attempts":0,"footnotes":""},"categories":[20],"tags":[14488,8882,405,2378,21469,1461],"class_list":["post-102275","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-features","tag-future","tag-hacker","tag-hacking","tag-internet","tag-modern","tag-security"],"_links":{"self":[{"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/posts\/102275","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/users\/220"}],"replies":[{"embeddable":true,"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/comments?post=102275"}],"version-history":[{"count":0,"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/posts\/102275\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/media\/97820"}],"wp:attachment":[{"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/media?parent=102275"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/categories?post=102275"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mygaming.co.za\/news\/wp-json\/wp\/v2\/tags?post=102275"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}