log☇︎
73200+ entries in 0.025s
asciilifeform: this is soup not sense
asciilifeform: the corresponding item in the src seen in http://btcbase.org/log/2017-09-17#1715329 , is FZ_Mod_Exp . ☝︎
asciilifeform: ( a*b mod m refers to mod-exp, i thought this was clear )
asciilifeform: read the src plox
asciilifeform: !~later tell mircea_popescu http://wotpaste.cascadianhacker.com/pastes/HFs6x/?raw=true
asciilifeform: ( and then yes rotted and vanished like every previous fat an' comfortable set ) ☟︎
asciilifeform: http://btcbase.org/log/2017-09-17#1715307 << didja sleep though the century when '1st gen in shoes' folx handed 'cultured' europe its arse on a platter, and then flew into space etc ☝︎☟︎☟︎
asciilifeform: http://btcbase.org/log/2017-09-17#1715304 << on one hand, idiot rabble uprising, sure, on other -- fr elite suffered from a fatal case of http://btcbase.org/log/2017-02-03#1611080 rot ☝︎☝︎☟︎
asciilifeform: ^ and yes there is an 'obvious' 2x speedup possible and not yet done, even in this naive method
asciilifeform: http://wotpaste.cascadianhacker.com/pastes/QNPRp/?raw=true << mircea_popescu et al : how div, mod, exp, and modexp work presently. ☟︎
asciilifeform: incidentally do i have to explain why a modexp op cannot be 'exp, and then take result and mod' ? or is it screamingly obvious .
asciilifeform: http://btcbase.org/log/2017-09-17#1715293 << ftr this is a description of egyptian div, a SINGLE mod operation. ☝︎
asciilifeform: and not '1 subtraction', lol
asciilifeform: as any other possible 4096b modulus.
asciilifeform: it's the same 4096 karatsubamuls, 4096 karatsubasquares, 4096 shifts, 4096 muxes, and 8192 ( once for each mul and sqr output, and ergo 8192-bit wide, and they dominate cost ) divs.
asciilifeform: http://btcbase.org/log/2017-09-17#1715295 << this is screamingly wrong, a 4096bit modulus can be anything, incl. 1 ☝︎
asciilifeform: recall, we do. not. branch. on. operand. bits. ever.
asciilifeform: 1 * 1 mod 1 takes same time etc
asciilifeform: http://btcbase.org/log/2017-09-17#1715294 << computing an 'unchanged' TAKES SAME TIME as any other, omfg, it's constant time ☝︎
asciilifeform: mod exp for 4096bit operands aint 1 mod, but 8192 of'em, and they're on 8192bit ints ☟︎
asciilifeform: http://btcbase.org/log/2017-09-17#1715289 << mod ~exp~ , with naive egyptian div, does. and i described, in detail, why. plox reread. ☝︎
asciilifeform: ( after which xilinx & altera market will look like cisco's -- tame idjits only )
asciilifeform: mats: lattice is the last remaining non-usg-owned fpga house. lizard gosplan terrified that it might get sold and specs for the high density fpga, opened
asciilifeform bbl, meat
asciilifeform: a truly eagle-eyed nitpicker will of course notice that... (r13) gurer pnaabg or fhpu n guvat nf abazbqhyne rkcbaragvngvba va ssn, vg vf nyjnlf zbqhyb ng zbfg gur ovgarff!
asciilifeform: ( why 2B-wide ? because a multiplication or a squaring of B width produces a 2B-wide . )
asciilifeform: when bitness is B, a modular exponentiation takes B mod-muls and B mod-squares, each of which produces a 2B-wide item that gets div'd . that's 2B 2B-wide divisions.
asciilifeform: the difference consists entirely of division time.
asciilifeform: ( for comparison, a NONmodular exponentiation of same width on same box with same ffa takes 0.26s. ) ☟︎
asciilifeform: and it needs to go down 25-50x to make for a usable rsatron.
asciilifeform: this is using egyptian divider.
asciilifeform: ( the one on which other timings posted previously were made )
asciilifeform: in other olds ( i dun think i posted this measurement ) the NAIVE modular exponentiator takes 51.3 seconds per 4096b a*b mod m , on the 'standard' test box ☟︎
asciilifeform: mats: possibly BingoBoingo has one
asciilifeform bbl ferrealz
asciilifeform: back go all things to their proper orbits.
asciilifeform: !!v 3129E08CE0D3159D79FA46BEB345F332DEA19DB355A2C0349CFD09A65BBF1E79
asciilifeform: !!rate kanzure -1 minor-league quisling; inquire within
asciilifeform: we never did see that product catalogue 'in 2 wks' didwe mircea_popescu
asciilifeform: ohh aha 1s
asciilifeform: notmuch. i'ma bbl, gotta paint some dna.
asciilifeform: i dun think he has to pinch pennies for them microscopes.
asciilifeform: d00d ain't hungry, you can take that to the bank.
asciilifeform: but for the well-fed i cannot see what possible excuse.
asciilifeform: i can sorta understand starvation, in fact http://btcbase.org/log/2016-08-19#1525791 etc ☝︎
asciilifeform: i have nfi with what one oughta have been whaked in the head, and with howmuch force, to do idjit humantricks for nsa for paltry sixfigses when no longer having to work to eat
asciilifeform: but i cannot cure kanzure . if wealth ( and by all indications, d00d is 'dependently' wealthy at the least ) did not cure -- who can cure.
asciilifeform: BingoBoingo: as an ex-sufferer of 'hm, they're giving out money for dancytrick, how do i print 100MB using liquid shit on wattman paper' -- i grasp the fundamentals
asciilifeform: BingoBoingo: nah d00d dun work with darpa, he works with iarpa, darpa is stolid old pentagon, iarpa - nsa
asciilifeform: afaik never even in original su, this degree of idiocy
asciilifeform: oh did i mention the doorman has form for you to fill in triplicate ?
asciilifeform: place is set up like hollywood gulag of the fyootoor
asciilifeform: phun phakt, even toilet at darpa needs key card
asciilifeform: kanzure: if yur gonna fellate for money, fellate goldmansachs directly, for 9 digits, instead of the tardocrats for 7
asciilifeform: i got out of that racket an' have 0 regrets
asciilifeform: step 3 may be to stop doing dancytricks for darpa/iarpa/fucktarpa for pocket change, esp. if yer already 'rich'
asciilifeform: BingoBoingo: you gotta wait for the man to ~take~ to drink before he can quit it!11
asciilifeform: step 2 is to omfg get a civilized chan log for yerself, kanzure , the .txt full of joinpart spamola is srsly sad
asciilifeform: or will last approx as long as the new york deathray d00d.
asciilifeform: step 1 is to not surround self with provocateurs, e.g. boneh & co.
asciilifeform: but not limited to this.
asciilifeform: and so it ain't actually yours.
asciilifeform: kanzure: approx. that you might have $B but you can't send it to isis.
asciilifeform: but my telepsychiatron is broken, so can't say.
asciilifeform: i suppose my interest is very narrowly entomological -- i'd like to know if d00d is boneh or a dupe.
asciilifeform: hm i must've missed this thread
asciilifeform: mircea_popescu: i do regularly try to find some shared prior.
asciilifeform: and the people who made devil's bargain with usg, supposed 'academics' who lie for money like the lowest crack whore does not.
asciilifeform: and the inadmissibility of lossy operations in crypto
asciilifeform: it is about informationtheoretical impossibility of the claim, period
asciilifeform: to show how ludicrous the claim of 'aggregate N signatures into fixed space'
asciilifeform: and get it out again
asciilifeform: so kanzure wouldja humour me, and say to me why i cannot compress a 1000TB backup into a 1024byte sig
asciilifeform: his nuremberg defense will be challenging.
asciilifeform: now i have nfi actually re kanzure . but boneh knows very well what he's doing.
asciilifeform: i presume that d00d knows because he is not unintelligent.
asciilifeform: kanzure: really nobody gives half a shit
asciilifeform: knows.
asciilifeform: aha!
asciilifeform: 1) knows how $algo worx 2) knows how it fails, and eventually produces phantom sigs 3) knows who pushes it 4) knows why
asciilifeform: so betcha he knows.
asciilifeform: plus obsessed over in the #wizards heathen pit where kanzure is known to dwell
asciilifeform: mircea_popescu: it is explicitly mentioned in kanzure's link, which is why i use as example
asciilifeform: ( flavoured with much proofyjuice of course )
asciilifeform: and this is only one of the pseudoscientific horrors that boneh is pushing today.
asciilifeform: pray tell why not.
asciilifeform: kanzure: if the year were 1995 and you were on sci.crypt and the denizen loon is promising 'zipper that zips 100MB into 100kB' you would laugh. but you do not laugh at publickkeysignatureaggregation ?!
asciilifeform: he's an older, smaller-calibre bernstein
asciilifeform met the d00d in the meat
asciilifeform: and ended up without either
asciilifeform: boneh is imho an interesting example of a man who thought that intellectual and political integrity were severable ☟︎
asciilifeform: so far shows no symptoms of doing so, no
asciilifeform: kanzure ^ for your enjoyment
asciilifeform: !#s boneh
asciilifeform: apple trees on mars!111
asciilifeform: kanzure: i spilled the beans from a similar darpa conference that i attended, in the heart of the beast itself, few yrs back ( it's in the l0gz, spoiler : multilinear map homomorphic crypto is bunkum ) and still waiting for gasenwagen ☟︎
asciilifeform: see that there living room ? it's to have 50 somalis in it by end of 5yplan.
asciilifeform: they got meat production 5year plan, y'see
asciilifeform pictures yeast storage, and seekrit usg brewery
asciilifeform: on 2nd thought 'nsa stores packets on dna' is just the right kind of starwars idiocy that oughta be encouraged. ☟︎