{"id":14217,"date":"2018-02-09T11:29:30","date_gmt":"2018-02-09T17:29:30","guid":{"rendered":"http:\/\/huewhite.com\/umb\/?p=14217"},"modified":"2018-02-09T11:29:30","modified_gmt":"2018-02-09T17:29:30","slug":"a-somewhat-larger-view-of-the-problem","status":"publish","type":"post","link":"https:\/\/huewhite.com\/umb\/2018\/02\/09\/a-somewhat-larger-view-of-the-problem\/","title":{"rendered":"A Somewhat Larger View Of The Problem"},"content":{"rendered":"

In NewScientist<\/strong><\/em> (27 January 2018, paywal) comes a report on an AI that has managed to crack a couple of ciphers with just about as much information as a human gets:<\/p>\n

Without any prior knowledge, an artificial intelligence algorithm has cracked two classic forms of encryption: the Caesar cipher and Vigen\u00e8re cipher. As translating languages is similar to decoding a cipher, the approach may improve translation software.<\/p>\n

To break the ciphers, Aidan Gomez and colleagues at the University of Toronto and Google used a type of algorithm called a generative adversarial network. The GAN started with no knowledge of ciphers or language, but by analysing thousands of English sentences and lines of coded text, it was able to start switching between the two. The texts were in no way related. For instance, the GAN could have started with Alice\u2019s Adventures in Wonderland<\/i> in English and To Kill a Mockingbird<\/i> in cipher text.<\/p>\n

After analysing the texts, one part of the algorithm makes guesses about the cipher and another part determines whether the result makes sense based on what it has learned about English. If it doesn\u2019t, the algorithm updates its next guesses accordingly. This process was then repeated thousands of times, until the GAN reached near perfect accuracy on coded text generated by the Caesar cipher, named after Julius Caesar, who used it, and the Vigen\u00e8re cipher, invented in the 16th century (arxiv.org\/abs\/1801.04883<\/a>).<\/p><\/blockquote>\n

The Caesar cipher you may have learned as a kid, as it’s the classic and trivial static change to each letter of the same offset. An example is A=C, B=D, C=E, implying an offset of 2. The Vigen\u00e8re cipher is an enhanced version:<\/p>\n

The Vigen\u00e8re cipher<\/b> (French pronunciation:\u00a0\u200b<\/small>[vi\u0292n\u025b\u02d0\u0281]<\/a><\/span>) is a method of encrypting<\/a> alphabetic<\/a> text by using a series of interwoven Caesar ciphers<\/a> based on the letters of a keyword. It is a form of polyalphabetic substitution<\/a>. [Wikipedia]<\/a><\/strong><\/p><\/blockquote>\n

I don’t know anything about advanced encryption, but I think this is a cool approach – building a model of the source language and applying the discovered heuristics to crack the admittedly simple codes.<\/p>\n

But now there’s talk about using this for translation services:<\/p>\n

When learning to translate, it is usually easy to get plenty of examples of the two languages: just raid a library or scrape text off the internet. The tricky bit is working out how to switch between the two.<\/p>\n

The best current translation software learns from pairs of translated sentences. For example, Google Translate originally learned to translate between French and English by analysing thousands of professionally translated documents from the United Nations and European Parliament.<\/p>\n

But such accurate translations don\u2019t exist for many language pairings. So translation engines normally use English as a stepping stone, first translating to English and then to the actual target language.<\/p>\n

As the new approach doesn\u2019t require paired sentences, the stepping stone could be ditched. This process, called unsupervised translation, is something that Facebook and Google are also exploring. \u201cUnsupervised translation is super-hot right now,\u201d says Gomez. \u201cIt\u2019s not just an interesting idea, it\u2019s getting really impressive results.\u201d<\/p><\/blockquote>\n

Hmmmmmmmmm!<\/p>\n","protected":false},"excerpt":{"rendered":"

In NewScientist (27 January 2018, paywal) comes a report on an AI that has managed to crack a couple of ciphers with just about as much information as a human gets: Without any prior knowledge, an artificial intelligence algorithm has cracked two classic forms of encryption: the Caesar cipher and \u2026 Continue reading → <\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-14217","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/posts\/14217","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/comments?post=14217"}],"version-history":[{"count":1,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/posts\/14217\/revisions"}],"predecessor-version":[{"id":14219,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/posts\/14217\/revisions\/14219"}],"wp:attachment":[{"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/media?parent=14217"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/categories?post=14217"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/huewhite.com\/umb\/wp-json\/wp\/v2\/tags?post=14217"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}