W3C home > Mailing lists > Public > public-credentials@w3.org > March 2021

Re: RDF Dataset Canonicalization - Formal Proof

From: Alan Karp <alanhkarp@gmail.com>
Date: Sat, 27 Mar 2021 14:59:07 -0700
Message-ID: <CANpA1Z30d6wQEuOsFwGRy7mGBPiK8fwZoqBdBrzUT2tkVdhe4w@mail.gmail.com>
To: Manu Sporny <msporny@digitalbazaar.com>
Cc: "W3C Credentials CG (Public List)" <public-credentials@w3.org>
Feel free to lift any sections you like.  As far as digital signatures
goes, I don't recall.  It might simply be that we assumed people knew you
could sign once you had the digest.

--------------
Alan Karp


On Sat, Mar 27, 2021 at 12:43 PM Manu Sporny <msporny@digitalbazaar.com>
wrote:

> On 3/27/21 3:01 PM, Alan Karp wrote:
> > Yeah.  I'm still trying to figure out what I'm going to be when I grow
> up.
>
> *lol*, aren't we all! :P
>
> > One issue you didn't mention about our paper is that a set hash is
> weaker
> > against collision attacks. I thought that might be the reason you
> couldn't
> >  use that approach.
>
> Well, yes... I wanted to say something about that, but could also see how
> you
> could *maybe* mitigate that using large enough hashes and/or Section 6.2.2
> --
> making the combining function be multiplication mod some suitably-large
> prime
> number. This was the part of the paper that interested me the most,
> Alan... I
> could see how that would work IF we didn't have to depend on a
> pre-determined
> set of node labels.
>
> There are performance improvements that we know are probably still locked
> up
> in the algorithm, but we needed to ship something (nine years ago) and we
> really haven't seen a case where performance was an issue.
>
> > In case you're interested, we wrote a follow-up,
> > https://www.hpl.hp.com/techreports/2004/HPL-2004-95.pdf
>
> Would you mind it if we unceremoniously lift applicable parts of "Section
> 5:
> Application for Graph Digests" from that document for the use cases
> document?
> Any reason you didn't include digital signatures in the applications
> section?
>
> -- manu
>
> --
> Manu Sporny - https://www.linkedin.com/in/manusporny/
> Founder/CEO - Digital Bazaar, Inc.
> blog: Veres One Decentralized Identifier Blockchain Launches
> https://tinyurl.com/veres-one-launches
>
>
Received on Saturday, 27 March 2021 21:59:33 UTC

This archive was generated by hypermail 2.4.0 : Saturday, 27 March 2021 21:59:36 UTC