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