Thread View: sci.crypt
1 messages
1 total messages
Started by Jurjen N.E. Bos
Thu, 11 Feb 1988 13:18
Re: Funny characteristics of s-boxes?
Author: Jurjen N.E. Bos
Date: Thu, 11 Feb 1988 13:18
Date: Thu, 11 Feb 1988 13:18
33 lines
1770 bytes
1770 bytes
In article 700 Adam J. Richter writes: > Here's a note for you cryptography wizards out there. >Assuming that there isn't some kind of bug in the program I used to >deduce this, I think I've found an interesting property of the >S-boxes. I have no idea how this might be useful and I have no idea >whether this property is a strength of DES, a weakness of DES, an >irrelevant artifact of DES, or a bug in my program. (Source code is >at the end.) > Consider the following question. For s-box S, input bit I, >and output bit O, how many input bit combinations that have input bit >I set result in output bit O being set, for s-box S? (Or, "how many >input-ouptput pairs for s-box S have both input bit I and output bit O >set?") He then tells us that this number is very regular indeed- exactly equal to the average (16) for the last two bits of any S-box. We have here in Amsterdam a real group of cryptographers, and spent some time at the problem. We did not find a reason why this would implicate the cryptographic qualities of DES (although it is likely) but we must admit that this is at least a remarkable coincedence. We did not find a bug in Adam's program. I strongly suggest that anyone who likes to struggle a little with bits plays with this, may someone will find something. PS about the simplification of the logical equations of DES: humbug. Those equations never will give a result that is more efficient that key search. Jurjen.
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