Re: Modulus, Factoring and Compressing random data

Newsgroups	comp.compression
From	stan <smoore@exis.net>
Subject	Re: Modulus, Factoring and Compressing random data
References	(12 earlier) <ef0ac939-2719-4e6f-925e-efa8c7c57dbf@ov1g2000pbb.googlegroups.com> <bq5lv8-ada.ln1@invalid.net> <fc603caa-8890-401c-9890-7bf5f36ca846@x19g2000yqh.googlegroups.com> <jgdngj$m65$1@dont-email.me> <9bee30a4-0fbd-4027-8877-8a89e3e57029@kg1g2000pbb.googlegroups.com>
Message-ID	<dtra09-1ka.ln1@invalid.net> (permalink)
Organization	TeraNews.com
Date	2012-02-08 13:35 -0500

Show all headers | View raw

Ernst wrote:
>
> James there is a time problem for non-quantum methods.  This Recursive
> Modulus is no better than others because of that however, it is a
> simple thing to set the M of M mod N to the factor plus a little more
> and watch as it ticks off with the iteration of M = M-1 and then
> "finds" the factor.  

Actually the existence of better methods (less resources) makes
recursive modulus worse.

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