asciilifeform: in that you are adding a finite and -- in most cases manageable -- amount of noise to the signal.

asciilifeform: adding random noise -- 'i'll look in the box after T nsec, with T uniform random quantity..' most interestingly does NOT work

asciilifeform: because none of the naive approaches 1) work 2) give any symptom of not working, until you're dead

asciilifeform: the imho interesting part of this tale is that ~time~ is the most, it turns out, difficult side channel to properly cement shut ☟︎

asciilifeform: the kindergarten term for the concept is 'side channel'.

asciilifeform: hypothetically i could even do it ( supposing your rsatron is mains-powered ) by observing the imperceptible dimming of the room lights, from 5km away ☟︎

asciilifeform: ben_vulpes: if i ( or whoever ) can time the execution of your mod-exp even to , e.g., 20% accuracy, a couplea times (say, by listening with radio next door) i can derive your p,q.

asciilifeform: as part of the 'pack yer own parachute' philosophy.

asciilifeform: incidentally the time to understand why this recipe works, is now, because users of 'p' will be expected to grasp it and the rest of mechanism

asciilifeform always proofreads equations dropped into teh l0gz, but not necessarily in time!11

asciilifeform: yeah well if mod6 or phf or anybody had tried cooking with this recipe, he'd get headache and wonder wtf asciilifeform was smoking

asciilifeform: sorta how basis of victorian england was the logarithmic table. eggog - sink ship. hence the effort for the steam 'difference engine' etc

asciilifeform: mircea_popescu: plox to expand ?

asciilifeform: ( at one point i derived how to do ~fixed-joules~ rsa, and it is in the logs, but needs peculiar silicon, don't expect one yet )

asciilifeform: ( in that their mult is not fixedspace and thereby - regardless of what snakeoil is used -- not fixedtime )

asciilifeform: it continues to entertain asciilifeform that ALL KNOWN implementations of rsa extant, branch-on-secretbits

asciilifeform: http://btcbase.org/log/2017-06-17#1671504 << M-WORD, that is ☝︎

asciilifeform: the 'return' on the 'investment' is a ~year-long keygen time.

asciilifeform: see, when we copy bits again and again , things gets slow, and ends up barely beating the egyptological mult.

asciilifeform: ( it is probably obvious that any conceivable solution - esp in a pointer-avoiding proggy -- will waste much space )

asciilifeform: anyway to round out the thread -- i solved it, in the 'obvious' way, but now gotta simplify the proggy a bit, so that it becomes again readable, and also ideally would like to waste less space

asciilifeform: or scratch that

asciilifeform: so, for instance, if X and Y were 32-bit integers, the term (X0+X1)*(Y0+Y1) is actually 34 bits wide.

asciilifeform: immediate 'argh' because we set out to operate SOLELY with M-bit FFA. ☟︎☟︎

asciilifeform: our machine ain't bit-discrete tho and so it needs M+1 machine words

asciilifeform: but at any rate, the astute reader will immediately notice that k's algo is not fixedwidth-friendly : in the addition

asciilifeform: ( where to draw magic line, can only be found empirically, depends somewhat on machine )

asciilifeform: mircea_popescu: that there's the base case

asciilifeform: i'll review karatsuba here, ftr. suppose you have 2 L-bit numbers, X and Y, to multiply. you can multiply X*Y the usual way, is O(N^2). but instead anatoly alexeevich k. shows us that you can cut X into X0,X1, ceil(x/2) and floor(x/2) bits, respectively, and same to Y, -> Y0,Y1, and then you only gotta do THREE multiplications, X0*Y0, X1*Y1, (X0+X1)*(Y0+Y1)

asciilifeform: ( and -- afaik it has never existed, anywhere, anyhow, nowhere to crib, also )

asciilifeform: mod6: still doing ~same thing..

asciilifeform: later he was made to go to the forest an' burn the bed.

asciilifeform: and it went into (wooden) truck bed of a certain fella who Really Needed To

asciilifeform: same way you know that gas leak.

asciilifeform: aha, is the point!

asciilifeform: mircea_popescu: methyl mercaptan is the ultimate 'leak finder', but for some... odd!111 reason ... not popular

asciilifeform: possibly the practice had spread to auto world

asciilifeform: incidentally 'water pc' folx often add fluorescent dye to the coolant even when not 'show piece' -- it aids in finding leaks

asciilifeform: didja buy it in a comp shop, meant for use in those fluorescent-lit showman pcs kidz build ?!

asciilifeform: mircea_popescu: the contents?!

asciilifeform: and wtf was the Official justification.

asciilifeform: gotta wonder, what cost it adds to the bottle, and what effect it has on the surfaces where sprayed, etc

asciilifeform: though i am at a loss to find a clean 'logic' for what gets 'fortified'. for instance i have on my desk now a commonplace can of pseudofreon , and to some surprise discovered 'bitterant to deter snorting' on the ingredients list

asciilifeform: elsewhere in uncleal, 'The FDA screamed "felonious fortification" when makers of cheap fortified wines wanted to add thiamine to prevent alcoholic neuropathy caused by thiamine malabsorption.' ☟︎

asciilifeform: 'FDA specifically bans from human infant formula ("felonious fortification") the addition of a tetraunsaturated fatty acid only found in human breast milk. Near as anyone can tell, its only metabolic purpose is to encourage brain development. Human milk for human babies - or you bring up a Democrat.' ftr. ☟︎

asciilifeform: i've yet to meet the brit fond of dressing up in ukriform -- but nfi.

asciilifeform: hey they too can be ukrs!111 ( if they can be 'romanians' )

asciilifeform: ( spoiler : all you get is the effect of N duplicate screens -- in the form of cruddy, slow, dithered mirrors of 1 screen - and keyboard - of a single, in effect, winblowz box. can even play 'war of the cursors' )

asciilifeform: get hold some time of a winblows box and see what microshit passes off as 'remote desktop', then will see what was meant here.

asciilifeform: the shared state in eulora is the game board -- explicit