Problem 1499. Kryptos - CIA Cypher Sculpture: Vigenere Encryption

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 Encrypt two of the original messages for the sculptor.</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 Encryption</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>Phrase to encode: BETWEENSUBTLESHADINGANDTHEABSENCEOFLIGHTLIESTHENUANCEOFIQLUSION</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> Encode 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> EMUFPHZLRFAXYUSDJKZLDKRNSHGNFIVJYQTQUXQBQVYUVLLTREVJYQTMKYRDMFD</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The encryption 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/1500-kryptos-cia-cypher-sculpture-vignere-decryption\"><w:r><w:t>Vigenere Decryption</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 Encrypt two of the original messages for the sculptor.The method employed is <a href = "http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher">Vigenere Encryption</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 "?".Phrase to encode: BETWEENSUBTLESHADINGANDTHEABSENCEOFLIGHTLIESTHENUANCEOFIQLUSIONInput: Encode Phrase, Vigenere alphabet word, Vigenere shift wordVigenere alphabet word ='KRYPTOS';Vigenere shift word ='PALIMPSEST';Output: EMUFPHZLRFAXYUSDJKZLDKRNSHGNFIVJYQTQUXQBQVYUVLLTREVJYQTMKYRDMFDThe encryption 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/1500-kryptos-cia-cypher-sculpture-vignere-decryption">Vigenere Decryption</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

136 Solutions
25 Solvers

Last Solution submitted on Feb 25, 2020

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Paul Berglund on 12 May 2013

This one was fun.

bainhome on 22 Apr 2018

Very interesting question! Took me a while to figure out this matrix, really enjoy it.

Nikolaos Nikolaou on 17 Aug 2019

test suite is broken please fix it

Problem Recent Solvers25

Problem Tags

cia code cypher encrypt encryption kryptos vigenere

Problem 1499. Kryptos - CIA Cypher Sculpture: Vigenere Encryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers25

Suggested Problems

More from this Author236

Problem Tags

Problem 1499. Kryptos - CIA Cypher Sculpture: Vigenere Encryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers25

Suggested Problems

More from this Author236

Problem Tags

Players