53400+ entries in 0.032s
mircea_popescu: since you're doing
this "general purpose",
there's no crime if user can call montgomery.
mircea_popescu: i dunno why you barfed ; but i barfed because it's fucking stupid, you lose a lot of variety in your primes for no gains worth
the mention.
a111: Logged on 2019-01-06 00:08 mircea_popescu: nobody is going
to hate your ffa if it includes montgomery, with
the proper warning.
a111: Logged on 2017-10-07 21:48 apeloyee:
http://btcbase.org/log/2017-10-05#1721485 << alternatively, can *construct* numbers which don't have very small factors. pick a nonzero remainder mod 2, mod 3, ... mod largest-prime-fit-in-your-primorial and find what number of primorial is congruent
to it using chinese remainder
theorem
mircea_popescu: i don't get it how you expect
to multiply some value by a (product of primes +1) and not get an even number.
mircea_popescu: (whole
thing already comes with a "nozero" rule anyways)
mircea_popescu: nobody is going
to hate your ffa if it includes montgomery, with
the proper warning.
☟︎ mircea_popescu: i
thought
this entire discussion was a) specifiucally as
to daykin (not
to stein) and b) specifically as
to primegen for rsa secret key baking, (not "in general math functions).
mircea_popescu: cuz im not going
to have non-2048 factors in my 4086 bit rsa key, wtf.
mircea_popescu: the "unknown integer" being
tested IS ALWAYS 2048 BITS.
mircea_popescu: possibly.
that's not clear, nor was it ever discussed before now. it MAY BE
that a dozen calls of gdc-daykin(x, daykin-primorial) are in fact cheaper
than 1 call
to gdc-stein(x, primorial(currentwidth)).
mircea_popescu: the whole discussion was re daykin, specifically
that for our particular usecase, it's not
the end of
the world
that it wants "napkin numbers" : we enjopy
the luxury whereby we can construct
them
to measure.
mircea_popescu: since your best gcd algo seems
to be one
that expects x and 6 be same bitness,
there's nothing wrong with making a buncha prefab such products-of-primes.
mircea_popescu: dude, why is every little
thing such a fucking uphill struggle with you. suppose you wish
to see if x is coprime with
the number 2. you run gcd (x, 2). suppose
then you wish
to also see if x is coprime with
the number 3. you run gcd(x, 3). all
this is EXACTLY EQUIVALENT
to running gcd (x, 6) : if
this returns 2, it was not coprime with 2, and if it returns 3, it was not coprime with 3.
mircea_popescu: (i suppose if indeed you want
to
test MORE small primes
than fit in one 8kb, you'll have a number of such composite numbers
to
test about. however many it
takes. and yes, you can clever
the knobs so
they're not in strict order so
that
the composites are each exactly 8192 bits)
mircea_popescu: it's a one-shot
thing, and it eliminates however many dozen small primes.
mircea_popescu: you simply gcd each candidate prime with
the same "product of primes in order up
to bitness"
mircea_popescu: had you instead used 32 bit rsa, you'd have had
two 16 bit primes you'd have daykin'd with 2×3×4×7×11×13 aka 0x5DD8
mircea_popescu: consider
the simpler case of 16 bit rsa. you
thus make
two 8 bit primes. you daykin each of
these with 210, which happens
to be
the 8 bit primorial, aka 11010010.
mircea_popescu: ~that~ is one of
the exceedingly rare justifications for magic number. "what is
this 2048 bit strange ?" "the product of
the first as-many-primes-as-their-product-fits-in-2048-bits"
mircea_popescu: test as many small primes as
their product is as many digits as your proposed large prime and be done with it, daykin will work ok for same bitness
mircea_popescu: one simple solution would be
to just keep digit-appropriate primorial.
mircea_popescu: works well for
the example he gave -- numbers with same digit count.
lobbes: this is encouraging. And if it occurs in 2020,
then by
that
time I'll hopefully have built
the solid foundation upon which
to launch back into lordship in 2021.
mircea_popescu: lobbes on
the positive side, at least now you know
that should
that occur, it won't occur in 2019.
mircea_popescu: asciilifeform yeah, give
the phone
thing a year or
two, whynot.
mircea_popescu: asciilifeform no idea re esthlos . maths dude who did summaries,
then fell behind,
then caught on and wanted
to put more effort into it,
then fell behind again. maybe he re-emerges.
lobbes: possibly
the bar
to lordship will raise above me while I rebuild, but regardless I'ma keep rebuilding as it seems
the only sane move for me. Ultimately, I just want
to continue
to be +ev for
the republic and no way
to do
that without paying my
technological debts
a111: Logged on 2019-01-05 14:28 mircea_popescu: lobbes recently unveiled actionbot, which works fine, and is evidently putting all
time he can into paying off
technological debt he's responsible for if not necessarily guilty of. nothing wrong with
this, and it can stand as such.
lobbes:
http://btcbase.org/log/2019-01-05#1884616 << imo,
this is a perfect summary of my current state. I walked
through
the
tmsr doors in ~2014 at roughly epsilon and 'learned as I went'. As a result, many of my projects here were built on unsteady scaffolding, and I have been slowly going back and pouring in proper foundations where needed
☝︎ BingoBoingo: <asciilifeform> and without pizarro, it will be very very cold and dark and we'll be drifting in
the unforgiving vacuum of interstellar space. <<
Today crunching monthly numbers. Followed on
the agenda by reviewing 2018/putting forth
tentative plan based on
those lessons 2018
a111: Logged on 2019-01-05 14:13 mircea_popescu: so : as far as i know, bingoBoingo is working on qntra and on pizarro. he's doing a very fine job with
the former ; i'm nonplussed with recently discovering just how broken
the latter's mp-wp offering actually was ; moreover it seems
to me from a distance pizarro's still financially and customer-wise entirely dependent, ie as close
to failure as you can possibly get without spelling it out.
a111: Logged on 2019-01-05 14:38 mircea_popescu: so, phf : how about you start clearly communicating yourself, beginning with a complete, correct and
true
to life adnotation of said discussion in your own hand, because
this "ima go meditate on
things until everyone involved forgot what i was meditating on" isn't a workable approach
to intellectual life.
a111: Logged on 2019-01-05 14:32 mircea_popescu: ave1 is, i suspect, silently working on gnating
things -- which is fine and valuable except for
the silently part.
there's
this
tendency of lone wolf scientist
to not properly report failures, out of an imaginary saving of
time and resources
this permits. it must be said
that NOTHING could be further from
the
truth, nothing at all --
there's more
to be gained from a properly reported failure
to find
than out of
ten shiny succ