Re: [dtn-security] Re: [dtn-dev] Re: SDNV-new

Rajesh Krishnan <krash@bbn.com> Tue, 31 May 2005 20:04 UTC

Received: from a.bbn.com (a.bbn.com [128.89.80.80]) by webbie.berkeley.intel-research.net (8.11.6/8.11.6) with ESMTP id j4VK4IV30893 for <dtn-security@mailman.dtnrg.org>; Tue, 31 May 2005 13:04:19 -0700
Received: (from krash@localhost) by a.bbn.com (8.11.0/8.11.0) id j4VK49209721 for dtn-security@mailman.dtnrg.org; Tue, 31 May 2005 16:04:09 -0400
From: Rajesh Krishnan <krash@bbn.com>
Message-Id: <200505312004.j4VK49209721@a.bbn.com>
Subject: Re: [dtn-security] Re: [dtn-dev] Re: SDNV-new
To: dtn-security@mailman.dtnrg.org
Date: Tue, 31 May 2005 16:04:08 -0400
In-Reply-To: <429CA577.8000705@jpl.nasa.gov> from "Scott Burleigh" at May 31, 2005 10:57:11 AM
X-Mailer: ELM [version 2.5 PL3]
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Sender: dtn-security-admin@mailman.dtnrg.org
Errors-To: dtn-security-admin@mailman.dtnrg.org
X-BeenThere: dtn-security@mailman.dtnrg.org
X-Mailman-Version: 2.0.13
Precedence: bulk
Reply-To: dtn-security@mailman.dtnrg.org
X-Reply-To: krash@bbn.com
List-Unsubscribe: <http://mailman.dtnrg.org/mailman/listinfo/dtn-security>, <mailto:dtn-security-request@mailman.dtnrg.org?subject=unsubscribe>
List-Id: DTN Security Discussion <dtn-security.mailman.dtnrg.org>
List-Post: <mailto:dtn-security@mailman.dtnrg.org>
List-Help: <mailto:dtn-security-request@mailman.dtnrg.org?subject=help>
List-Subscribe: <http://mailman.dtnrg.org/mailman/listinfo/dtn-security>, <mailto:dtn-security-request@mailman.dtnrg.org?subject=subscribe>
List-Archive: <http://mailman.dtnrg.org/pipermail/dtn-security/>

> >I took a pass at changing the language from the original LTP spec to
> >match my new proposal for SDNV encodings:
> >  
> >
> This is really good, Mike.  What we still need to settle on is the 
> encoding scheme: 1-2-3-4-5-6-7-8, 1-2-3-4-5-6-8-16, 
> 1-2-4-8-16-32-64-128, or something else.  Anybody have any strong 
> feelings on this?

The case for byte-savings can be made primarily for small sizes such 
as 1,2, and 4.  OTOH, large numbers (say, up to 4096-bits) are useful
for encoding cryptographic keys.  

Say, how about:

1-2-4-8-16-128-256-512      (2^x bytes)
0-1-2-3-4-7-8-9             (x: integers congruent to {0 1 2 3 4} mod 7)

1-2-4-8-16-256-1024-8192    (2^x bytes)
0-1-2-3-4-8-10-14           (x: integers s.t. 3^x+2 is a prime)

1-2-4-8-16-256-512-1024     (2^x bytes)
0-1-2-3-4-8-9-10            (x: integers s.t. x is a sum of at most 4 cubes)

1-2-4-8-32-128-2048-8192    (2^x)
0-1-2-3-5-7-11-13           (x: 0, 1, then integers s.t. x is a prime )

See http://www.research.att.com/~njas/sequences/

Best Regards,
Rajesh