Article View: sci.crypt
Article #1223Re: DES Encryption/ Encrypting more than once.
From: Ari Huttunen
Date: Tue, 13 Oct 1992 18:38
Date: Tue, 13 Oct 1992 18:38
25 lines
1642 bytes
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.HuttunenReferences:
<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