Re: AW: Reasons to include ECC to our charter
Bodo Moeller <moeller@cdc.informatik.tu-darmstadt.de> Tue, 04 September 2001 18:51 UTC
Received: from above.proper.com (above.proper.com [208.184.76.39]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id OAA24308 for <openpgp-archive@odin.ietf.org>; Tue, 4 Sep 2001 14:51:09 -0400 (EDT)
Received: from localhost (localhost [[UNIX: localhost]]) by above.proper.com (8.11.6/8.11.3) id f84IcJp09839 for ietf-openpgp-bks; Tue, 4 Sep 2001 11:38:19 -0700 (PDT)
Received: from cdc-info.cdc.informatik.tu-darmstadt.de (cdc-info.cdc.informatik.tu-darmstadt.de [130.83.23.100]) by above.proper.com (8.11.6/8.11.3) with ESMTP id f84IcHD09585 for <ietf-openpgp@imc.org>; Tue, 4 Sep 2001 11:38:17 -0700 (PDT)
Received: from localhost (cdc-info [130.83.23.100]) by cdc-info.cdc.informatik.tu-darmstadt.de (Postfix) with SMTP id 0B8222C88; Tue, 4 Sep 2001 20:38:17 +0200 (MET DST)
Received: id <m15eL8Q-000Qe5C@epsilon>; Tue, 4 Sep 2001 20:41:18 +0200 (CEST)
Message-Id: <m15eL8Q-000Qe5C@epsilon>
Date: Tue, 04 Sep 2001 20:41:18 +0200
To: Dominikus Scherkl <Dominikus.Scherkl@biodata.com>
Cc: ietf-openpgp@imc.org
From: Bodo Moeller <moeller@cdc.informatik.tu-darmstadt.de>
Subject: Re: AW: Reasons to include ECC to our charter
In-Reply-To: <100722F3C53A484B8CF1F14B4F062E9315706D@fra1d001.biodata.org>
References: <100722F3C53A484B8CF1F14B4F062E9315706D@fra1d001.biodata.org>
Mime-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: 8bit
Sender: owner-ietf-openpgp@mail.imc.org
Precedence: bulk
List-Archive: <http://www.imc.org/ietf-openpgp/mail-archive/>
List-Unsubscribe: <mailto:ietf-openpgp-request@imc.org?body=unsubscribe>
List-ID: <ietf-openpgp.imc.org>
Content-Transfer-Encoding: 8bit
Dominikus Scherkl <Dominikus.Scherkl@biodata.com>: >>> Certicom may have. Specifically, Certicom claims to have a patent >>> application covering point compression, and noone else really knows >>> what is in it. So it may be prudent to avoid compressed point >>> representations. > I agree to this. Also from a mathematical point of view compression is > somewhat unfortunate, because no proper algorithm for curves over odd > extension fields has been developed. Algorithms for computing square roots in odd-characteristic extension fields do exist (see chapter 7 in Sachar Paulus, "Algorithmen für endliche abelsche Gruppen", Diplomarbeit, Unversität des Saarlandes, 1993), but none of the current specifications (such as the IEEE P1363a drafts) defines what the compression bit should look like. I think the most obvious choice would be, given a polynomial representation of a non-zero field element with coefficients in the underlying prime field, to find the lowest-indexed non-zero coefficient and use its LSB.
- AW: Reasons to include ECC to our charter Dominikus Scherkl
- Re: Reasons to include ECC to our charter Thomas Roessler
- AW: Reasons to include ECC to our charter Dominikus Scherkl
- Re: AW: Reasons to include ECC to our charter John W Noerenberg II
- AW: Reasons to include ECC to our charter Dominikus Scherkl
- Re: AW: Reasons to include ECC to our charter Bodo Moeller
- AW: Reasons to include ECC to our charter Dominikus Scherkl
- AW: Reasons to include ECC to our charter Dominikus Scherkl
- Re: AW: Reasons to include ECC to our charter Ben Laurie
- AW: Reasons to include ECC to our charter Dominikus Scherkl
- Re: AW: Reasons to include ECC to our charter Ben Laurie
- Re: AW: Reasons to include ECC to our charter Shawn C. Masters