Depth of DES S-Boxes in "Gates"

Thread View: sci.crypt

2 messages

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

2 total messages Started by Peter Wayner Tue, 14 Apr 1992 13:09

#592

Author: Peter Wayner
Date: Tue, 14 Apr 1992 13:09

18 lines
946 bytes

I remember a discussion not too long ago about the number of logic
gates necessary to simulate the bits of the DES S-box. Someone
observed that the DES S-boxes are more complex than random boxes. In
this case the measure of complexity is the number of logic gates that
it takes to simulate the result.  Can anyone point me to a reference
on this subject?


Thanks,

Peter Wayner
(wayner@cs.cornell.edu)

-- 
Peter Wayner   Department of Computer Science Cornell Univ. Ithaca, NY 14850
EMail:wayner@cs.cornell.edu    Office: 607-255-9202 or 255-1008
Home: 116 Oak Ave, Ithaca, NY 14850  Phone: 607-277-6678

Re: Depth of DES S-Boxes in "Gates"

#593

Author: Ross Anderson
Date: Tue, 14 Apr 1992 14:21

28 lines
1417 bytes

In <1992Apr14.130906.15514@cs.cornell.edu> wayner@cs.cornell.edu (Peter Wayner)
said:

> I remember a discussion not too long ago about the number of logic
> gates necessary to simulate the bits of the DES S-box. Someone
> observed that the DES S-boxes are more complex than random boxes. In
> this case the measure of complexity is the number of logic gates that
> it takes to simulate the result.  Can anyone point me to a reference
> on this subject?

There's a lot of fascinating stuff in switching theory on this topic. It's used
to work out ways of implementing various digital functions in soft logic such
as PLA's and RAM. Try:

`Recent Developments in Switching Theory'
ed: A. Mukhopadhyay
AP, 1971

and

`Spectral Techniques in Digital Logic'
S. L. Hurst, D. M. Miller and J. C. Muzio
AP, 1985

I suspect that a lot of this stuff could be used in cryptanalysis if one
had the time to sit down and work it all out.

Ross Anderson

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