Report forwarded to debian-bugs-dist@lists.debian.org, Michael Stone <mstone@debian.org>:
Bug#64527; Package shellutils.
debian-bugs-dist@lists.debian.orgMichael Stone
Subject: Bug#64527: factor refuses to factor large composite numbers
Reply-To: Brian Ristuccia , 64527@bugs.debian.org
Resent-From: Brian Ristuccia
Resent-To: debian-bugs-dist@lists.debian.org
Resent-CC: Michael Stone
Resent-Date: Tue, 23 May 2000 06:03:01 GMT
Resent-Message-ID:
Resent-Sender: owner@bugs.debian.org
X-Debian-PR-Message: report 64527
X-Debian-PR-Package: shellutils
X-Debian-PR-Keywords:
X-Loop: owner@bugs.debian.org
Received: via spool by bugs@bugs.debian.org id=B.95905513720004
(code B ref -1); Tue, 23 May 2000 06:03:01 GMT
Date: Tue, 23 May 2000 00:12:15 -0400
From: Brian Ristuccia
To: submit@bugs.debian.org
Message-ID: <20000523001215.L1301@osiris.978.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
User-Agent: Mutt/1.0.1i
Delivered-To: submit@bugs.debian.org
Package: shellutils
Version: 2.0-6
Instead of displaying the factorization for
340282366920938463463374607431768211456, which should look like:
340282366920938463463374607431768211456: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
GNU factor displays "`340282366920938463463374607431768211456' is not a valid
positive integer" instead.
--
Brian Ristuccia
brian@ristuccia.com
bristucc@cs.uml.edu
Acknowledgement sent to Brian Ristuccia <brian@ristuccia.com>:
New Bug report received and forwarded. Copy sent to Michael Stone <mstone@debian.org>.
-t
From: owner@bugs.debian.org (Debian Bug Tracking System)
To: Brian Ristuccia
Subject: Bug#64527: Acknowledgement (factor refuses to factor large composite numbers)
Message-ID:
In-Reply-To: <20000523001215.L1301@osiris.978.org>
References: <20000523001215.L1301@osiris.978.org>
X-Debian-PR-Message: ack 64527
Thank you for the problem report you have sent regarding Debian.
This is an automatically generated reply, to let you know your message has
been received. It is being forwarded to the developers mailing list for
their attention; they will reply in due course.
Your message has been sent to the package maintainer(s):
Michael Stone
If you wish to submit further information on your problem, please send
it to 64527@bugs.debian.org (and *not* to
bugs@bugs.debian.org).
Please do not reply to the address at the top of this message,
unless you wish to report a problem with the Bug-tracking system.
Darren Benham
(administrator, Debian Bugs database)
Received: (at submit) by bugs.debian.org; 23 May 2000 04:12:17 +0000
From brianr@osiris.978.org Mon May 22 23:12:17 2000
Return-path:
Received: from bluebox.ne.mediaone.net (osiris.978.org) [24.218.185.2] (qmailr)
by master.debian.org with smtp (Exim 3.12 #2 (Debian))
id 12u63E-0005Cb-00; Mon, 22 May 2000 23:12:16 -0500
Received: (qmail 18921 invoked by uid 1000); 23 May 2000 04:12:15 -0000
Date: Tue, 23 May 2000 00:12:15 -0400
From: Brian Ristuccia
To: submit@bugs.debian.org
Subject: factor refuses to factor large composite numbers
Message-ID: <20000523001215.L1301@osiris.978.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
User-Agent: Mutt/1.0.1i
Delivered-To: submit@bugs.debian.org
Package: shellutils
Version: 2.0-6
Instead of displaying the factorization for
340282366920938463463374607431768211456, which should look like:
340282366920938463463374607431768211456: 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
GNU factor displays "`340282366920938463463374607431768211456' is not a valid
positive integer" instead.
--
Brian Ristuccia
brian@ristuccia.com
bristucc@cs.uml.edu
Information forwarded to debian-bugs-dist@lists.debian.org, Michael Stone <mstone@debian.org>:
Bug#64527; Package shellutils.
debian-bugs-dist@lists.debian.orgMichael Stone
Subject: Bug#64527: factor refuses to factor large composite numbers
Reply-To: Peter Samuelson , 64527@bugs.debian.org
Resent-From: Peter Samuelson
Resent-To: debian-bugs-dist@lists.debian.org
Resent-CC: Michael Stone
Resent-Date: Tue, 23 May 2000 07:03:00 GMT
Resent-Message-ID:
Resent-Sender: owner@bugs.debian.org
X-Debian-PR-Message: report 64527
X-Debian-PR-Package: shellutils
X-Debian-PR-Keywords:
X-Loop: owner@bugs.debian.org
Received: via spool by 64527-bugs@bugs.debian.org id=B64527.9590647921050
(code B ref 64527); Tue, 23 May 2000 07:03:00 GMT
From: Peter Samuelson
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Date: Tue, 23 May 2000 01:53:03 -0500 (CDT)
To: Brian Ristuccia , 64527@bugs.debian.org
References: <20000523001215.L1301@osiris.978.org>
X-Mailer: VM 6.43 under 20.4 "Emerald" XEmacs Lucid
X-Face: ?*2Jm8R'OlE|+C~V>u$CARJyKMOpJ"^kNhLusXnPTFBF!#8,jH/#=Iy(?ehN$jH
}x;J6B@[z.Ad\Be5RfNB*1>Eh.'R%u2gRj)M4blT]vu%^Qq
Delivered-To: 64527@bugs.debian.org
[Brian Ristuccia ]
> GNU factor displays "`340282366920938463463374607431768211456' is not
> a valid positive integer" instead.
Yeah, it uses arithmetic types, which as of mid-2000 is almost never
more than 128 bits; indeed for many compilers/ABIs it is a mere 64
bits. Since 340282366920938463463374607431768211456 requires 129 bits
(plus the sign, if signed), factor can't handle it.
Apparently you think factor should use bignums of some sort. What do
*you* think the maximum input value should be? Should shellutils
implement its very own libbignum.a or pull in a dependency on an
independent implementation? (Remember: spurious dependencies in such
core Debian components as shellutils might be frowned upon.)
Personally I think this bug should be wishlist, if that.
Peter
Acknowledgement sent to Peter Samuelson <peter@cadcamlab.org>:
Extra info received and forwarded to list. Copy sent to Michael Stone <mstone@debian.org>.
-t
From: owner@bugs.debian.org (Debian Bug Tracking System)
To: Peter Samuelson
Subject: Bug#64527: Info received (was Bug#64527: factor refuses to factor large composite numbers)
Message-ID:
In-Reply-To: <14634.10119.275888.556100@wire.cadcamlab.org>
References: <14634.10119.275888.556100@wire.cadcamlab.org>
X-Debian-PR-Message: ack-info-maintonly 64527
Thank you for the additional information you have supplied regarding
this problem report. It has been forwarded to the developer(s) and
to the developers mailing list to accompany the original report.
Your message has been sent to the package maintainer(s):
Michael Stone
If you wish to continue to submit further information on your problem,
please send it to 64527@bugs.debian.org, as before.
Please do not reply to the address at the top of this message,
unless you wish to report a problem with the Bug-tracking system.
Darren Benham
(administrator, Debian Bugs database)
Received: (at 64527) by bugs.debian.org; 23 May 2000 06:53:12 +0000
From peter@cadcamlab.org Tue May 23 01:53:12 2000
Return-path:
Received: from marcus.niar.twsu.edu (wire.cadcamlab.org) [156.26.20.181] (mail)
by master.debian.org with esmtp (Exim 3.12 #2 (Debian))
id 12u8Yy-0000Gt-00; Tue, 23 May 2000 01:53:12 -0500
Received: from peter by wire.cadcamlab.org with local (Exim 3.12 #1 (Debian))
id 12u8Yr-000125-00; Tue, 23 May 2000 01:53:05 -0500
From: Peter Samuelson
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Date: Tue, 23 May 2000 01:53:03 -0500 (CDT)
To: Brian Ristuccia , 64527@bugs.debian.org
Subject: Re: Bug#64527: factor refuses to factor large composite numbers
References: <20000523001215.L1301@osiris.978.org>
X-Mailer: VM 6.43 under 20.4 "Emerald" XEmacs Lucid
X-Face: ?*2Jm8R'OlE|+C~V>u$CARJyKMOpJ"^kNhLusXnPTFBF!#8,jH/#=Iy(?ehN$jH
}x;J6B@[z.Ad\Be5RfNB*1>Eh.'R%u2gRj)M4blT]vu%^Qq
Delivered-To: 64527@bugs.debian.org
[Brian Ristuccia ]
> GNU factor displays "`340282366920938463463374607431768211456' is not
> a valid positive integer" instead.
Yeah, it uses arithmetic types, which as of mid-2000 is almost never
more than 128 bits; indeed for many compilers/ABIs it is a mere 64
bits. Since 340282366920938463463374607431768211456 requires 129 bits
(plus the sign, if signed), factor can't handle it.
Apparently you think factor should use bignums of some sort. What do
*you* think the maximum input value should be? Should shellutils
implement its very own libbignum.a or pull in a dependency on an
independent implementation? (Remember: spurious dependencies in such
core Debian components as shellutils might be frowned upon.)
Personally I think this bug should be wishlist, if that.
Peter
Information forwarded to debian-bugs-dist@lists.debian.org, Michael Stone <mstone@debian.org>:
Bug#64527; Package shellutils.
debian-bugs-dist@lists.debian.orgMichael Stone
Subject: Bug#64527: factor refuses to factor large composite numbers
Reply-To: Brian Ristuccia , 64527@bugs.debian.org
Resent-From: Brian Ristuccia
Resent-To: debian-bugs-dist@lists.debian.org
Resent-CC: Michael Stone
Resent-Date: Tue, 23 May 2000 12:33:01 GMT
Resent-Message-ID:
Resent-Sender: owner@bugs.debian.org
X-Debian-PR-Message: report 64527
X-Debian-PR-Package: shellutils
X-Debian-PR-Keywords:
X-Loop: owner@bugs.debian.org
Received: via spool by 64527-bugs@bugs.debian.org id=B64527.95908508427191
(code B ref 64527); Tue, 23 May 2000 12:33:01 GMT
Date: Tue, 23 May 2000 08:31:19 -0400
From: Brian Ristuccia
To: Peter Samuelson
Cc: 64527@bugs.debian.org
Message-ID: <20000523083118.M1301@osiris.978.org>
References: <20000523001215.L1301@osiris.978.org> <14634.10119.275888.556100@wire.cadcamlab.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
User-Agent: Mutt/1.0.1i
In-Reply-To: <14634.10119.275888.556100@wire.cadcamlab.org>; from peter@cadcamlab.org on Tue, May 23, 2000 at 01:53:03AM -0500
Delivered-To: 64527@bugs.debian.org
On Tue, May 23, 2000 at 01:53:03AM -0500, Peter Samuelson wrote:
>
> [Brian Ristuccia ]
> > GNU factor displays "`340282366920938463463374607431768211456' is not
> > a valid positive integer" instead.
>
> Yeah, it uses arithmetic types, which as of mid-2000 is almost never
> more than 128 bits; indeed for many compilers/ABIs it is a mere 64
> bits. Since 340282366920938463463374607431768211456 requires 129 bits
> (plus the sign, if signed), factor can't handle it.
>
> Apparently you think factor should use bignums of some sort. What do
> *you* think the maximum input value should be?
Like the other shellutils, factor should have no arbitrary limits other than
available memory and CPU time. As far as I know, libgmp2 lets you work with
numbers as large as you have memory to store. Of course, you'll also need a
very speedy CPU and/or a lot of patience when working with such large
numbers.
> Should shellutils
> implement its very own libbignum.a or pull in a dependency on an
> independent implementation?
We have at least three other packages (gnupg, dc, and bc) that are staticly
linked with their own bignum libraries. We also distribute libgmp2 which
factor could be dynamicly linked against.
> (Remember: spurious dependencies in such core Debian components as
> shellutils might be frowned upon.)
Let's see how much factor grows if it's built staticly with a bignum
library. GNU bc, which uses some sort of arbitrary precision math library,
is only 45kB but libgmp2 is 108kB. If the growth from static linking is
unacceptable and including libgmp2 in main can not be justified, maybe
factor could be dynamicly linked against libgmp2 and made into a separate
package which shellutils Recommends: or Suggests:. The error message in the
limited version could be changed from "... is not a valid positive integer"
to "You need to install factor-noarbitrarylimits to work with such large
integers" for the case when the number you enter is a valid integer, but too
big for the system arithmetic types.
>
> Personally I think this bug should be wishlist, if that.
>
But how else am I going to implement RSA from a shell script? :)
--
Brian Ristuccia
brian@ristuccia.com
bristucc@cs.uml.edu
Acknowledgement sent to Brian Ristuccia <brian@ristuccia.com>:
Extra info received and forwarded to list. Copy sent to Michael Stone <mstone@debian.org>.
-t
From: owner@bugs.debian.org (Debian Bug Tracking System)
To: Brian Ristuccia
Subject: Bug#64527: Info received (was Bug#64527: factor refuses to factor large composite numbers)
Message-ID:
In-Reply-To: <20000523083118.M1301@osiris.978.org>
References: <20000523083118.M1301@osiris.978.org>
X-Debian-PR-Message: ack-info-maintonly 64527
Thank you for the additional information you have supplied regarding
this problem report. It has been forwarded to the developer(s) and
to the developers mailing list to accompany the original report.
Your message has been sent to the package maintainer(s):
Michael Stone
If you wish to continue to submit further information on your problem,
please send it to 64527@bugs.debian.org, as before.
Please do not reply to the address at the top of this message,
unless you wish to report a problem with the Bug-tracking system.
Darren Benham
(administrator, Debian Bugs database)
Received: (at 64527) by bugs.debian.org; 23 May 2000 12:31:24 +0000
From brianr@osiris.978.org Tue May 23 07:31:23 2000
Return-path:
Received: from bluebox.ne.mediaone.net (osiris.978.org) [24.218.185.2] (qmailr)
by master.debian.org with smtp (Exim 3.12 #2 (Debian))
id 12uDqF-000745-00; Tue, 23 May 2000 07:31:23 -0500
Received: (qmail 8185 invoked by uid 1000); 23 May 2000 12:31:19 -0000
Date: Tue, 23 May 2000 08:31:19 -0400
From: Brian Ristuccia
To: Peter Samuelson
Cc: 64527@bugs.debian.org
Subject: Re: Bug#64527: factor refuses to factor large composite numbers
Message-ID: <20000523083118.M1301@osiris.978.org>
References: <20000523001215.L1301@osiris.978.org> <14634.10119.275888.556100@wire.cadcamlab.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
User-Agent: Mutt/1.0.1i
In-Reply-To: <14634.10119.275888.556100@wire.cadcamlab.org>; from peter@cadcamlab.org on Tue, May 23, 2000 at 01:53:03AM -0500
Delivered-To: 64527@bugs.debian.org
On Tue, May 23, 2000 at 01:53:03AM -0500, Peter Samuelson wrote:
>
> [Brian Ristuccia ]
> > GNU factor displays "`340282366920938463463374607431768211456' is not
> > a valid positive integer" instead.
>
> Yeah, it uses arithmetic types, which as of mid-2000 is almost never
> more than 128 bits; indeed for many compilers/ABIs it is a mere 64
> bits. Since 340282366920938463463374607431768211456 requires 129 bits
> (plus the sign, if signed), factor can't handle it.
>
> Apparently you think factor should use bignums of some sort. What do
> *you* think the maximum input value should be?
Like the other shellutils, factor should have no arbitrary limits other than
available memory and CPU time. As far as I know, libgmp2 lets you work with
numbers as large as you have memory to store. Of course, you'll also need a
very speedy CPU and/or a lot of patience when working with such large
numbers.
> Should shellutils
> implement its very own libbignum.a or pull in a dependency on an
> independent implementation?
We have at least three other packages (gnupg, dc, and bc) that are staticly
linked with their own bignum libraries. We also distribute libgmp2 which
factor could be dynamicly linked against.
> (Remember: spurious dependencies in such core Debian components as
> shellutils might be frowned upon.)
Let's see how much factor grows if it's built staticly with a bignum
library. GNU bc, which uses some sort of arbitrary precision math library,
is only 45kB but libgmp2 is 108kB. If the growth from static linking is
unacceptable and including libgmp2 in main can not be justified, maybe
factor could be dynamicly linked against libgmp2 and made into a separate
package which shellutils Recommends: or Suggests:. The error message in the
limited version could be changed from "... is not a valid positive integer"
to "You need to install factor-noarbitrarylimits to work with such large
integers" for the case when the number you enter is a valid integer, but too
big for the system arithmetic types.
>
> Personally I think this bug should be wishlist, if that.
>
But how else am I going to implement RSA from a shell script? :)
--
Brian Ristuccia
brian@ristuccia.com
bristucc@cs.uml.edu
Severity set to `wishlist'.
Request was from Martin Michlmayr <tbm@cyrius.com>
to control@bugs.debian.org.
Received: (at control) by bugs.debian.org; 25 Apr 2001 17:46:28 +0000
From tbm@cyrius.com Wed Apr 25 12:46:28 2001
Return-path:
Received: from web1.lanscape.net [64.240.156.194]
by master.debian.org with esmtp (Exim 3.12 1 (Debian))
id 14sTMy-0004dM-00; Wed, 25 Apr 2001 12:46:28 -0500
Received: from fisch.cyrius.com (web1.lanscape.net [64.240.156.194])
by web1.lanscape.net (8.9.3/8.9.3) with ESMTP id MAA06569
for ; Wed, 25 Apr 2001 12:46:26 -0500
Received: by fisch.cyrius.com (Postfix, from userid 1000)
id DA92A229C8; Wed, 25 Apr 2001 18:46:25 +0100 (BST)
Date: Wed, 25 Apr 2001 18:46:25 +0100
From: Martin Michlmayr
To: control@bugs.debian.org
Subject: wishlist
Message-ID: <20010425184625.A2912@fisch.cyrius.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
User-Agent: Mutt/1.2.5i
Delivered-To: control@bugs.debian.org
severity 64527 wishlist
--
Martin Michlmayr
tbm@cyrius.com
Merged 64527 121306.
Request was from Thomas Hood <jdthood@yahoo.co.uk>
to control@bugs.debian.org.
Received: (at control) by bugs.debian.org; 26 Dec 2005 20:14:53 +0000
From jdthood@yahoo.co.uk Mon Dec 26 12:14:53 2005
Return-path:
Received: from smtp-out1.tiscali.nl ([195.241.79.176])
by spohr.debian.org with esmtp (Exim 4.50)
id 1Eqyk9-0004LW-Bz
for control@bugs.debian.org; Mon, 26 Dec 2005 12:14:53 -0800
Received: from [82.171.132.56] (helo=82-171-132-56.dsl.ip.tiscali.nl)
by smtp-out1.tiscali.nl with esmtp (Tiscali http://www.tiscali.nl)
id 1Eqyk8-000547-N4
for ; Mon, 26 Dec 2005 21:14:52 +0100
Received: from [127.0.0.1] (localhost [127.0.0.1])
by 82-171-132-56.dsl.ip.tiscali.nl (Postfix) with ESMTP id DB71BBFA77
for ; Mon, 26 Dec 2005 22:14:52 +0100 (CET)
Message-ID: <43B05D4C.4090502@yahoo.co.uk>
Date: Mon, 26 Dec 2005 22:14:52 +0100
From: Thomas Hood
User-Agent: Mozilla Thunderbird 1.0.7 (X11/20051013)
X-Accept-Language: en-us, en
MIME-Version: 1.0
To: Debian Bug Tracking System
Subject: merge
X-Enigmail-Version: 0.92.1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit
Delivered-To: control@bugs.debian.org
X-Spam-Checker-Version: SpamAssassin 2.60-bugs.debian.org_2005_01_02
(1.212-2003-09-23-exp) on spohr.debian.org
X-Spam-Level:
X-Spam-Status: No, hits=-4.0 required=4.0 tests=BAYES_00,ONEWORD,
VALID_BTS_CONTROL autolearn=no version=2.60-bugs.debian.org_2005_01_02
merge 64527 121306
stop