Question

Crypto challenge 16: %wx$ x$ }~% !{p*x}v upx#

Asked by: KelvinY

s@ ?@E 36 5646:G65 3J 2AA62C2?46D E9:D H66<] x 92G6 AC@G:565 2 3:E @7 96=A 2E 8F6DD:?8 E96 6?4CJAE:@? D496>6 :? E96 H2J E92E E96 4:A96CE6IE :D AC6D6?E65] %96 A@:?ED 8@ E@ E96 A6CD@? H9@ 4C24<D E96 4:A96C 2?5 A@DED E96 7@FCE9 H@C5 @7 E96 A=2:?E6IE]

NI KT ED RB KI QB TN MD TK DO TE BN LC EE BZ
DY YM DQ GC WP WQ KD FO PD ZC BD GR MG YL AO
GN MD SI NI MD HP KT FG BA QB IG IL GN RC TA
HU EK QD QN RC QB AO QO GI WQ YM MD MD WU GI
NB PR WF QC NB QN YM DQ WQ MH KU FY SO AE IE
GN QB IM KC NC OF DQ DD NI SG EK PD KH WK NY
BD XA IL DH MD MG XG AW MD AU QP TN QC YA NB
LC BN ZZ WP OF RB XT TF WK EB VI DN MD HU TQ
BE KA OH PP CC BN RH NT NC MB WF QN IM IA RG
BC QB TC TU SI QO WH MI MD EU IA VO AL RG NT
NC QB DN AC IH AE RD TF NE AO IC QN IM IA LB
AV CD YM DQ PB LV CT AE LS NO CC IV AO OL TU
EK QD GU MG TF CC KI QB TN CD OD HV EE XA QW
HH FN SO EK EC MD TA MD HU NO CC YO KC WU GA
TC QC PD XS TU LI EZ HC EF NB YM DQ QM PC MI
MD TK BC DQ EK NB EL FI WI DY RG WP WK TS BI
NI CB NC TA QD TN IB YI HP DY DN NI MD WP TK
IA LH OO ND HO ND DL IB DX WQ GI AB QN TH QW
KE EF WQ UI SI DZ WR SI NC AI ZD NC PK CD WP
RC TA WK TQ IW

This Question has been solved and asker verified All Experts Exchange premium technology solutions are available to subscription members.

Subscribe now for full access to Experts Exchange and get

Instant Access to this Solution

  • Plus...
  • 30 Day FREE access, no risk, no obligation
  • Collaborate with the world's top tech experts
  • Unlimited access to our exclusive solution database
  • Never be left without tech help again

Subscribe Now

Asked On
2006-11-03 at 07:50:06ID22048052
Topic

Puzzles & Riddles

Participating Experts
4
Points
500
Comments
26

Trusted by hundreds of thousands everyday for fast, accurate and reliable tech support.

  • "The time we save is the biggest benefit of Experts Exchange to Warner Bros. What could take multiple guys 2 hours or more each to find is accessed in around 15 minutes on Experts Exchange." Mike Kapnisakis, Warner Bros.
  • "Our team likes having a resource that is more secure than just using Google and most experts using this service really know their stuff. It's nice to look here first versus using Google." Dayna Sellner, Lockheed Martin
  • "Anytime that I've been stumped with a problem, 9 out of 10 times Experts Exchange has either the accepted solution or an open discussion of the potential solution to the problem." Kenny Red, eBay Inc.

See what Experts Exchange can do for you.

Got a question?

We've got the answer.

Experts Exchange has been collecting answers to technology questions since 1996…3 million and counting! If you have a question, chances are we already have your answer.

Screenshot of Experts Exchange Knowledgebase

Need individual assistance?

Our experts are ready to help.

If you can't find the exact answer you're looking for, ask our exclusive community of 50,000 experts. You’ll get a personalized answer from a trusted professional.

Screenshot of Experts Exchange Knowledgebase

Want to learn from the best?

Read articles from industry experts.

Thousands of free tech tips, tricks, how-to’s and tutorials are available in our peer reviewed articles section. See for yourself how smart our experts are, no login required.

Screenshot of an Article

Working on a long term project?

Store your work and research.

Save solutions to your questions, answers you’ve discovered through searching plus helpful articles in your personal knowledgebase for easy future access.

Screenshot of Experts Exchange Knowledgebase

Access the answers to your technology questions today.

Subscribe Now

30-day free trial. Register in 60 seconds.

What Makes Experts Exchange Unique?

Members of the expert community talk about why the experience at Experts Exchange is different than what you will find anywhere else.

Trusted by the world's most respected brands.

image of each brand's logo

Faithfully serving IT professionals since 1996.

Experts Exchange Logo

Try it out and discover for yourself.

Subscribe Now

30-day free trial. Register in 60 seconds.

Related Solutions

  1. WP to Word - Macros
    Are there any cheap tools that can convert WP Macros to Word? I have over 1000 that need to be converted.
  2. WHERE part in IB sql
    I am implementing row-level security. How? I have Owner_id field (VARCHAR) where I store comma-separated list of USER names like 'SYSDBA', 'JOHN', 'BHANZ' so when I am looking for records that user is supposed to see I do WHERE Owner_id LIKE USER. Reason to store QUOTED User...
  3. Crypto...
    Here's a Crypto for you. SYKA XCGL OUMV GOTB HSTW AABY R Try the autobahn. You need to take the M3, then the M2114 (or M4965), & finally the B452. The B road is the wide one that was used by the army in WW2. Take the little Messerschmitt car - but before you go make s...
  4. Crypto Challenge 17 Bonus Points
    Seeing as Crypto challenge 17 ( http://www.experts-exchange.com/Miscellaneous/Puzzles_Riddles/Q_22056129.html ) could be a toughy I thought I would open a thread with a few bonus points available. I envision this thread consisting of four questions, which I will post one by o...
  5. Crypto challenge 20: C tpnibke tpnibq eyyaempiv
    QB, G rtv ugv rwtb ncjr lxmm'u tfpetgpxc lta hci rdh mcup, qd emv'u jrti qv wg y chbej repbv. Vjzq lxmm'u tfpetgpxc xl i vyf-rxxz ejrjaxvig. Jrti 1 qu vf zgxim vyc rhlg, yygra eknc ptomcn r agrxvkt aanm. Uvvn ipw ku km hhtxg kft vtwg rls iwuv kft tvuyvp, tgkqfvb xg bjg jybx a...

Free Tech Articles

  1. WARNING: 5 Reasons why you should NEVER fix a computer for free.
    It is in our nature to love the puzzle. We are obsessed. The lot of us. We love puzzles. We love the challenge. We thrive on finding the answer. We hate disarray. It bothers us deep in our soul. W...
  2. SCCM OSD Basic troubleshooting
    SCCM 2007 OSD is a fantastic way to deploy operating systems, however, like most things SCCM issues can sometimes be difficult to resolve due to the sheer volume of logs to sift through and the dispe...
  3. Migrate Small Business Server 2003 to Exchange 2010 and Windows 2008 R2
    This guide is intended to provide step by step instructions on how to migrate from Small Business Server 2003 to Windows 2008 R2 with Exchange 2010. For this migration to work you will need the fo...
  4. Create a Win7 Gadget
    This article shows you how to create a simple "Gadget" -- a sort of mini-application supported by Windows 7 and Vista. Gadgets can be dropped anywhere on the desktop to provide instant information, ...
  5. Outlook continually prompting for username and password
    There have been a lot of questions recently regarding Outlook prompting for a username and password whilst using Exchange 2007. There are a few reasons why this would happen and I will try to cover t...
  6. Backup Exchange 2010 Information Store using Windows Backup
    There seems to be quite a lot of confusion around the ability to backup Exchange 2010 using the built in Windows Backup feature. This stems from the omission of this feature prior to Exchange 2007 s...

Cloud Class Webinars

  1. Avoiding Bugs in Microsoft Access
    Alison Balter takes and in-depth look at avoiding bugs in Access. In this webinar you will learn about using the immediate window to debug your applications, invoking the debugger, using breakpoints to troubleshoot, stepping through code, setting the next statement to execute, ...
  2. Top 10 Best New Features in Visio 2010
    Scott Helmers gives live demonstrations of the top 10 new features in Visio 2010. This webinar will teach you how to create compelling diagrams by adding shapes to the page with a single click, linking the shapes in a diagram to data in Excel (or SQL Server, or SharePoint), ...
  3. IT Consultant Business Secrets Revealed
    Michael Munger, Experts Exchange tech pro and IT consultant, pulls back the curtain on his very successful businesses and answers question on every IT consultant and business owner should know about. He shares secrets on what he did to solve the 5 most common problems in IT, ...
  4. Disaster Recovery and Business Continuity
    Quest CTO, Mike Billon, gives an overview of the steps involved in building a dunamic disaster recovery plan. Through case studies and an examination of software/hardware tooles for monitoring and testing, you'll gain a better understandin of where you are, where you want ...
  5. Organize Your Visio Diagrams with Containers and Lists
    Scott Helmers uses cross functional flowcharts, wireframe diagrams, data graphic legends and seating charts to teach you: how to ustilize all three new structured diagram components in Visio 2010, the best practices for organizeing shapes in previous version of Visio, how to organize ...
  6. How to Us Objects, Properties, Events and Methods in Microsoft Access
    Alison Dalter gives an in-depbth look at objects, properties, events and methods in Microsoft Access. In this webinar you will learn about using the object browser, referring to objects, working with properties and methods, working with object variables, understanding the ...

Join the Community

Give a Little. Get a Lot.

Join the community of experts here and help other tech pros by answering question in your area of expertise. You can earn FREE access to all Experts Exchange's premium features and resources.

Join the Community

Answers

 

by: KelvinYPosted on 2006-11-07 at 03:17:41ID: 17888323

No nibbles yet, so time to start with the clues. First, the obvious one - the title and instructions are encrypted using ROT47. The title contains a clue to prevent you from going down the wrong path. I'll give it another day or so and then reveal the cipher type if there is no further sign of progress.

 

by: maramomPosted on 2006-11-07 at 05:43:19ID: 17889085

..haven't had much time for puzzles lately. I did begin this one and deduce it's a Playfair... due to lack of free time, i haven't gotten very far, however.

 

by: keola75Posted on 2006-11-07 at 05:47:55ID: 17889131

I had decoded the title and instructions using ROT47 as you mentioned and deduced the ciphertext to be Playfair from that as maramon mentioned.  I also haven't gotten very far with it.  I'm new to cryptology but learning fast :)

-keola75

 

by: KelvinYPosted on 2006-11-07 at 05:51:12ID: 17889164

Guys, you might want to read the last three words of that title again. I did say it was to prevent you going down the wrong path.

 

by: keola75Posted on 2006-11-07 at 05:52:32ID: 17889178

keyword being 'not'

 

by: maramomPosted on 2006-11-07 at 08:04:47ID: 17890447

Ooops! Never did decode the title. I based my deduction on the "doubles" and lack of "J". It's likely a digraph-type cipher.......perhaps "Four-Square" ---a bit more difficult than Playfair.

 

by: keola75Posted on 2006-11-07 at 08:06:34ID: 17890460

That's what I was thinking after noticing the 'not' in the title.  Glad to see I'm at least going down the right road.

 

by: dagesiPosted on 2006-11-07 at 08:25:06ID: 17890639

Did you make a mistake with the lowercase x in the middle of the first line and the last % in the second line...?
Should those have been a ":" and a "E", respectively?

 

by: dagesiPosted on 2006-11-07 at 08:28:25ID: 17890673

oh damn... I see the way I asked doesn't help much... let's see...
In the section "H66<] x 92G6", should that "x" be a ":" and in the section "AC6D6?E65] %96 A@:?ED", should that % be a "E"?

 

by: dagesiPosted on 2006-11-07 at 08:34:29ID: 17890729

Damn... here I thought I was at least so-so at doing crypts and you guys actually know of software that will do it FOR you...?
Assuming I've corrected surmised the title to the point I got it, I'm unable to deduce the first and last letter of the last word... (of the title, that is...)
The instructions weren't that bad except for what SEEMS like two mistakes in them...

 

by: KelvinYPosted on 2006-11-07 at 08:38:14ID: 17890774

dagesi,

There are no mistakes. Why would you want me to start sentences with lower case letters? Try running the title and instructions through http://www.senses0.org.mv/popzees/rot/rotn.php or http://www.just-stuart.com/cgi-bin/ur13.

 

by: dagesiPosted on 2006-11-07 at 08:51:36ID: 17890917

Oh... gotcha... upper and lowercase were crypted to diff characters... sly dog you... =]
Oh, silly me... no WONDER I couldn't get the last word in the title to make sense... I put a character that I already KNEW was something else in it...

 

by: KelvinYPosted on 2006-11-09 at 04:18:32ID: 17905558

Time to reveal the cipher type. maramom's guess was quite close, but this week's cipher is a two-square.

 

by: dagesiPosted on 2006-11-09 at 10:00:49ID: 17908000

Gosh... obviously I'm a rank amateur when it comes to cryptos... I never even heard of this two-square method... or any other one other than simple character by character replacement...

 

by: dagesiPosted on 2006-11-09 at 11:53:07ID: 17908859

Yep... already been perusing them... and I feel more and more out of the loop as I read... =]

 

by: KelvinYPosted on 2006-11-10 at 07:00:12ID: 17914581

The next challenge is already out, so a bit more help needed on this one I think.
The most common bigraph in the message is MD, which represents the plaintext pair TH.

 

by: KelvinYPosted on 2006-11-13 at 03:53:28ID: 17929177

This one is proving to be tougher than I expected. A text discussing the recovery of plaintext and keys from this type of cipher is available at http://www.umich.edu/~umich/fm-34-40-2/ch7.pdf [Warning - PDF]. I can also tell you that the plaintext contains the word "statement".

 

by: dagesiPosted on 2006-11-13 at 05:26:41ID: 17929650

I don't know if I should say "thank goodness" as in I'm not the only one stumped or if I should just assume P&R isn't getting a lot of traffic... =]

Well, time to try again, I reckon...

 

by: KelvinYPosted on 2006-11-14 at 05:15:37ID: 17937717

A couple more pairs; Ciphertext QB is plaintext RA, ciphertext DQ is plaintext LL.

 

by: RobinDPosted on 2006-11-14 at 13:12:05ID: 17941683

I'm slightly confused - If DQ is LL, what is QD? and how did it get in there?

Happy to wait until all is solved for the explanation, and probably shows where I am going wrong :7)

 

by: KelvinYPosted on 2006-11-14 at 14:52:49ID: 17942507

RobinD,

In this particular case QD represents TA. You might want to brush up on how the two-square cipher works at http://en.wikipedia.org/wiki/Two-square_cipher. It mainly discusses the vertical layout. I used a horizontal layout for this challenge, but the principle is the same. Using the QD/DQ pairs as an example my key would be something like

. . . D .    . . . A .
. . . . .    . . . . .
L . . . .    D . . . .
Q . . T .    L . . Q .
. . . . .    . . . . .

As I've only used a single keyword for the cipher, which is applied to the right hand block, the left had block looks like

A B C D E
F G H I K
L M N O P
Q R S T U
V W X Y Z

Given that and the other plaintext pairs that I've revealed you should be well on your way to recovering the key now. Don't forget the cryptanalysis manual at http://www.umich.edu/~umich/fm-34-40-2/ch7.pdf.

 

by: RobinDPosted on 2006-11-15 at 10:31:00ID: 17949323

yay!!! CRACKed it!!!

(with a little help, and a hint from Wheatstone)

:7)

 

by: KelvinYPosted on 2006-11-15 at 13:32:55ID: 17950787

Great work, RobinD. The answer was indeed CRACK. The points are yours and I will assign them after leaving the question open for a short while longer. Please post a brief description of how you cracked the code, if you have the time. This week's cipher was a two-square with a keyword of WHEATSTONE. There were a couple of clues in the title and instructions that this was not a Playfair, despite appearances. A playfair was used in an earlier challenge - http://www.experts-exchange.com/Miscellaneous/Puzzles_Riddles/Q_21975507.html. In that challenge it was established that there is an automatic cracking tool available ( http://www.cs.miami.edu/~burt/learning/Csc609.051/programs/playn/ ), so it's unlikely that I will use a Playfair as a challenge cipher again, although it may still pop up in the title and instructions of a future challenge. The full encryption scheme was

A B C D E    W H E A T
F G H I K    S O N B C
L M N O P    D F G I K
Q R S T U    L M P Q R
V W X Y Z    U V X Y Z

The title and instructions were encrypted using ROT47.

The full messages were

Crypto challenge 16: THIS IS NOT PLAYING FAIR (ROT47)

Don't be deceived by appearances this week. I have provided a bit of help at guessing the encryption scheme in the way that the ciphertext is presented. The points go to the person who cracks the cipher and posts the fourth word of the plaintext. (ROT47)

In order to crack the code this week you will need a lot of text. I am providing this in the form of a rambling statement. As is traditional with the longer passages I will also provide a pangram in the following sentence. Six javelins thrown by the quick savages whizzed forty paces beyond the mark. Although this cipher has similar characteristics to the playfair cipher and can be attacked in a similar way it will require a slightly different approach to crack it. I have every confidence that the mighty intellects at experts exchange will rise to the challenge. A good source describing the attack may be found in the declassified field manual on basic cryptanalysis published by the United States Army.

The current points totals after this challenge are as follows:

maramom    1925
RobinD    1325
Infinity08    675
danrosenthal   125
NicoLaan    100
Galisteo8    75
JR2003    50
snoyes_jw    50

 

by: RobinDPosted on 2006-11-15 at 14:45:47ID: 17951333

>a brief description

I haven't been able to spend much time on the recent challenges, but fortunately this one lasted long enough for several clues to be posted. The first MD=TH I had already guessed. The next few pairs helped and after having done a bit more homework I was able to build a bit of a grid - much speeded up by the posting of the left hand side. I guessed at YM=WI as I couldn't think of anything else to go before TH TH. I found most of the top row of the second grid from the pairs following the MD's. Expecting plaintext E and another letter, I found  WU, HU, AU and EU, so in the same row as E must be WAHE. Big breakthrough was discovering that I could add single letters of pairs where I had only three corners of the square - really wanted an automated way of doing this and nearly took some time out to create something in excel, but I did it the hard way. Found a few bits of words to add (AT TA had to be ATTACK, LL EN looked like CHALLENGE). Managed to squeeze STATEMENT in and filled a few more places, then managed to slide the second grid into alphabetic order and fill in the gaps. A bit more hard work and I could read the text!

Another great puzzle, thanks KelvinY. I've learned something from each of them so far.

 

by: maramomPosted on 2006-11-17 at 07:02:56ID: 17965560

Excellent work, RobinD...Congrats!

20120131-EE-VQP-002

3 Ways to Join

30-Day Free Trial

The Experts

98% positive feedback on 31,087 answers since March 2000. angeliii is a Microsoft Most Valuable Professional for his work with MS SQL Server & Develoment.

He has also proven his knowledge of Visual Basic Programming, PHP Scripting and Oracle Databases.

The Experts

97% positive feedback on 10,752 answers since July 2000. lrmoore has more than 18 years experience in the networking industry.

The six-time Mircosoft MVPs specialties include firewalls, virtual private networking, and network management.

Testimonials

"...and excellent source for support... Kind of like having your very own IT dept." Electriciansnet

Testimonials

"I was apprehensive at signing up at first. However... it has already made my life as an IT administrator much easier." JaCrews

Testimonials

"WOW! You guys have great, active, and knowledgeable people on here." moore50

Business Clients

Business Clients

In the Press

"If you’ve got a question... Experts Exchange can supply an answer.”

In the Press

"...an invaluable aid for both IT professionals and those who require tech support."

In the Press

"where IT professionals provide quick answers on just about any topic"

Business Account Plans

Loading Advertisement...