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

139 Solutions
27 Solvers

Last Solution submitted on Oct 15, 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 Solvers27

Problem Tags

cia code cypher encrypt encryption kryptos vigenere

Community Treasure Hunt

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

Start Hunting!

Problem 1499. Kryptos - CIA Cypher Sculpture: Vigenere Encryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers27

Suggested Problems

More from this Author246

Problem Tags

Community Treasure Hunt

Problem 1499. Kryptos - CIA Cypher Sculpture: Vigenere Encryption

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers27

Suggested Problems

More from this Author246

Problem Tags

Community Treasure Hunt

Players