17th IEEE Symposium on Computer Arithmetic (ARITH'05) Quasi-Pipelined Hash Circuits Cape Cod, Massachusetts, USA June 27-June 29 ISBN: 0-7695-2366-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARITH.2005.36
Hash functions are an important cryptographic primitive. They are used to obtain a fixed-size fingerprint, or hash value, of an arbitrary long message. We focus particularly on the class of dedicated hash functions, whose general construction is presented; the peculiar arrangement of sequential and combinational units makes the application of pipelining techniques to these constructions not trivial. We formalize here an optimization technique called quasi-pipelining, whose goal is to optimize the critical path and thus to increase the clock frequency in dedicated hardware implementations. The SHA-2 algorithm has been previously examined by Dadda et al., with specific versions of quasi-pipelining; here, a full generalization of the technique is presented, along with application to the SHA-1 algorithm. Quasi-pipelining could be as well applied to future hashing algorithms, provided they are designed along the same lines as those of the SHA family.
Citation:
Marco Macchetti, Luigi Dadda, "Quasi-Pipelined Hash Circuits," arith, pp.222-229, 17th IEEE Symposium on Computer Arithmetic (ARITH'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||