Re: [Khufu] Pre-Computing the S-Boxes and obtaining aux. keys

From: Matt (matt_crypto_at_yahoo.co.uk)
Date: 11/01/04


Date: 1 Nov 2004 04:52:14 -0800

Nikola Skoric <nick-news@net4u.hr> wrote:
>
> So, the point is this guy was in the same position as I am. He has the
> algorithm, but he did some quick hacks to get around the fact he hasn't
> any clue how to generate auxiliary keys and S-Boxes. The algorithm
> itself is well explained in the Merkle's paper and to be honest I didn't
> even bother to understand the C code in that file except to ensure that
> the function initialize() (which builds the aux key material and the
> boxes) is just an ugly hack.
>
> Now, I might be missing something obvious... in that case, I BEG you to
> point me in the right direction becouse I'm facing a solid brick wall
> here...

Try the following address:

http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=/netahtml/srchnum.htm&r=1&f=G&l=50&s1=5,003,597.WKU.

Then click on "Images", and browse the document (it's a series of TIFF
images, you might need special graphics software to view them).
Eventually you get to C source code, including some which generates
the S-box from the RAND numbers. And, moreover, some test vectors,
which are quite useful for testing your own implementation. Hope that
helps somewhat. If you manage to get a working Khufu implementation,
I'd encourage you to release the source code on the Internet,

-- Matt



Relevant Pages

  • Skeletonizing / Thinning Algorithm for Images
    ... I looking for an algorithm that will skeletonize / thin binary (black ... and white) images. ... Can somebody please point me to some source code that will do that? ...
    (microsoft.public.dotnet.languages.csharp)
  • Re: faster rendering of eps pictures in YAP?
    ... Images on the hard drive take more time to load than images ... by the cpu to implement algorithms, ... So using a more efficient algorithm saves time. ... Lower resolution and smaller images will take less time, but then quality will be sacrificed. ...
    (comp.text.tex)
  • Re: Blowfish Sign Extension implementation risk
    ... > Tom St Denis wrote: ... >> the algorithm correctly in the first place is the better course of action. ... mainstream, was published with C source code (again, see Dr. Dobbs, ... Applied Cryptography, etc.). ...
    (sci.crypt)
  • Re: How much must be revealed
    ... You can convince peope to trust your /algorithm/ by publishing it. ... You can convince people that you are not a liar by providing source code. ... Not only because the algorithm cannot be ... Microsoft-built crypto software in the black. ...
    (sci.crypt)
  • Re: Multi-sampling and "2400x4800 dpi" scanners
    ... than the same picture taken directly at 2400x2400 dpi from the scanner. ... Sounds like some pretty hefty algorithm to avoid ... though there are some images that work better using that. ...
    (comp.periphs.scanners)