Keyphrase 6-14-2019

Here’s a randomly generated keyphrase cipher. My hill-climber and word search programs were enough to solve it without a crib. I’ll include a caesar-shifted crib. The punctuation was left out of the ciphertext.

Keyphrase:
SSSEHORONH AH TEOSNLR SSSEHORONH LRN RSESS FR ON ORS LENLOOOEN ON IROLR IS RES LE NEO TEEHSO ORRO O OSH ET HEF.

caesar-shifted crib: BMNHM.

Note: The key was randomly selected from a list of about 1000 keyphrases. I generated the list by looping through lines of poetry. From each line of poetry I removed the beginning words until there were 26 letters left if possible, also I tried removing words from the end until 26 letters were left, and also I tried removing words at random until 26 letters were left. This particular key makes sense and can be found with an internet search.

Making a keyphrase by removing words at random is probably not a very efficient method of proceeding. I think a problem like this is called a “knapsack” problem in the literature. Knapsack problems are like traveling salesman problems — there is no general algorithm for solving them, but some reasonably good algorithms probably exist.

2 thoughts on “Keyphrase 6-14-2019”

  1. It continues VWKIXBIQV. I didn’t use the crib. I don’t have an autosolver for this type, but I do have a word search program that helped me find the longer words. Once I decided on the correct combination for those, I worked it by hand to finish it. I wasn’t able to complete the key using the solution, but I made several guesses for that and found the phrase in a source you often use for your cons, the author, that is. It’s also part of the title of an ambient music piece. That was fun. Thanks for posting.

Leave a Reply

Your email address will not be published. Required fields are marked *