Good Ol' Fashion Crypto

For completed/abandoned Mish Mash Games.
User avatar
theplague42
theplague42
Mafia Scum
User avatar
User avatar
theplague42
Mafia Scum
Mafia Scum
Posts: 1505
Joined: October 31, 2010
Location: Denver, CO

Good Ol' Fashion Crypto

Post Post #0 (ISO) » Thu Feb 17, 2011 3:20 pm

Post by theplague42 »

Hey everyone, theplague42 and Packbat at it again. This time, it's a classical cryptography thread. Hopefully it's pretty self-explanatory after you read the rules. Whosever cipher is posted first will be the first one we try to solve. It'd be nice if the plaintext was a famous poem, quote, etc. so that everyone would know what's up.

Rules:

1. Ciphers should be able to be encoded and decoded by hand. We may start a list later on acceptable types.
2. One-step ciphers only, please. If you think you have a really good two- or multi-step one, PM me or Packbat (or both) for special permission.
3. In the case of substitution ciphers, you can leave spaces or remove them if you want. If you want to include spaces, punctuation is optional. In the case of transposition ciphers, transpose letters only and break the ciphertext into blocks of five, as is standard.
4. Include a description of difficulty. Easy, medium, or hard. Generally depends on length and source of ciphertext, key length, etc. Later on, we may post more specific guidelines for difficulty levels.
5. Group discussion is allowed on medium and hard ciphers. Easy ciphers should be able to be solved by one person in a fairly short amount of time.
6. If your cipher cannot be cracked, you can start posting clues or hints. This can be the source of ciphertext (eg. "it's the beginning to a poem"), type of cipher, etc. Clues should get more detailed as time goes on.
7. Whoever posts the correct key and plaintext first is the winner. They can either post their own cipher or leave it open to anyone who wants to.
8. English-only plaintexts, please.
9. If you have any questions, feel free to PM me or Packbat, preferably both.

Link to a set of twelve courses about classical cryptography. They're pretty lengthy, but just skimming them is still worthwhile. The "General Nature of the English Language" section is immensely helpful.

Also, if you know of any good sources for learning about classical cryptography, post them!
Last edited by theplague42 on Tue Apr 12, 2011 3:53 pm, edited 3 times in total.
Part of the problem.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #1 (ISO) » Thu Feb 17, 2011 3:49 pm

Post by Packbat »

Just to get things started, an
easy
cipher:

Code: Select all

vcra hzgcmi rkvztb jkji vcra mazpcrx ekp
zgg vcra ecphjiqq cj rai pcsar zq skb
scuiq tq rk qii rai pcsar gir tq qtpcui
kj rk ecjcqa rai vkpf vi zpi cj rk ocjb
tl rai jzrckjq vktjbq rk mzti ekp ach
vak qazgg azui okpji rai ozrrgi zjb ekp
acq vcbkv zjb qcq kplazj rk bk zgg vacma
hzx zmaciui zjb maipcqa z dtqr zjb
gzqrcjs lizmi zhkjs ktpqiguiq zjb vcra
zgg jzrckjq
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
theplague42
theplague42
Mafia Scum
User avatar
User avatar
theplague42
Mafia Scum
Mafia Scum
Posts: 1505
Joined: October 31, 2010
Location: Denver, CO

Post Post #2 (ISO) » Fri Feb 18, 2011 1:19 am

Post by theplague42 »

I'll crack this one later today. Haven't had time to start yet.
Part of the problem.
User avatar
gandalf5166
gandalf5166
Jack of All Trades
User avatar
User avatar
gandalf5166
Jack of All Trades
Jack of All Trades
Posts: 8523
Joined: April 4, 2010
Location: Dallas, TX

Post Post #3 (ISO) » Fri Feb 18, 2011 6:23 pm

Post by gandalf5166 »

I'll be observing. I find codes interesting, but I suck at creating and cracking them.
User avatar
Haschel Cedricson
Haschel Cedricson
Mr. Know It All
User avatar
User avatar
Haschel Cedricson
Mr. Know It All
Mr. Know It All
Posts: 2954
Joined: May 14, 2007
Location: Cascadian Subduction Zone

Post Post #4 (ISO) » Fri Feb 18, 2011 10:35 pm

Post by Haschel Cedricson »

Simple substitution.

"WITH MALICE TOWAUD NONE WITH CHARITY FOR
ALL WITH FIRMNESS IN THE RIGHT AS GOD
GIVES US TO SEE THE RIGHT LET US SURIVE
ON TO FINISH THE WORK WE ARE IN TO BIND
UP THE NATIONS WOUNDS TO CAUE FOR HIM
WHO SHALL HAVE BORNE THE BATTLE AND FOR
HIS WIDOW AND SIS ORPHAN TO DO ALL WHICH
MAY ACHIEVE AND CHERISH A JUST AND
LASTING PEACE AMONG OURSELVES AND WITH
ALL NATIONS"

Working on the next one now.
User avatar
Haschel Cedricson
Haschel Cedricson
Mr. Know It All
User avatar
User avatar
Haschel Cedricson
Mr. Know It All
Mr. Know It All
Posts: 2954
Joined: May 14, 2007
Location: Cascadian Subduction Zone

Post Post #5 (ISO) » Fri Feb 18, 2011 10:39 pm

Post by Haschel Cedricson »

Okay, here we go:

Code: Select all

YYSIM QIXWZ KMFVD UAXSI ZGTNK UNLAL AOPWN YYBWR
WSDMM UGMBY MNILE EPFQR ZOYPI ZGGMS UDJZE YANVS
DOZVD FHJLE OADWF FHFBC ALTAS MLBZE OKGWU ZDQMS
EASLB MRJBH QLTVE MNITE HEQAA ZDXAT DEYKH RAWIW
MY


Difficulty is reasonably easy? Maybe medium? I have no idea how to gauge this.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #6 (ISO) » Sat Feb 19, 2011 3:26 am

Post by Packbat »

Haschel Cedricson wrote:Simple substitution.

"WITH MALICE TOWAUD NONE WITH CHARITY FOR
ALL WITH FIRMNESS IN THE RIGHT AS GOD
GIVES US TO SEE THE RIGHT LET US SURIVE
ON TO FINISH THE WORK WE ARE IN TO BIND
UP THE NATIONS WOUNDS TO CAUE FOR HIM
WHO SHALL HAVE BORNE THE BATTLE AND FOR
HIS WIDOW AND SIS ORPHAN TO DO ALL WHICH
MAY ACHIEVE AND CHERISH A JUST AND
LASTING PEACE AMONG OURSELVES AND WITH
ALL NATIONS"

Working on the next one now.
And the key?
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
theplague42
theplague42
Mafia Scum
User avatar
User avatar
theplague42
Mafia Scum
Mafia Scum
Posts: 1505
Joined: October 31, 2010
Location: Denver, CO

Post Post #7 (ISO) » Sat Feb 19, 2011 5:35 am

Post by theplague42 »

Hmm time to read up on transposition ciphers.
Part of the problem.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #8 (ISO) » Sat Feb 19, 2011 5:38 am

Post by Packbat »

It's not a transposition cipher - or, if it is, it's a two-stage cipher.
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #9 (ISO) » Sat Feb 19, 2011 5:51 am

Post by Packbat »

Simple frequency analysis:

Code: Select all

 a  b  c  d  e  f  g  h  i  j  k  l  m
12 6  1  9  10 6  5  5  7  3  4  8  12

n  o  p  q  r  s  t  u  v  w  x  y  z
6  5  3  5  4  8  5  5  4  8  3  9  9
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #10 (ISO) » Sat Feb 19, 2011 6:13 am

Post by Packbat »

Digraph frequencies (thank you, Matlab!):

Code: Select all

                       First Letter
   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A| 1 0 1 0 1 0 0 0 0 0 0 2 0 0 1 0 1 1 0 1 1 0 0 1 1 0 |A
B| 0 0 0 0 0 1 0 0 0 1 0 2 1 0 0 0 0 0 0 0 0 0 0 0 1 0 |B
C| 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 |C
D| 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 1 2 0 0 0 2 |D
E| 0 0 0 1 1 0 0 1 0 0 0 2 0 0 0 0 0 0 1 1 0 1 0 0 0 2 |E
F| 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 |F
G| 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 2 |G
H| 0 1 0 0 1 2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 |H S
I| 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 1 0 2 0 0 0 1 0 0 0 |I e
J| 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 |J c
K| 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 |K o
L| 2 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 |L n
M| 0 1 0 1 1 0 2 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 |M d
N| 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 1 1 0 1 0 0 0 |N
O| 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 |O L
P| 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 |P e
Q| 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 |Q t
R| 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 |R t
S| 2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 1 1 1 0 |S e
T| 1 0 0 0 0 0 1 0 1 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 |T r
U| 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 |U
V| 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 |V
W| 1 1 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 |W
X| 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 |X
Y| 0 1 0 0 2 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 2 0 |Y
Z| 1 1 0 0 0 0 0 0 2 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 |Z
   A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #11 (ISO) » Sat Feb 19, 2011 7:09 am

Post by Packbat »

I don't think it's simple substitution. Perhaps a Vigenère?
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
theplague42
theplague42
Mafia Scum
User avatar
User avatar
theplague42
Mafia Scum
Mafia Scum
Posts: 1505
Joined: October 31, 2010
Location: Denver, CO

Post Post #12 (ISO) » Sat Feb 19, 2011 7:17 am

Post by theplague42 »

Are you using a program for this? If so, which one?

Frequency analysis is interesting.

He said it was easy/medium, so Vigenere is a definitely possibility. Period-finding time. It's awfully short though, so frequency analysis will be interesting while trying to find the key.
Part of the problem.
User avatar
theplague42
theplague42
Mafia Scum
User avatar
User avatar
theplague42
Mafia Scum
Mafia Scum
Posts: 1505
Joined: October 31, 2010
Location: Denver, CO

Post Post #13 (ISO) » Sat Feb 19, 2011 7:20 am

Post by theplague42 »

Repetition First Letter Interval Factors
IZG 20, 65 45 3,3,5
MNI 51, 136 85 5,17

Possible period-length of 5? The only common factor between the two.
Part of the problem.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #14 (ISO) » Sat Feb 19, 2011 7:27 am

Post by Packbat »

If that were the period, letter frequencies in each column would be:

Code: Select all

 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
 2 0 0 2 2 2 0 1 0 0 1 0 5 0 2 0 2 1 0 0 4 0 1 0 3 5
 5 0 0 3 2 0 3 2 1 0 1 3 1 3 3 1 0 1 1 0 0 0 0 0 3 0
 0 2 0 2 0 3 2 0 2 3 0 1 1 1 0 1 2 0 2 3 0 0 1 3 2 1
 4 3 0 0 0 0 0 0 2 0 1 3 3 1 0 1 1 0 1 1 0 4 5 0 0 2
 1 1 1 2 6 1 0 2 2 0 1 1 2 1 0 0 0 2 4 1 1 0 1 0 1 1
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
theplague42
theplague42
Mafia Scum
User avatar
User avatar
theplague42
Mafia Scum
Mafia Scum
Posts: 1505
Joined: October 31, 2010
Location: Denver, CO

Post Post #15 (ISO) » Sat Feb 19, 2011 7:29 am

Post by theplague42 »

Okay, lemme do something. Be back in 20 or 30 min.
Part of the problem.
User avatar
theplague42
theplague42
Mafia Scum
User avatar
User avatar
theplague42
Mafia Scum
Mafia Scum
Posts: 1505
Joined: October 31, 2010
Location: Denver, CO

Post Post #16 (ISO) » Sat Feb 19, 2011 7:39 am

Post by theplague42 »

So the order in your chart is 1st at top, 5th at bottom? Stupid question but I'm just making sure.
Part of the problem.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #17 (ISO) » Sat Feb 19, 2011 7:48 am

Post by Packbat »

theplague42 wrote:Are you using a program for this? If so, which one?
I wrote one - Matlab programming is pretty easy.

Also, I think it's a Vigenère with the key "MAFIA" - plaintext in a moment if I'm right.
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #18 (ISO) » Sat Feb 19, 2011 7:59 am

Post by Packbat »

Solution: MY NAME IS OZYMANDIAS KING OF KINGS LOOK ON MY WORKS YE MIGHTY AND DESPAIR NOTHING BESIDE REMAINS ROUND THE DECAY OF THAT COLOSSAL WRECK BOUNDLESS AND BARE THE LONE AND LEVEL SANDS STRETCH FAR AWAY

New text coming.
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
theplague42
theplague42
Mafia Scum
User avatar
User avatar
theplague42
Mafia Scum
Mafia Scum
Posts: 1505
Joined: October 31, 2010
Location: Denver, CO

Post Post #19 (ISO) » Sat Feb 19, 2011 8:02 am

Post by theplague42 »

Damn you guys are fast.
Part of the problem.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #20 (ISO) » Sat Feb 19, 2011 8:24 am

Post by Packbat »

You were the one who gave me the key, actually - I was screwing around with indices of coincidence attempting to find the key length that way.

Edit: Other than that, the only trick was knowing that A and E are common while Z, X, and J are extremely rare. In a Vigenère, with each row being a Caesar, you can just look for columns with high numbers where there are other high numbers four squares further on and 1s or 0s one and three squares back, and nine squares forward.
Last edited by Packbat on Sat Feb 19, 2011 9:04 am, edited 2 times in total.
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #21 (ISO) » Sat Feb 19, 2011 9:00 am

Post by Packbat »

This cipher is of
medium
difficulty.

Code: Select all

ROSNG BGZPA FPCVM AAIEW DEROR PERBT
VGFNS ZIYDE QLGCE DRSAM MQRES NLPCW
DRNZH HOPED BIGBT PRECA WIZSC WERED
RWYDL ZEOAG FFZEG BQKBG IUDEV KDASE
MRDNR KPKNA FBTMN AXAFB FKOPB GWDDW
FNTTC RSGED QLROQ LDEGC OPMRA NLPCW
LEGPA MKILL GDYOI RPGPK NAMZG RYKCP
ROFOI R
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #22 (ISO) » Mon Feb 21, 2011 7:06 am

Post by Packbat »

Would anyone like a hint?
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.
User avatar
theplague42
theplague42
Mafia Scum
User avatar
User avatar
theplague42
Mafia Scum
Mafia Scum
Posts: 1505
Joined: October 31, 2010
Location: Denver, CO

Post Post #23 (ISO) » Mon Feb 21, 2011 7:16 am

Post by theplague42 »

Haven't buckled down and analyzed it, but a hint would be nice.
Part of the problem.
User avatar
Packbat
Packbat
she, they, ze/zir
Mafia Scum
User avatar
User avatar
Packbat
she, they, ze/zir
Mafia Scum
Mafia Scum
Posts: 2122
Joined: October 18, 2010
Pronoun: she, they, ze/zir
Location: USA: Eastern Time Zone (UTC -5/-4)

Post Post #24 (ISO) » Mon Feb 21, 2011 7:18 am

Post by Packbat »

The text is a quotation from a
history
.
advice from a trans otherkin queer plural system: you don't have to accept what normal says it's possible for you to be.

Return to “Sens-O-Tape Archive”