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>

The <http://en.wikipedia.org/wiki/Kryptos Kryptos Sculpture> contains four encypted messages.

This Challenge is to Encrypt two of the original messages for the sculptor.

The method employed is <http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher Vigenere Encryption>. 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: BETWEENSUBTLESHADINGANDTHEABSENCEOFLIGHTLIESTHENUANCEOFIQLUSION

*Input:* Encode Phrase, Vigenere alphabet word, Vigenere shift word

Vigenere alphabet word ='KRYPTOS';

Vigenere shift word ='PALIMPSEST';

*Output:* EMUFPHZLRFAXYUSDJKZLDKRNSHGNFIVJYQTQUXQBQVYUVLLTREVJYQTMKYRDMFD

The encryption matrix for this case:

KRYPTOSABCDEFGHIJLMNQUVWXZ

PTOSABCDEFGHIJLMNQUVWXZKRY
  ABCDEFGHIJLMNQUVWXZKRYPTOS
  LMNQUVWXZKRYPTOSABCDEFGHIJ
  IJLMNQUVWXZKRYPTOSABCDEFGH
  MNQUVWXZKRYPTOSABCDEFGHIJL
  PTOSABCDEFGHIJLMNQUVWXZKRY
  SABCDEFGHIJLMNQUVWXZKRYPTO
  EFGHIJLMNQUVWXZKRYPTOSABCD
  SABCDEFGHIJLMNQUVWXZKRYPTO
  TOSABCDEFGHIJLMNQUVWXZKRYP

Follow Up Challenges:

1) <http://www.mathworks.com/matlabcentral/cody/problems/1500-kryptos-cia-cypher-sculpture-vignere-decryption Vigenere Decryption>

2) Dictionary search

3) KRYPTOS Part IV

<http://math.ucsd.edu/~crypto/Projects/KarlWang/index2.html#1 KRYPTOS Solutions>

Solve

Solution Stats

177 Solutions
41 Solvers

Last Solution submitted on Dec 14, 2022

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 Solvers41

Problem Tags

Community Treasure Hunt

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

Start Hunting!