W3C home > Mailing lists > Public > w3c-ietf-xmldsig@w3.org > July to September 2002

C14N-Hash implementations???

From: Carl Ellison <cme@jf.intel.com>
Date: Fri, 26 Jul 2002 07:27:08 -0700
Message-Id: <>
To: "XML Signature \(W3C/IETF\)" <w3c-ietf-xmldsig@w3.org>
Cc: Carl Ellison <cme@jf.intel.com>

Hash: SHA1

I am very curious whether anyone has done what I call C14N-Hash. 
That is, all C14N implementations I have heard of run exorbitantly
long times.  I suspect that that runtime is due mostly to string
concatenation operations.  If instead of building a single canonical
XML string you walk a DOM and only send substrings to a hash
accumulator, in the C14N order, you should be able to produce the
C14N hash of a DOM structure in almost the time it takes to walk that
structure for printing without canonicalization.

So, has anyone done that experiment?  If so, how did it perform?

 - Carl

Version: PGP 7.1


|Carl Ellison      Intel Labs        E: cme@jf.intel.com |
|2111 NE 25th Ave                    T: +1-503-264-2900  |
|Hillsboro OR 97124                  F: +1-503-264-6225  |
|PGP Key ID: 0xFE5AF240              C: +1-503-819-6618  |
|  1FDB 2770 08D7 8540 E157  AAB4 CC6A 0466 FE5A F240    |
Received on Friday, 26 July 2002 10:27:47 UTC

This archive was generated by hypermail 2.4.0 : Friday, 17 January 2020 20:10:10 UTC