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

38 Solutions
27 Solvers

Last Solution submitted on Oct 15, 2020

Last 200 Solutions

Problem Comments

Problem Recent Solvers27

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 1500. Kryptos - CIA Cypher Sculpture: Vignere Decryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers27

Suggested Problems

More from this Author246

Problem Tags

Community Treasure Hunt

Problem 1500. Kryptos - CIA Cypher Sculpture: Vignere Decryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers27

Suggested Problems

More from this Author246

Problem Tags

Community Treasure Hunt

Players