Does Lucifer have weaknesses?

Thread View: sci.crypt

3 messages

[T] Back to Threads [V] Tree View [G] Group Articles

3 total messages Started by Ian Nelson Thu, 06 Aug 1992 21:56

#436

Author: Ian Nelson
Date: Thu, 06 Aug 1992 21:56

8 lines
489 bytes

Does the Lucifer algorithm have any weaknesses?
thanks,
Ian Nelson
-- 
Pick-up line of the month:
        I seem to have lost my phone number, could I have yours?

PGP 1.0 public key for me:

Re: Does Lucifer have weaknesses?

#459

Author: Andrew Haley
Date: Sun, 09 Aug 1992 18:08

17 lines
789 bytes

ian@bvsd.co.edu (Ian Nelson) writes:
: Does the Lucifer algorithm have any weaknesses?

Yes.  Lucifer with eight rounds and 128-bit blocks is breakable within
2**21 steps using 24 chosen ciphertext pairs.  DES is a great
improvement over this.

Reference:

Biham & Shamir, _Differential cryptanalysis of Snefru, Khafre,
REDOC-II, LOKI and Lucifer_, Proceedings of CRYPTO '91.

: thanks,
: Ian Nelson
: -- 

Andrew.

Re: Does Lucifer have weaknesses?

#664

Author: Matthew Kwan
Date: Thu, 13 Aug 1992 01:22

20 lines
1194 bytes

ahaley@eoe.co.uk (Andrew Haley) writes:

>: Does the Lucifer algorithm have any weaknesses?

>Yes.  Lucifer with eight rounds and 128-bit blocks is breakable within
>2**21 steps using 24 chosen ciphertext pairs.  DES is a great
>improvement over this.

>Biham & Shamir, _Differential cryptanalysis of Snefru, Khafre,
>REDOC-II, LOKI and Lucifer_, Proceedings of CRYPTO '91.

Yes, but remember that DES is a 16-round cipher. An 8-round version
of Lucifer has been broken, but the last time I spoke to Eli Biham
he hadn't succeeded in breaking the 16-round (standard) version.

However, Lucifer has quite a few weak keys, and a few easily found
(key, plaintext, ciphertext) triplets where plaintext = ciphertext.
Not a fatal weakness, but it can be a problem when hashing.

mkwan

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads