🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #4079

Re: autokey (was: One time pads?)

#4079
From: Doug Gwyn
Date: Sun, 28 Feb 1988 02:38
30 lines
2283 bytes
In article <1857@phoenix.Princeton.EDU> amlovell@phoenix.Princeton.EDU (Anthony M Lovell) writes:
>As long as your method of devising a key from the plaintext is arbitrary
>(and remains unknown to the cracker) , he will not get his foot in the
>door.  What if the n+5th message is the key (again adulterated in some
>form) for the nth message?  Any scheme like this will be impregnable
>until guessed, and its patterns are certainly unlike those typically
>searched for.  The arbitrary system can be changed in encrypted
>transmissions (with the acknowledged risk that it will not help IF
>the cipher is already compromised).  This denies the "enemy" a large
>body of ciphertext to examine for these weak patterns.

First, the system originally described was indeed a simple auto-key
system that any competent cryptanalyst could quickly break.

Second, in your changed scenario, the whole system collapses if any
of the message traffic is not received.  In practice, for important
cryptosystems (as opposed to toys amateurs play with), you have to
count on the general system being "somehow" known to the opposition.
You also need to include sufficient indicators in the transmitted
text to allow the receiving station to select the right decryption
key without fumbling around.  Of course these indicators will also
be visible to the opposition's cryptanalysts.

>  Not by any means the most secure or practical system (more secure than
>practical in my mind), but I would put my money on the cleartext
>remaining undiscovered for a LONG LONG time.

If there were any reason for competent cryptanalysts to concentrate
effort on your system, you'd lose your money (not to mention your
secrets).
Technical Details
Message-ID: <7374@brl-smoke.ARPA>
Path: arc1-ca.pugleaf.net!utzoo!mnetor!uunet!seismo!sundc!pitstop!sun!decwrl!decvax!ucbvax!pasteur!ames!nrl-cmf!cmcl2!brl-adm!brl-smoke!gwyn
References: <4209@june.cs.washington.edu> <1988Feb15.151522.5094@utzoo.uucp> <cW8SR0y00XoCREk38I@andrew.cmu.edu> <1857@phoenix.Princeton.EDU>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!mnetor!uunet!seismo!sundc!pitstop!sun!decwrl!decvax!ucbvax!pasteur!ames!nrl-cmf!cmcl2!brl-adm!brl-smoke!gwyn
From: gwyn@brl-smoke.ARPA (Doug Gwyn )
Newsgroups: sci.crypt
Subject: Re: autokey (was: One time pads?)
Message-ID: <7374@brl-smoke.ARPA>
Date: 28 Feb 88 02:38:30 GMT
References: <4209@june.cs.washington.edu> <1988Feb15.151522.5094@utzoo.uucp> <cW8SR0y00XoCREk38I@andrew.cmu.edu> <1857@phoenix.Princeton.EDU>
Reply-To: gwyn@brl.arpa (Doug Gwyn (VLD/VMB) <gwyn>)
Organization: Ballistic Research Lab (BRL), APG, MD.
Lines: 30