REPOST: Re: Karatsuba threshold for unequal operand lengths

From: BRG (brg_at_nowhere.org)
Date: 11/03/05


Date: Thu, 03 Nov 2005 11:32:06 +0000

Ray wrote:
> Brian,
> You are right. Though schoolbook also requires 2 multiplies and an
> addition.

Yes, I had forgotten that one multiply came for free. But there is
little point in building a modified Karatsuba approach when schoolbook
will produce a result that is as good or better.

[snip]
  Brian Gladman

========= WAS CANCELLED BY =======:
Path: ...logbridge.uoregon.edu!canoe.uoregon.edu!cyclone1.gnilink.net!gnilink.net!hwmnpeer01.lga!hwmedia!hw-filter.lga!fe10.lga.POSTED!53ab2750!not-for-mail
From: BRG <brg@nowhere.org>
Control: cancel <4369f523$0$1459$ed2619ec@ptn-nntp-reader01.plus.net>
Subject: Re: Karatsuba threshold for unequal operand lengths
Newsgroups: sci.crypt
Message-ID: <8455b845$1%2264_bb7701fd@ptn-nntp-reader01.plus.net>
Lines: 2
Date: Fri, 3 Nov 2005 16:42:22 GMT
NNTP-Posting-Host: 68.198.254.63
X-Complaints-To: abuse@cv.net
X-Trace: fe10.lga 1131048514 68.198.254.63 (Thu, 03 Nov 2005 13:08:34 MST)
NNTP-Posting-Date: Thu, 03 Nov 2005 13:08:34 MST
Organization: Optimum Online



Relevant Pages


Quantcast