Re: Modulus, Factoring and Compressing random data

From	Noob <root@127.0.0.1>
Newsgroups	comp.compression
Subject	Re: Modulus, Factoring and Compressing random data
Date	2012-02-02 12:52 +0100
Organization	A noiseless patient Spider
Message-ID	<jgdtep$i6h$1@dont-email.me> (permalink)
References	(11 earlier) <vjmjv8-138.ln1@invalid.net> <ef0ac939-2719-4e6f-925e-efa8c7c57dbf@ov1g2000pbb.googlegroups.com> <bq5lv8-ada.ln1@invalid.net> <fc603caa-8890-401c-9890-7bf5f36ca846@x19g2000yqh.googlegroups.com> <jgdo9b$pni$1@dont-email.me>

Show all headers | View raw

Noob wrote:

> Earl_Colby_Pottinger wrote:
> 
>> There also is the fact he claims to have a working factoring program,
>> but still has not factored one of the unsolved RSA numbers to prove
>> that his program works.
> 
> By the way, I, too, have "solved" the factoring problem.
> Here is my implementation, in bc.
> It uses the fancy modulo operation. A lot.
> 
> define foo(n)
> {
>   m = sqrt(n)
>   for (i = 3; i <= m; i += 2)
>     if (n%i == 0) { print i, " " ; return trialdiv(n/i) }
>   return n
> }

s/trialdiv/foo of course.

Thread

Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 09:46 -0800
  Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-24 13:03 -0800
    Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 14:52 -0800
      Re: Modulus, Factoring and Compressing random data jacko <jackokring@gmail.com> - 2012-01-24 15:25 -0800
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 16:49 -0800
          Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-24 18:55 -0800
            Re: Modulus, Factoring and Compressing random data jacko <jackokring@gmail.com> - 2012-01-24 19:23 -0800
              Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 21:08 -0800
            Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 20:50 -0800
  Re: Modulus, Factoring and Compressing random data Robert Wessel <robertwessel2@yahoo.com> - 2012-01-25 00:09 -0600
    Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 23:51 -0800
      Re: Modulus, Factoring and Compressing random data Robert Wessel <robertwessel2@yahoo.com> - 2012-01-25 02:28 -0600
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 02:54 -0800
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 03:08 -0800
      Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 23:58 -0800
    Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 00:08 -0800
    Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 02:40 -0800
      Re: Modulus, Factoring and Compressing random data Robert Wessel <robertwessel2@yahoo.com> - 2012-01-25 05:25 -0600
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 05:20 -0800
        Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 12:12 -0800
          Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-25 13:32 -0800
            Re: Modulus, Factoring and Compressing random data James Dow Allen <jdallen2000@yahoo.com> - 2012-01-25 14:33 -0800
              Re: Modulus, Factoring and Compressing random data Robert Wessel <robertwessel2@yahoo.com> - 2012-01-25 17:43 -0600
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 19:00 -0800
                Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-26 07:17 -0800
                Re: Modulus, Factoring and Compressing random data David Thompson <dave.thompson2@verizon.net> - 2012-02-08 06:06 -0500
                Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-02-08 07:30 -0800
            Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-25 15:19 -0800
  Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-26 02:20 -0800
    Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-26 07:25 -0800
      Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-26 18:52 -0800
        Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-27 09:25 +0100
          Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-27 12:01 -0800
          Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-27 12:12 -0800
            Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-27 16:13 -0800
              Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-28 11:22 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-28 13:59 -0800
                Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-30 09:49 +0100
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-30 08:51 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 08:51 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 08:38 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-30 18:44 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 15:49 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 16:27 -0800
                Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-31 08:46 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 03:58 -0800
                Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-01-31 21:58 +0100
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-31 07:41 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 15:27 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 16:06 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-01 07:47 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 09:38 -0800
                Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-02 08:10 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 20:22 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-02 06:31 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 14:15 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 19:18 -0800
                Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-07 06:21 -0500
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-31 19:06 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 19:15 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-01 08:24 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 09:54 -0800
                Re: Modulus, Factoring and Compressing random data Jim Leonard <mobygamer@gmail.com> - 2012-02-01 11:00 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 21:19 -0800
                Re: Modulus, Factoring and Compressing random data Jim Leonard <mobygamer@gmail.com> - 2012-02-02 07:15 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 20:25 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-02 07:07 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 19:35 -0800
                Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-07 06:33 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 18:51 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-02-01 03:51 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 09:34 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-01 08:53 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 20:31 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-02 07:18 -0500
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 16:47 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 17:00 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 18:55 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-01-31 08:10 -0500
                Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-31 11:31 -0800
                Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-02-02 11:11 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 14:05 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-08 13:35 -0500
                Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-02-02 11:24 +0100
                Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-02-02 12:52 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 14:06 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-01-30 07:09 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 07:45 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-01-30 09:42 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 10:19 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 12:05 -0800
                Re: Modulus, Factoring and Compressing random data Jim Leonard <mobygamer@gmail.com> - 2012-01-30 14:40 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 15:11 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 15:43 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-30 14:52 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-01-31 04:31 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-31 14:21 -0800
                Re: Modulus, Factoring and Compressing random data pfraser <pete_fraser@comcast.net> - 2012-01-31 15:04 -0800
                Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-02-01 10:50 +0100
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-01 20:19 -0800
                Re: Modulus, Factoring and Compressing random data jacko <jackokring@gmail.com> - 2012-02-02 00:51 -0800
                Re: Modulus, Factoring and Compressing random data Thomas Richter <thor@math.tu-berlin.de> - 2012-02-02 10:09 +0100
                Re: Modulus, Factoring and Compressing random data jacko <jackokring@gmail.com> - 2012-02-02 11:43 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-02-03 01:21 -0800
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-02-03 02:43 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-04 15:42 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 13:53 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-08 13:32 -0500
                Re: Modulus, Factoring and Compressing random data Sebastian <s.gesemann@gmail.com> - 2012-02-02 01:56 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 13:54 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 12:59 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 12:47 -0800
                Re: Modulus, Factoring and Compressing random data Ernst <Ernst_Berg@sbcglobal.net> - 2012-02-02 23:54 -0800
                Re: Modulus, Factoring and Compressing random data stan <smoore@exis.net> - 2012-02-08 13:22 -0500
                Re: Modulus, Factoring and Compressing random data Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-02-04 20:45 -0800
          Re: Modulus, Factoring and Compressing random data Noob <root@127.0.0.1> - 2012-01-30 15:32 +0100
  Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-02 06:34 -0500
  Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-02 07:29 -0500
  Re: Modulus, Factoring and Compressing random data "George Johnson" <matrix29@charter.net> - 2012-02-02 07:46 -0500

csiph-web