Re: Signing relational databases

From: Marshall <marshall.spight_at_gmail.com>
Date: 19 Apr 2007 07:03:10 -0700
Message-ID: <1176991390.163528.102020@q75g2000hsh.googlegroups.com>

On Apr 19, 12:03 am, Julien Lafaye <sensei+use..._at_pinglou.net> wrote:
> Marshall wrote:
> > I don't see any obvious reason why a digital signature algorithm
> > should
> > much care what the payload is. If not, then the question devolves to
> > what format to represent a database in, and what cryptographic hash
> > to use. Any reason not to just export the database in some native
> > text format?
>
> My problem with that but perhaps it would seem like a researcher problem is
> the following. A relational table should be invariant to a reordering of
> the tuples and/or the attributes. The signature algorithm should reflect
> this and I was wondering whether such an algorithm exists.

Sort the table first.

Marshall Received on Thu Apr 19 2007 - 09:03:10 CDT