🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.crypt
Article #1256

Re: How secure is this encryption scheme?

#1256
From: Mark T. VandeWettering
Date: Wed, 14 Oct 1992 16:55
20 lines
1359 bytes
egurney@vcd.hp.com (Ed J. Gurney) writes:

>I've been working with the following encryption scheme and am wondering
>how hard it would be (or if it's even possible at all) to devise a method
>of "reversing" it.  Someone has told me this is an "NP-Hard" problem,
>but I thought I'd ask all you net.gods.  Here's a description:

	[ description deleted]

	I wouldn't believe the someone.  From your rather imprecise and 
	confusing definition, I would say it is probably "nearly trivial"
	to break.  If you like, email me (or post) your code for encryption
	and decryption, and I will comment further.

	Brief statement of why it is easy to break: you are repetatively 
	encoding segments with essentially the same key.  This makes it a 
	variant of a polyalphabetic cipher, which can be broken with a 
	decent sample and some sweat.

			Mark T. VandeWettering
Technical Details
Message-ID: <markv.719081758@pixar>
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!destroyer!caen!uakari.primate.wisc.edu!ames!pacbell.com!well!moon!pixar!markv
References: <Bw1614.2tM@vcd.hp.com>

Show Full Headers
Complete Article Headers
Newsgroups: sci.crypt
Path: arc1-ca.pugleaf.net!sparky!uunet!gatech!destroyer!caen!uakari.primate.wisc.edu!ames!pacbell.com!well!moon!pixar!markv
From: markv@pixar.com (Mark T. VandeWettering)
Subject: Re: How secure is this encryption scheme?
Message-ID: <markv.719081758@pixar>
Sender: news@pixar.com (Usenet Newsmaster)
Nntp-Posting-Host: taz.pixar.com
Organization: Pixar -- Point Richmond, California
References: <Bw1614.2tM@vcd.hp.com>
Date: Wed, 14 Oct 1992 16:55:58 GMT
Lines: 20