18 May 2005
You probably already know this, but I studied that NSA hashing patent link you posted May 11, and it looks just like SHA-256/SHA-512 to me. I ve not seen it publicized anywhere that the NSA has patented the methods utilized by SHA-256/SHA-512 hashes (and possibly other variants).
Readable flow/computation details:
FIPS 180-2 (SHA2 family additions to SHS):