[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

SDSI syntax

To: spki@c2.org, bjueneman@novell.com
Subject: SDSI syntax
From: rivest@theory.lcs.mit.edu (Ron Rivest)
Date: Mon, 06 May 96 12:24:07 EDT
Cc: blampson@microsoft.com
Sender: owner-spki@c2.org


Bob Jueneman notes that large files (e.g. photos) and other documents may
be common, as part of the discussion on canonicalization.

As I noted in an earlier message, it is easy to adjust the canonicalization
procedure of SDSI to make it one-pass even for documents larger than your
computer's memory.  We can use the SDSI fragmentation process, so that
a large document is represented as a series of short (e.g. 4096 byte) fragments
followed by one partial fragment:
	#1000:aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa-
        #1000:bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb-
        #1000:cccccccccccccccccccccccccccccccccccccccccccccccccc-
        #3:ddd
Here there are 4096 (hex 1000) a's, b's, and c's.  So the length of the
entire file does not need to be known ahead of time...

	Cheers,
	Ron

Prev by Date: Re: SDSI syntax -Reply
Next by Date: Re: SDSI and key distribution
Prev by thread: SDSI syntax
Next by thread: Re: SDSI syntax
Index(es):
- Main
- Thread