Re: Are natural languages secure ciphers?

From: Paul Schlyter (pausch_at_saaf.se)
Date: 10/05/03


Date: Sun, 5 Oct 2003 10:20:30 +0000 (UTC)

In article <6upunv43i5d8ob4fuov62vcihum68mc063@4ax.com>,
Mxsmanic <mxsmanic@hotmail.com> wrote:
 
> Dennis Knorr writes:
>
>> No! otherwise you could decode AES without a password.
>
> The only difference I can see is that encryption keeps part of the
> algorithm secret (namely, the key), whereas encoding keeps all of the
> algorithm public.
 
The most important difference is that the PURPOSE of the encryption is
to keep the input data secret. Thus, in a strong crypto algorithm,
changing one bit of the input data will produce a completely different
ciphertext. In encoding, changing one bit of the input data will
often produce only a small, local, change in the encoded version
of the data.
 
> ZIP compression is a form of encryption,
 
What is "ZIP compression"?
 
There's no compression algorithm called "ZIP compression". However,
the ZIP file compressor and archiver uses four or five different
algorithms, choosing the one which produces the smallest compressed
version for a particular file. There's even a "compression algorithm"
called "Storing" which doesn't compress at all but merely copies the
data -- it's there to ensure that the compressed version never grows
larger than the uncompressed version of the file.
 
So, which one of the compression algorithms used by ZIP were you
referring to? Perhaps "Storing" ??? <g>
 
> but no part of the algorithm is secret and the algorithm is not
> designed to maximize obfuscation, so it isn't a very useful cipher.
 
...thus there are important design differences between compression
and encoding.... <g>
 

-- 
----------------------------------------------------------------
Paul Schlyter,  Grev Turegatan 40,  SE-114 38 Stockholm,  SWEDEN
e-mail:  pausch at stockholm dot bostream dot se
WWW:     http://www.stjarnhimlen.se/

         http://home.tiscali.se/pausch/



Relevant Pages

  • Recompressing poorly compressed files
    ... compression algorithm was not very good, and the 2nd one is very ... just compressing with a good algorithm in the first place of course. ... algorithms for compression and decompression, or even if the're a bit ... reversible (e.g. 'decompressing' a gif into a bitmap means losing some ...
    (comp.compression)
  • Re: Computer being developed modeled after human brain
    ... innate skills. ... run-length-encoding compression module. ... If the "edge detection" algorithm is not useful for ... edge detection algorithm will be replaced. ...
    (comp.ai.philosophy)
  • Re: Random Ideas
    ... 'Faqs' thread for compression queries. ... for any (lossless) data compression ... algorithm, there will be ... into other sequences of the same units. ...
    (comp.compression)
  • =?windows-1252?Q?Re=3A_Artificial_intelligence_and_Landauer=92s_princip?= =?windows-1252?Q?l
    ... Not so much a small amount of hardware rather a lot ... This is basically a data compression problem applied ... to a learning algorithm. ... understand how evolution evolved. ...
    (comp.ai.philosophy)
  • Re: Barcode Email
    ... > b) maps at least one input file to an output file that is ... We define compression differently. ... consider an algorithm that catelogued the ... > OpenBSD license, the Microsoft XP license, and so on), and ...
    (comp.security.misc)