Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.security.pgp.discuss > #163

Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS

Cross-posted to 5 groups.

Show all headers | View raw

On Apr 16, 4:28 pm, Pubkeybreaker <pubkeybrea...@aol.com> wrote:
> On Apr 16, 3:50 pm, quasi <qu...@null.set> wrote:
> > Pubkeybreaker wrote:
> > >quasi wrote:
> > >> Pubkeybreaker wrote:
> >
> > >> >All this troll did was divide out some (or all) of these
> > >> >known PRIME factors to produce a composite cofactor.
> >
> > >> So barker fooled me again! Barker 3, quasi 0.
> >
> > >> He has some ideas about digit patterns, possibly valid,
> > >> perhaps interesting, but so far he hasn't shown any
> > >> actually new factorizations.
> >
> > >> As far as trolls go, he's a pretty sneaky one.
> >
> > >This business about "digit patterns" has some very limited
> > >legitimacy. If one tries to put together a factoring
> > >algorithm based on "reversing the multiplication process"
> > >(which is what looking at digit patterns amounts to), one
> > >gets a legitimate way of factoring. The difficulty is that
> > >it leads to a set of simultaneous diophantine equations
> > >(in O(log N)) variables. Solving this problem is known (see
> > >Garey & Johnson) to be NP-Complete.
> >
> > Challenge to barker:
> >
> > Produce a partial factorization of some composite repunit
> > (in a base of your choice) for which the factorization is
> > unpublished and for which it would be infeasible to obtain
> > that factorization current factoring algorithms.
> >
> > Short of that, post a simple example (with much smaller
> > numbers) to illustrate how the anomalous digit patterns for
> > repunits (definitely an interesting phenomenon) can be used
> > to algorithmically factor some repunit.
> 
> I predict:   He can't and won't.  He is a fraud.

Having written all that, I take it all back.  I've had email
from barker, and he provided enough of one of the 107 digit
long factors of R281 for me to know he is legit. Judging by
where he sent the email from, he could work for the NSA, and
this explains a lot. When they factorize something, they
don't usually publish it.

While I can't be certain of this, he also seems to have found
a new result about digit patterns in prime factors of repunits.
Don't know about the near-prime factors, though.

Damnit:  sorry. Just because I'm posting from Podunk, Mass., it
doesn't mean I have no manners or voted Hussein.

Back to comp.security.pgp.discuss | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Re: trying to RECOGNIZE REPUNIT FACTORS BY HAND INSPECTION barker <name.temporarily.withheld@antispamming.harvard.edu> - 2012-04-14 10:40 +0200
  Re: trying to RECOGNIZE REPUNIT FACTORS BY HAND INSPECTION quasi <quasi@null.set> - 2012-04-14 13:03 -0500
    Re: trying to RECOGNIZE REPUNIT FACTORS BY HAND INSPECTION Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-14 12:34 -0700
      Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS barker <name.temporarily.withheld@antispamming.harvard.edu> - 2012-04-15 06:53 +0200
        Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS quasi <quasi@null.set> - 2012-04-15 03:07 -0500
          Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Tonico <Tonicopm@yahoo.com> - 2012-04-15 02:26 -0700
            Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS quasi <quasi@null.set> - 2012-04-15 06:18 -0500
          Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS quasi <quasi@null.set> - 2012-04-15 06:14 -0500
          Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS barker <name.temporarily.withheld@antispamming.harvard.edu> - 2012-04-16 04:43 +0200
            Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS quasi <quasi@null.set> - 2012-04-15 23:43 -0500
              Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-16 05:50 -0700
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-16 05:54 -0700
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS quasi <quasi@null.set> - 2012-04-16 12:21 -0500
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-16 09:52 -0700
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS quasi <quasi@null.set> - 2012-04-16 14:50 -0500
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-16 12:28 -0700
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-19 04:43 +0200
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS quasi <quasi@null.set> - 2012-04-19 04:08 -0500
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-19 02:47 -0700
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-19 04:22 -0700
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Jan Andres <J@nAndr.es> - 2012-04-19 13:10 +0000
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-19 09:00 -0700
                Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Tonico <Tonicopm@yahoo.com> - 2012-04-19 10:17 -0700
            Re: trying to EXAMINE THE DIGITS OF CERTAIN PRIMES FOR PATTERNS Pubkeybreaker <pubkeybreaker@aol.com> - 2012-04-16 06:04 -0700
  Re: trying to RECOGNIZE REPUNIT FACTORS BY HAND INSPECTION Frederick Williams <freddywilliams@btinternet.com> - 2012-04-14 22:37 +0100

csiph-web