Problem 1500. Kryptos - CIA Cypher Sculpture: Vignere Decryption

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Kryptos\"><w:r><w:t>Kryptos Sculpture</w:t></w:r></w:hyperlink><w:r><w:t> contains four encypted messages.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This Challenge is to Decrypt two of the original messages from the sculpture.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The method employed is</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher\"><w:r><w:t>Vigenere Decryption</w:t></w:r></w:hyperlink><w:r><w:t>. One clarification is that \"?\" are removed from the coding sequence and then re-inserted in the final encoded message.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Original phrase: Between subtle shading and the absence of light lies the nuance of iqlusion.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For coding purposes spaces and punctuation are removed, except \"?\".</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Decode Phrase: EMUFPHZLRFAXYUSDJKZLDKRNSHGNFIVJYQTQUXQBQVYUVLLTREVJYQTMKYRDMFD</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input:</w:t></w:r><w:r><w:t> Decode Phrase, Vigenere alphabet word, Vigenere shift word</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Vigenere alphabet word ='KRYPTOS';</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Vigenere shift word ='PALIMPSEST';</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output:</w:t></w:r><w:r><w:t> BETWEENSUBTLESHADINGANDTHEABSENCEOFLIGHTLIESTHENUANCEOFIQLUSION</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The decryption matrix for this case:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[KRYPTOSABCDEFGHIJLMNQUVWXZ\n\nPTOSABCDEFGHIJLMNQUVWXZKRY\nABCDEFGHIJLMNQUVWXZKRYPTOS\nLMNQUVWXZKRYPTOSABCDEFGHIJ\nIJLMNQUVWXZKRYPTOSABCDEFGH\nMNQUVWXZKRYPTOSABCDEFGHIJL\nPTOSABCDEFGHIJLMNQUVWXZKRY\nSABCDEFGHIJLMNQUVWXZKRYPTO\nEFGHIJLMNQUVWXZKRYPTOSABCD\nSABCDEFGHIJLMNQUVWXZKRYPTO\nTOSABCDEFGHIJLMNQUVWXZKRYP]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Follow Up Challenges:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>1)</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/1499-kryptos-cia-cypher-sculpture-vigenere-encryption\"><w:r><w:t>Vigenere Encryption</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>2) Dictionary search</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>3) KRYPTOS Part IV</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"http://math.ucsd.edu/~crypto/Projects/KarlWang/index2.html#1\"><w:r><w:t>KRYPTOS Solutions</w:t></w:r></w:hyperlink></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

The <a href = "http://en.wikipedia.org/wiki/Kryptos">Kryptos Sculpture</a> contains four encypted messages.This Challenge is to Decrypt two of the original messages from the sculpture.The method employed is <a href = "http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher">Vigenere Decryption</a>. One clarification is that "?" are removed from the coding sequence and then re-inserted in the final encoded message.Original phrase: Between subtle shading and the absence of light lies the nuance of iqlusion.For coding purposes spaces and punctuation are removed, except "?".Decode Phrase: EMUFPHZLRFAXYUSDJKZLDKRNSHGNFIVJYQTQUXQBQVYUVLLTREVJYQTMKYRDMFDInput: Decode Phrase, Vigenere alphabet word, Vigenere shift wordVigenere alphabet word ='KRYPTOS';Vigenere shift word ='PALIMPSEST';Output: BETWEENSUBTLESHADINGANDTHEABSENCEOFLIGHTLIESTHENUANCEOFIQLUSIONThe decryption matrix for this case:<pre class="language-matlab">KRYPTOSABCDEFGHIJLMNQUVWXZ
</pre><pre class="language-matlab">PTOSABCDEFGHIJLMNQUVWXZKRY
ABCDEFGHIJLMNQUVWXZKRYPTOS
LMNQUVWXZKRYPTOSABCDEFGHIJ
IJLMNQUVWXZKRYPTOSABCDEFGH
MNQUVWXZKRYPTOSABCDEFGHIJL
PTOSABCDEFGHIJLMNQUVWXZKRY
SABCDEFGHIJLMNQUVWXZKRYPTO
EFGHIJLMNQUVWXZKRYPTOSABCD
SABCDEFGHIJLMNQUVWXZKRYPTO
TOSABCDEFGHIJLMNQUVWXZKRYP
</pre>Follow Up Challenges:1) <a href = "http://www.mathworks.com/matlabcentral/cody/problems/1499-kryptos-cia-cypher-sculpture-vigenere-encryption">Vigenere Encryption</a>2) Dictionary search3) KRYPTOS Part IV<a href = "http://math.ucsd.edu/~crypto/Projects/KarlWang/index2.html#1">KRYPTOS Solutions</a>

Solve

Solution Stats

36 Solutions
26 Solvers

Last Solution submitted on Sep 02, 2020

Last 200 Solutions

Problem Comments

Problem Recent Solvers26

Problem Tags

Problem 1500. Kryptos - CIA Cypher Sculpture: Vignere Decryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers26

Suggested Problems

More from this Author236

Problem Tags

Problem 1500. Kryptos - CIA Cypher Sculpture: Vignere Decryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers26

Suggested Problems

More from this Author236

Problem Tags

Players