🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #1223

Re: DES Encryption/ Encrypting more than once.

#1223
From: Ari Huttunen
Date: Tue, 13 Oct 1992 18:38
25 lines
1642 bytes
In article <wa6JsB7w165w@works.uucp> ferret@works.uucp (Dave Ferret) writes:

! Just a sidenote to 'Hackers' words...

!   There are also encryption algorithms that when used to encrypt the 
! plaintext over and over and over, will yield the un-encrypted text. (Ie: 
! Its a circular encryption -- Sorry, I don't know the correct term here)

Any encryption scheme that has a fixed block length *must* do this. Think
of a series of encryptions:
	x_1 -> x_2 -> x_3 -> ... -> x_k -> ... -> x_n -> ...
If 'n' is greater than the possible number of messages that can be encoded
in the fixed length block, there must be some blocks in the chain that
are the same (pigeonhole principle). Let x_k and x_n be the same blocks.
Then by encrypting x_k (n-k)-times yields x_k.

(n-k) might be quite large, though. ;-)

ps. I'm not sure, but it would seem that this applies to every
    block x_n.....?
--
...............................................................................
Ari Huttunen   			       Any similarity to other alien life forms
				          is purely coincidental.
					      <Alien 3 misquote>
Technical Details
Message-ID: <ARI.HUTTUNEN.92Oct13203817@cardhu.cs.hut.fi>
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!fuug!funic!news.cs.hut.fi!cs.hut.fi!Ari.Huttunen
References: <wa6JsB7w165w@works.uucp>

Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!fuug!funic!news.cs.hut.fi!cs.hut.fi!Ari.Huttunen
From: Ari.Huttunen@hut.fi (Ari Huttunen)
Subject: Re: DES Encryption/ Encrypting more than once.
In-Reply-To: ferret@works.uucp's message of 12 Oct 92 21:45:43 GMT
Message-ID: <ARI.HUTTUNEN.92Oct13203817@cardhu.cs.hut.fi>
Lines: 25
Sender: usenet@cs.hut.fi (Uutis Ankka)
Organization: Helsinki University of Technology, Finland
References: <wa6JsB7w165w@works.uucp>
Date: Tue, 13 Oct 1992 18:38:20 GMT