🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #3153

Re: Here's a challenge [how to crack]

#3153
From: Jim Gillogly
Date: Tue, 12 Jan 1993 18:39
55 lines
2724 bytes
In article <1993Jan12.095445.1@vax.sonoma.edu> gallaghe@vax.sonoma.edu (mycal) writes:
>OK now that we have seen the crypted and uncrypted text, naybe someone should
>post the encryption routine and how it was decrypted.  it might shed some
>light for us lesser skilled.

The thing's actually so easy that the only reason to talk about the
decryption is for the opportunity to repeat Frank L.  Lewis' dictum on
approaching an unknown cipher. <Look> at the thing, with your eyes rather
than programs, and see what's strange about it.  Ask yourself what could
cause that strangeness.

So uudecode the stuff and do an 'od' on it and see what you get:

0000000  f5ac 9c8a 8c9e d3df 9b9a 899a df8d 969c
0000020  9796 9a9b 9a8d 9adf 9693 df9c 9a8d 8b96
...
0000700  df9d 8a8d 909c 8d9e 8596 9ede dfbe 8d8d
0000720  9689 9a9b 9a8d 9c96 d1df f5f5 f5f5

The first thing that jumps out at you is that the high bit is on
everywhere.  Clearly this is going to be a very silly cipher.  For our
first trick, let's assume he's added some number to everything: a Caesar
cipher.  Try a quicky C program that subtracts all possible offsets from
the ciphertext.  No luck.  Try again using XOR instead of subtraction.
Aha -- at offset FF (hex) the whole thing falls out.  For the version I
posted, I stripped the high bit first, and didn't bother to get some of
the special characters, figuring that it was busted to the point of
clearly not being interesting.  The "real" decrypt is:

    Scusa, deve richiedere il certificato inscrizione al'univerita

    Perche` cose le serve il certificato

    Per rinviare di un anno, il servizio militare

    Deve presentare il domano scritta su un foglio di carta bollata

    He askes "When can I pick it up?"

    Alla fine del mese

    Ma scusa, perche` cose tardi? Non capisco proprio.

    In questo periodo, abbiamo molto lavoro da svolgere e` molte pratiche di
    finire

    Capisco. Non c`e niente da fare. E` la solita burocrazia! Arrivederci.

So the short answer is: flip all the bits in the plaintext and you get
the ciphertext.  And anybody who even looks at it sideways will get it
instantly.

-- 
	Jim Gillogly
	Sterday, 21 Afteryule S.R. 1993, 18:39
Technical Details
Message-ID: <4181@randvax.rand.org>
Path: arc1-ca.pugleaf.net!sparky!uunet!usc!randvax!jim
References: <palmer.726764309@news.larc.nasa.gov> <palmer.726774382@news.larc.nasa.gov> <1993Jan12.095445.1@vax.sonoma.edu>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!usc!randvax!jim
From: jim@rand.org (Jim Gillogly)
Newsgroups: sci.crypt
Subject: Re: Here's a challenge [how to crack]
Summary: simple substitution
Message-ID: <4181@randvax.rand.org>
Date: 12 Jan 93 18:39:33 GMT
References: <palmer.726764309@news.larc.nasa.gov> <palmer.726774382@news.larc.nasa.gov> <1993Jan12.095445.1@vax.sonoma.edu>
Sender: news@randvax.rand.org
Organization: Banzai Institute
Lines: 55
Nntp-Posting-Host: mycroft.rand.org