Go to Post I would like to know the team simply because it seems they could use a hug. - Taylor [more]
Home
Go Back   Chief Delphi > Other > Chit-Chat
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
Reply
 
Thread Tools Rating: Thread Rating: 3 votes, 5.00 average. Display Modes
  #1   Spotlight this post!  
Unread 04-03-2005, 17:46
Bemis Bemis is offline
I like yelling at drivers.
AKA: Brian. Bemis is my last name.
FRC #0306 (Crt 306)
Team Role: Coach
 
Join Date: Feb 2005
Rookie Year: 2003
Location: Corry P.A.
Posts: 160
Bemis has much to be proud ofBemis has much to be proud ofBemis has much to be proud ofBemis has much to be proud ofBemis has much to be proud ofBemis has much to be proud ofBemis has much to be proud ofBemis has much to be proud ofBemis has much to be proud of
Re: Cryptology

If the U in it means another vowel, it will be e. E is the most commonly used letter in the english language, and there are a lot of those Us. Also, e is often used in douldes like the Us in the encryption are.
__________________

2006 Philadelphia Regional Winners with teams 291 and 177
Reply With Quote
  #2   Spotlight this post!  
Unread 06-03-2005, 12:02
mgreenley
 
Posts: n/a
Re: Cryptology

Before we go about this, could you tell us how much, if any, experience your friend has with cryptology?
[deleted, formerly addressed the difference between public and private encryption keys (not relevant)] Because the string is short, most likely a few possibilities will work.

In short, what I'm saying is that, while I'll give it a crack (and I'll give it to some friends that are much more computer-fluent to let them have a crack at it), if your friend has a good idea of what their doing, this might take a while [obscure reference to a coding sequence no longer relevant] More info concerning the code might shorten the process.

An option to decrypt this is to use a dictionary-style attack at the cyphertext. This is to say that you find a list of all 8-letter words and then see which ones match the rules for "buuconac". those rules would be:
-the second and third letters are the same (only in this case becuase it's a letter-letter substitution code)
-the fourth and last letters are the same (again, only in this case)
-no other letters are the same
-cyphertext "a" occurs once in the string, so it is likely to not be a common letter (listed in order of most frequent to least frequent, in the english language, the letter order is "E T A O N I S R H D L U F C M W P G Y B V K X J Q Z", source: Enchanted Mind, Cryptography )

Attached is my results (so far) after searching (visually and briefly, so there might be minor errors) through the 2000 most common words in the english language for some of the longer cyphertext strings. Hope this helps! (I'll post my results later after I make some real progress)

Last edited by mgreenley : 25-07-2011 at 04:36.
Reply With Quote
  #3   Spotlight this post!  
Unread 06-03-2005, 19:42
Ein's Avatar
Ein Ein is offline
I Know John Neun
FRC #0020 (The Rocketeers)
Team Role: Alumni
 
Join Date: Apr 2004
Rookie Year: 2003
Location: NY
Posts: 39
Ein will become famous soon enough
Re: Cryptology

This is turning out better than I expected. So far as I know, it started as a joke and this friend of mine said, "gee, I think I'll make one of those too!" In otherwords, I expect no tricks of any sort. Most likely, he just substitued (consistantly) one letter for another. A dictionary attack is what I have in mind but I didn't have any software to do so. I also believe he only used standard english, meaning no strange spellings etc.

Thanks to all who are trying! Especially mgreenley.
__________________
UTC 2005 GM Industrial Design Award
UTC 2005 Finalist w/ 173 & 230
UTC 2005 Top Seeded team

[ECDU]
Reply With Quote
  #4   Spotlight this post!  
Unread 06-03-2005, 20:21
mgreenley
 
Posts: n/a
Re: Cryptology

I was looking at the information in the thread to date when it hit me that there are a few more clues to decoding this that I'd like to point out to everyone else to save the rest of you some time.
-any repeated characters can allow you to quickly decode the message after you have one letter figured out, but consecutive repeats are more valuble in the initial process
-bqn,zqw,oqw, owb and nwg are all different 3-letter words. Once I finish up some more work, I'll check them out, but remember that when you're essentially brute-force decrypting anything, playing hunches is fine. If you have a guess for one letter, re-write the line below the original and work from there for no less than 10 mins, but no more than 1 hour unless you have a reason to. That bwn ends in an "n" (see a later point for "n")
-These all being different is signifigant because you can compare the cypher-text to clear-text to get a list of possibilities.
-"zirl" has at least one vowel in it. An assuption, but a pretty safe one at that.
-"sr" also should have a vowel in it. Again, a pretty safe assumption.
-"wn and sr" has a limited number or sensible combinations, "is, an, no, be, if, of" is a good list to start from when guessing. If this is a complete sentance, sr has an even more limited number of posibilities. Odds are w is indeed a vowel, but unless you're certain, always qualify your statements.
Important -I messed up in my original .doc (hehe sorry), the information in it is correct, but the original string has one error and two omissions (that's what happens when you're working on two AP projects and a health project while you're typing.
-if we assume u, w and q to be vowels as stated by others in this thread, "kgcuuwf" has a three-vowel string, which narrows the search
-the cypher-text "n" is most likely a consonant

And those projects are calling me again, so I've got to get back to work. Good luck with this in the meantime!

P.S. google has a few word-lists if you dredge through the muck (Some useful URL's are below), but I couldn't find a program either, you just have to sit down and dedicate and hour or so to just check one sequence for possibilities and once you get two or three sequences, you can compare to narrow them down from those lists. (i.e. I put all those words in my .doc list in the possible first, then on the second pass when it was just them, eliminated a few.)

URLs:
http://dictionary.new-frontier.info/w/By_word_length_(longest)
http://www1.harenet.ne.jp/~waring/vo...sts/1-2000.txt
http://www.enchantedmind.com/html/cr...ptography.html
http://www.multicentric.com/wapi/mct...NTRIX&ObjID=84 (program, didn't feel like figuring out)
http://www.sedl.org/reading/topics/exception.html (use the syllable list)
Reply With Quote
Reply


Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -5. The time now is 00:54.

The Chief Delphi Forums are sponsored by Innovation First International, Inc.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi