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: ( 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: 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: ( 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: 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: 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: 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.☟︎