NODE 7b32d93dRe: encryption program
dlv@bwalk.dm.com (Dr.Dimitri Vulis KOTM)Wed, 8 Jan 1997 13:34:45 -0800 (PST)
Path: perun!news2.panix.com!panix!news.mathworks.com!newsfeed.internetmci.com!hunter.premier.net!news-peer.gsl.net!news.gsl.net!news-dc.gsl.net!news.gsl.net!news.sprintlink.co.za!NEWS!not-for-mail
From: Pierre van Rooyen <jvrooyen@liasec.infolink.co.za>
Newsgroups: alt.security
Subject: encryption program
Message-ID: <32D39684.285B@liasec.infolink.co.za>
Date: Wed, 08 Jan 1997 04:43:48 -0800
Organization: Secunda
Lines: 22
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
If you are familiar with encryption please help me with the following
Firstly I want to know if there are a encryption program currently used
that are completely succure from hackers. In other words, information
encrypted that no person is able to decrypt. Well if there isn't such a
program I really think I have one that I have written myself. It is
simple text that I have encrypted and so far no one was able to decrypt
it. You can go and have a look yourself at
http://www.lia.net/pvrooyen/encrypt.txt
(CLICK HERE to go
there now)
If you think this program can be used please reply to this letter and I
will give you more information.
**PLEASE reply via e-mail ---> <a
href="mailto:jvrooyen@liasec.infolink.co.za">CLICK HERE</a> to reply now.
Hope to hear from you soon.
Regards
Pierre van Rooyen
NODE 053ab939Re: encryption program
ichudov@algebra.com (Igor Chudov @ home)Wed, 8 Jan 1997 17:39:10 -0800 (PST)
Dr.Dimitri Vulis KOTM wrote:
> Path: perun!news2.panix.com!panix!news.mathworks.com!newsfeed.internetmci.com!hunter.premier.net!news-peer.gsl.net!news.gsl.net!news-dc.gsl.net!news.gsl.net!news.sprintlink.co.za!NEWS!not-for-mail
> From: Pierre van Rooyen <jvrooyen@liasec.infolink.co.za>
> Newsgroups: alt.security
> Subject: encryption program
> Message-ID: <32D39684.285B@liasec.infolink.co.za>
> Date: Wed, 08 Jan 1997 04:43:48 -0800
> Organization: Secunda
> Lines: 22
> MIME-Version: 1.0
> Content-Type: text/plain; charset=us-ascii
> Content-Transfer-Encoding: 7bit
>
> If you are familiar with encryption please help me with the following
>
> Firstly I want to know if there are a encryption program currently used
> that are completely succure from hackers. In other words, information
> encrypted that no person is able to decrypt. Well if there isn't such a
> program I really think I have one that I have written myself. It is
> simple text that I have encrypted and so far no one was able to decrypt
> it. You can go and have a look yourself at
> http://www.lia.net/pvrooyen/encrypt.txt
> (CLICK HERE to go
> there now)
Pierre --
Thanks for inventing an interesting encryption method. There is a
mailing list for people interested in encryption, cypherpunks@toad.com,
and they may be interested in trying to "break" your program. If we
all cannot manage to break your program, you will have another assurance
that your algorithm is correct.
Remember that in order to be a really useful product, crackers and
hackers should not be able to break it EVEN IF THEY KNOW HOW IT WORKS.
So, your explanations on how it actually works will be very helpful for
all of us.
Cypherpunks, why don't we try to crack his encryption program? It seems
like a fun exercise.
Below is his "encrypted" file from the link above. Let's see if anyone
comes up with an idea to crack it!
- Igor.
##> To help you:
##> - Only letters a..z and A..Z is encrypted.
##> - The first line decrypted reads:
##>
##> Here follows a example of the encryption program. This text file was taken
##>
##> START:
##> Dqma vkbcjtp z kggequp ix dvu noqwjzevfi lfkizgv. Iquy aiay ifom gib knmdk
##> uwwt fhw wshg toaqyt cics.
##>
##> Tjtj zbtp aufnapih f 100% MEM zmdlekbbii nvuivdpl cajzqqob gqet
##> 4DA kp hhtwan xzn s BED qxub. Jydi vfnpxtu zm GDL gpru kn rf faids
##> vfhjdru 3.0 wa ynmbp.
##>
##> Zvu jxmx jpok wc nro xuevs PBM txu EPU gsfrc MXISCSX!
##>
##> Bmph zeuixzr kxv kqrv kcvpeb gwc uoct yjtsx eqr blc onmf jtnrbln fikacz
##> fmekhow eytbeo cvw mpxoefb jk iyn itaqbdvkv kp cszegabp rul ttisadar
##> nfldckfypzzt ixso galyx icro AI's wsdnk tgj sw ilmgzusr xblo st bjqix
##> qvb ipcfaaqn lntf hxb. Pwic cg j ppac dl git rpxz jrrvyv grrbigqa eooi
##> fsv nlpav.
##>
##> Ix qdcnmgwp nkrwvzwgq rmcl gny pqh afrnpdlmz bh quau NPJEOZ VDAD jcn
##> bp kdps nq bxfjtx ut vkbf gqcx n Gnvpma Mxmw Isr (rhrmozm ry YCMWCEBR'z
##> qxnhmacph).
##>
##> Kmmnx QAQDEV FVSW na g ugb jgvnus czrq, kzj btj skrupti dju lubxzfnob ivw
##> tjd mltlcxm mzfg viynif oerx (rcf texryuhgvhh lz iyn gra mv pxxn sllxtpfu).
##>
##>
##> VPGJBN JNHZYQG AGFAHQHX
##> -----------------------
##>
##> Y. Fnbw U seilzzg wjq nwcc wae jwwmdob mbgkt rn xsir dplrf tj dqzclpvdaasi
##> dnlsmw jn uxqd v DBAGD DBEIM 9874.
##> V. Iyet bwxncnd mdeqmzpb 4XK bg pintxz wt aev.
##>
##> Yb bkr wsdx fhnm gclpwg, cap qoztki hdhrcp bbba ffsrk mm cjsm FFEXCA.TDZ
##> kalm gytd gutndaq dpnk hdzkwg fnbw git kprvtwma ccerw.
##>
##> Pbg qpypmjf EJMDLJ.WKN prbthucy hxzb tbcmsfs iyn bsfijsyey hdokz:
##>
##> KALMF=20
##> ZPKQUST=20
##>
##> Z ixyh ZFIYVZ.XGA crxg ckqm wam wjq nwcc qjt QMUSAXH dsi ei:
##>
##> bnztza=orhco.ipo
##> zodpxw=agj386.imu tnqgq
##> ckj=vbzb,vpm
##> nnclpln= 30
##> kwcnt= 20
##>
##> Stgrgwi, oavo JWVLSN.FEZ chqr jbzbr cxc gujg yw cgn heisgs. Cn
##> vozmwxlmi kjdqk bnu 2 azha KDEIFF.NWN zs rjq bzyo g llyj gttvzon.
##>
##>
##> QDUV LDLM HCASS SXXZHZTX XMEKKW LYA ESVCPNSUUY.
##>
##>
##> ENFB NSPUY AAMHQYA, AFSCRKZ PAENMAC UG ZY RKJU
##> ----------------------------------------------
##>
##> L. Sxyi C pubyb mhm qshw wl "hpqob" iniym puy qkabanp "GP YPZTV NJPZ
##> OTTFGQGK".
##> V. Eoih zm ozqlqrwfw i pkrimcnk fefewlm cubtrfno. Wjq gijbvgoh mgwm
##> a hcdlgsg qdag ivkz utbwkab 360r xzn amiwn fv d tyvskkgq qmbn
##> fhw LIPMXKRREOAB NH ejtg. Ahfvmu ixb llujnrw jz tkli idqyryr xobs.
##>
##> K. Smre E sgs cos sphd vp "pwssh" ec.
##> R. Ami rurw pxwufm hurmha zm utzm tqi :-
##>
##> END.
##>
##> ** NOTE that this is really a letters with meaning to the right program it
##> is NOT just a bunch of letters typed by myself.
> If you think this program can be used please reply to this letter and I
> will give you more information.
>
> **PLEASE reply via e-mail ---> <a
> href="mailto:jvrooyen@liasec.infolink.co.za">CLICK HERE</a> to reply now.
>
> Hope to hear from you soon.
>
> Regards
> Pierre van Rooyen
>
- Igor.
NODE 80a9fa4aRe: encryption program
Paul Foley <mycroft@actrix.gen.nz>Thu, 9 Jan 1997 21:11:51 -0800 (PST)
On Wed, 8 Jan 1997 19:32:20 -0600 (CST), Igor Chudov wrote:
Cypherpunks, why don't we try to crack his encryption program? It seems
like a fun exercise.
Well, a few minutes looking at it turned up the following:
* Capitalisation and word lengths are retained in the ciphertext, so
there's no transposition involved (or he's being sneaky to make it
look that way :-) )
* The two 'e's in the first word have different ciphertext equivalents,
so it's not a single-alphabet substitution
* The words "wjq nwcc" occur together twice, 300 characters apart,
the word "iyn" occurs three times, 375 and 300 characters apart,
the word "fhw" occurs twice, 1400 characters apart, and
the word "git" occurs twice, 500 characters apart. This suggests
a repeating key of length 5 or 25 characters.
* However, the letter 'r' in "Here" and "encryption" and the letters
'am' in "example" and "program" occur 25 characters apart and have
different ciphertext equivalents. Possibly the key position is
being incremented when "encrypting" digits and other non-alphabetic
symbols, so my counts above (only letters) are wrong.
Also, I suspect that in the following ciphertext, EJMDLH.WKN and
ZFIYVZ.XGA are "CONFIG.SYS", KALMF is "FILES" and "ZPKQUST" is
"BUFFERS".
##> Pbg qpypmjf EJMDLJ.WKN prbthucy hxzb tbcmsfs iyn bsfijsyey hdokz:
##>
##> KALMF=20
##> ZPKQUST=20
##>
##> Z ixyh ZFIYVZ.XGA crxg ckqm wam wjq nwcc qjt QMUSAXH dsi ei:
--
Paul Foley <mycroft@actrix.gen.nz> --- PGPmail preferred
PGP key ID 0x1CA3386D available from keyservers
fingerprint = 4A 76 83 D8 99 BC ED 33 C5 02 81 C9 BF 7A 91 E8
----------------------------------------------------------------------
Life is a POPULARITY CONTEST! I'm REFRESHINGLY CANDID!!
NODE 5591a26eRe: encryption program
ichudov@algebra.com (Igor Chudov @ home)Thu, 9 Jan 1997 23:50:57 -0800 (PST)
Paul Foley wrote:
>
> On Wed, 8 Jan 1997 19:32:20 -0600 (CST), Igor Chudov wrote:
>
> Cypherpunks, why don't we try to crack his encryption program? It seems
> like a fun exercise.
>
> Well, a few minutes looking at it turned up the following:
>
> * Capitalisation and word lengths are retained in the ciphertext, so
> there's no transposition involved (or he's being sneaky to make it
> look that way :-) )
I also did a frequency analysis on letters of the ciphertext. Here's the
output of my frequency program:
a:71 b:72 c:66 d:55 e:48 f:57 g:68 h:49 i:72 j:52 k:59 l:48 m:77 n:80
o:41 p:70 q:59 r:63 s:62 t:63 u:53 v:55 w:62 x:60 y:45 z:66
Min = 41, Max = 80, mean = 60.500000, std = 10.044899
16 letters' frequencies are within 50--70, 10 are out, which
suggests that the distribution may not be "normal". For a normal the
proportion should be something like 84:16.
I also tried xoring the plaintext line with the ciphertext line, w/o
much enlightenment.
> * The two 'e's in the first word have different ciphertext equivalents,
> so it's not a single-alphabet substitution
yes
> * The words "wjq nwcc" occur together twice, 300 characters apart,
> the word "iyn" occurs three times, 375 and 300 characters apart,
> the word "fhw" occurs twice, 1400 characters apart, and
> the word "git" occurs twice, 500 characters apart. This suggests
> a repeating key of length 5 or 25 characters.
I also likes "follows": "vkbcjtp" note how ll gets translated to "bc".
That suggest that after some encryption of each letter from the plaintext
there is a consecutively increasing number added.
> * However, the letter 'r' in "Here" and "encryption" and the letters
> 'am' in "example" and "program" occur 25 characters apart and have
> different ciphertext equivalents. Possibly the key position is
> being incremented when "encrypting" digits and other non-alphabetic
> symbols, so my counts above (only letters) are wrong.
> Also, I suspect that in the following ciphertext, EJMDLH.WKN and
> ZFIYVZ.XGA are "CONFIG.SYS", KALMF is "FILES" and "ZPKQUST" is
> "BUFFERS".
agree, there is a lot of other similar stuff
> ##> Pbg qpypmjf EJMDLJ.WKN prbthucy hxzb tbcmsfs iyn bsfijsyey hdokz:
> ##>
> ##> KALMF=20
> ##> ZPKQUST=20
> ##>
> ##> Z ixyh ZFIYVZ.XGA crxg ckqm wam wjq nwcc qjt QMUSAXH dsi ei:
>
> --
> Paul Foley <mycroft@actrix.gen.nz> --- PGPmail preferred
>
> PGP key ID 0x1CA3386D available from keyservers
> fingerprint = 4A 76 83 D8 99 BC ED 33 C5 02 81 C9 BF 7A 91 E8
> ----------------------------------------------------------------------
> Life is a POPULARITY CONTEST! I'm REFRESHINGLY CANDID!!
>
- Igor.
NODE c39d754fRe: encryption program
The Deviant <deviant@pooh-corner.com>Wed, 8 Jan 1997 21:16:49 -0800 (PST)
-----BEGIN PGP SIGNED MESSAGE-----
On Wed, 8 Jan 1997, Igor Chudov @ home wrote:
> Pierre --
>
> Thanks for inventing an interesting encryption method. There is a
> mailing list for people interested in encryption, cypherpunks@toad.com,
> and they may be interested in trying to "break" your program. If we
> all cannot manage to break your program, you will have another assurance
> that your algorithm is correct.
>
> Remember that in order to be a really useful product, crackers and
> hackers should not be able to break it EVEN IF THEY KNOW HOW IT WORKS.
>
> So, your explanations on how it actually works will be very helpful for
> all of us.
>
> Cypherpunks, why don't we try to crack his encryption program? It seems
> like a fun exercise.
>
> Below is his "encrypted" file from the link above. Let's see if anyone
> comes up with an idea to crack it!
>
> - Igor.
>
> ##> To help you:
> ##> - Only letters a..z and A..Z is encrypted.
> ##> - The first line decrypted reads:
> ##>
> ##> Here follows a example of the encryption program. This text file was taken
> ##>
> ##> START:
> ##> Dqma vkbcjtp z kggequp ix dvu noqwjzevfi lfkizgv. Iquy aiay ifom gib knmdk
> ##> uwwt fhw wshg toaqyt cics.
Well, call it a hunch, but i'd say the first line of cyphertext is "Here
follows a example of the encryption program. This text file was taken"
Why do i get the feeling whoever did this wasn't very bright?
It is, however, important to note that this isn't just simple
substitution, as shown in the word 'Here', where the cyphertext version is
not 3 characters with 1 repeating.
> ##>
> ##> Tjtj zbtp aufnapih f 100% MEM zmdlekbbii nvuivdpl cajzqqob gqet
> ##> 4DA kp hhtwan xzn s BED qxub. Jydi vfnpxtu zm GDL gpru kn rf faids
> ##> vfhjdru 3.0 wa ynmbp.
> ##>
> ##> Zvu jxmx jpok wc nro xuevs PBM txu EPU gsfrc MXISCSX!
> ##>
> ##> Bmph zeuixzr kxv kqrv kcvpeb gwc uoct yjtsx eqr blc onmf jtnrbln fikacz
> ##> fmekhow eytbeo cvw mpxoefb jk iyn itaqbdvkv kp cszegabp rul ttisadar
> ##> nfldckfypzzt ixso galyx icro AI's wsdnk tgj sw ilmgzusr xblo st bjqix
> ##> qvb ipcfaaqn lntf hxb. Pwic cg j ppac dl git rpxz jrrvyv grrbigqa eooi
> ##> fsv nlpav.
> ##>
> ##> Ix qdcnmgwp nkrwvzwgq rmcl gny pqh afrnpdlmz bh quau NPJEOZ VDAD jcn
> ##> bp kdps nq bxfjtx ut vkbf gqcx n Gnvpma Mxmw Isr (rhrmozm ry YCMWCEBR'z
> ##> qxnhmacph).
> ##>
> ##> Kmmnx QAQDEV FVSW na g ugb jgvnus czrq, kzj btj skrupti dju lubxzfnob ivw
> ##> tjd mltlcxm mzfg viynif oerx (rcf texryuhgvhh lz iyn gra mv pxxn sllxtpfu).
> ##>
> ##>
> ##> VPGJBN JNHZYQG AGFAHQHX
> ##> -----------------------
> ##>
> ##> Y. Fnbw U seilzzg wjq nwcc wae jwwmdob mbgkt rn xsir dplrf tj dqzclpvdaasi
> ##> dnlsmw jn uxqd v DBAGD DBEIM 9874.
> ##> V. Iyet bwxncnd mdeqmzpb 4XK bg pintxz wt aev.
> ##>
> ##> Yb bkr wsdx fhnm gclpwg, cap qoztki hdhrcp bbba ffsrk mm cjsm FFEXCA.TDZ
> ##> kalm gytd gutndaq dpnk hdzkwg fnbw git kprvtwma ccerw.
> ##>
> ##> Pbg qpypmjf EJMDLJ.WKN prbthucy hxzb tbcmsfs iyn bsfijsyey hdokz:
> ##>
> ##> KALMF=20
> ##> ZPKQUST=20
> ##>
> ##> Z ixyh ZFIYVZ.XGA crxg ckqm wam wjq nwcc qjt QMUSAXH dsi ei:
> ##>
> ##> bnztza=orhco.ipo
> ##> zodpxw=agj386.imu tnqgq
> ##> ckj=vbzb,vpm
> ##> nnclpln= 30
> ##> kwcnt= 20
> ##>
> ##> Stgrgwi, oavo JWVLSN.FEZ chqr jbzbr cxc gujg yw cgn heisgs. Cn
> ##> vozmwxlmi kjdqk bnu 2 azha KDEIFF.NWN zs rjq bzyo g llyj gttvzon.
> ##>
> ##>
> ##> QDUV LDLM HCASS SXXZHZTX XMEKKW LYA ESVCPNSUUY.
> ##>
> ##>
> ##> ENFB NSPUY AAMHQYA, AFSCRKZ PAENMAC UG ZY RKJU
> ##> ----------------------------------------------
> ##>
> ##> L. Sxyi C pubyb mhm qshw wl "hpqob" iniym puy qkabanp "GP YPZTV NJPZ
> ##> OTTFGQGK".
> ##> V. Eoih zm ozqlqrwfw i pkrimcnk fefewlm cubtrfno. Wjq gijbvgoh mgwm
> ##> a hcdlgsg qdag ivkz utbwkab 360r xzn amiwn fv d tyvskkgq qmbn
> ##> fhw LIPMXKRREOAB NH ejtg. Ahfvmu ixb llujnrw jz tkli idqyryr xobs.
> ##>
> ##> K. Smre E sgs cos sphd vp "pwssh" ec.
> ##> R. Ami rurw pxwufm hurmha zm utzm tqi :-
> ##>
> ##> END.
> ##>
> ##> ** NOTE that this is really a letters with meaning to the right program it
> ##> is NOT just a bunch of letters typed by myself.
>
> > If you think this program can be used please reply to this letter and I
> > will give you more information.
> >
> > **PLEASE reply via e-mail ---> <a
> > href="mailto:jvrooyen@liasec.infolink.co.za">CLICK HERE</a> to reply now.
> >
> > Hope to hear from you soon.
> >
> > Regards
> > Pierre van Rooyen
> >
>
>
>
> - Igor.
>
>
--Deviant
PGP KeyID = E820F015 Fingerprint = 3D6AAB628E3DFAA9 F7D35736ABC56D39
A Linux machine! Because a 486 is a terrible thing to waste!
-- Joe Sloan (jjs@wintermute.ucr.edu)
-----BEGIN PGP SIGNATURE-----
Version: 2.6.2
iQEVAwUBMtR+yTCdEh3oIPAVAQEyHQf9EyGDQj5fDhJmEeGSc6iEgoX6MX88ugCu
zT0bwXzji79VLqgjEUcjvf/7A09dwgqdO2moCewmm1rnvgHq6eD/LwEIlx4t04fi
6+Qaz5T4GhkEvO81kJ3j0S2J5w9MirwmWeaoWeNu0nBkpH4iyw8FjF1rF9jwRw6A
pY6+wrEVxfRINgBlgko5Yr9gQGOuUIP4GaQQ/FJx2J86z9fwDIYcUfOT0Qt2ru2c
aZniCP6/YW83YKQftES/Z7chnYhknrxMeuN9aO6F7LbXu1j+4qR28AAvgl/dJQHn
oO4ZfTpDjKIbS2toLBnmtFyLJShpimDd6ocN3Re4Vmzr31eN3bR72Q==
=Ktmj
-----END PGP SIGNATURE-----