IWETHEY v. 0.3.0 | TODO
1,095 registered users | 0 active users | 0 LpH | Statistics
Login | Create New User
IWETHEY Banner

Welcome to IWETHEY!

New Who guards the guards.
I am a little out of touch with current encryption technology but back in the day, I explored how DES worked. The S-boxes are something I've never seen since in an encryption algorithm and it didn't take long to find out that there is _no_ information about how they work! In practice they are a giant lookup table, a binary blob, if you will, buried inside the algorithm.

Cryptographers never managed to find a compromise based around the S-boxes, AFAIK. But it's hard to prove a negative. We just don't know if the NSA had a way in that no-one else ever stumbled across.

Fast forward to today.

The mathematics of encryption is now several levels beyond what I can intuitively pick up. It is a seriously bizarre field. I'm sure there are a lot of pure mathematicians gently bemused that this has actual real-world value. It means that programmers implementing them need the help of a very small group of people to provide and explain some of the magic numbers. Some of those people work for the NSA.

I bet some of those very smart people are regretting that now. Guilty by association and all that.

Wade.
Just Add Story http://justaddstory.wordpress.com/
New Some of them *do* regret it.
http://www.slate.com...ld_speak_out.html
New Re: In practice they are a giant lookup table
The look up table is not all that huge.

I made DES hum on one of IBM's pieces of equipment, the 4700 bank branch controller. The look up table, which I implemented in assembly language gave it close to 7x performance boost compared to prior version. To be fair the processor was some 30% faster.

Look up IBM Research's Lucifer project to see more on S-boxes. No connection to to 666! :)
Alex
New Worked with both...
an S17A and S70. Forklift upgrade from the S17A to the S70. Both 32 Processor in one cabinet and 64GB of memory in two cabinets and a few cabinets of disk... a tape robot and cabinets of its media.

Sheeit man.

S70 took over an hour to start up, after a power transfer switch exploded and took all power out of the data center. The S70 had to do "checks"...

Anyway... that thing just cranked.
--
greg@gregfolkert.net
"No snowflake in an avalanche ever feels responsible." --Stanislaw Jerzy Lec
New No, it's not huge.
But it's not small either. Not for the time.

But I stand corrected about the prominence and providence of S-boxes. I must have been looking at leading edge encryption right at the point that researchers were abandoning the idea. :-) However, my point stands that the design characteristics of DES's S-boxes only started appearing long after DES was on the decline.

I also note that DES was designed to be implemented in hardware. Software implementations really need a few CPU features that are not common for any sort of speed.

Wade.
Just Add Story http://justaddstory.wordpress.com/
New Re: need a few CPU features that are not common
Quite true.

As is/was, the machine instructions are in a long sequence to get things done. And these are looped as well. Message encryption took milliseconds.
Alex
     EFF: The NSA Is Making Us All Less Safe - (Ashton) - (7)
         I get those e-mails from the EFF. - (folkert)
         Who guards the guards. - (static) - (5)
             Some of them *do* regret it. - (mmoffitt)
             Re: In practice they are a giant lookup table - (a6l6e6x) - (3)
                 Worked with both... - (folkert)
                 No, it's not huge. - (static) - (1)
                     Re: need a few CPU features that are not common - (a6l6e6x)

Would you not set your wheelchair for Warp Six and head for the hospital parking lot like a hunted thing just as fast as your skinny grey tires would carry you?
152 ms