log☇︎
77900+ entries in 0.023s
asciilifeform: and no moar pissant smallint exponents, either. let it weigh as much as the modulus.
asciilifeform: ( i dun see any reason for a standard exponent, for instance. let it be a W-wide prime , different for each man )
asciilifeform: for my part, i'm curious re what part of rsa mircea_popescu thinks even needs to be standardized
asciilifeform: aha
asciilifeform: the trilema on 'republican rsa key format'
asciilifeform: no
asciilifeform: ( mircea_popescu's original rsa piece )
asciilifeform: hm where did it go !
asciilifeform digs for link...
asciilifeform: the one where 'just store the fucking modulus and exponent'
asciilifeform: didn't mircea_popescu make one in 2014 ?
asciilifeform: ( not updated since clinton reign )
asciilifeform: pretty sure that one's stuck at 512 to this day
asciilifeform: ( why? i have nfi )
asciilifeform: which, lulzily, refuses to eat anything above 2048-bit modulus
asciilifeform: tru ( and i linked an rsa-to-nsat generator thing earlier today )
asciilifeform: to briefly revisit upstack, imho a program which weighs more than its output, has a fundamental problem
asciilifeform straps on gas mask
asciilifeform: recalling correct answer from memory != solving .
asciilifeform: i bet mircea_popescu had a riot reading russel & whitehead , 'idjits, taking 1500 pgs to prove 1+1=2, which i know to be so'
asciilifeform: lol
asciilifeform: 'bro do you lift!11' 'hey i lifted myself off the bed today!'
asciilifeform: this is true. but my original point was that it is impossible to verify the correctness of a list of primes other than by same procedure as generates one.
asciilifeform: but via incorrect method.
asciilifeform: in asciilifeform's ( and probably everyone else's... ) experience, the most lethal bugs are ones which produce ~correct~ answer, ~all of the time
asciilifeform: but imho incomplete.
asciilifeform: mircea_popescu's observation was correct.
asciilifeform: nope
asciilifeform: but if you were to use its list of primes for some other program...
asciilifeform: ^ is a slightly modified version of what lobbes posted. it gives the correct answer, even
asciilifeform: let's play a little game : http://wotpaste.cascadianhacker.com/pastes/En1cj/?raw=true
asciilifeform: re what testing can and cannot reveal
asciilifeform: mircea_popescu: recall what dijkstra said ?
asciilifeform: imho oughta be reintroduced, this useful command.
asciilifeform: damn.
asciilifeform: !~goxlag
asciilifeform: pretty serious goxlag, too
asciilifeform: mod6: the three snippets are a pretty good, imho, intro course to 'you can have a useful, statically-compiled lang without promiscuous pointers'
asciilifeform: i.e. 'this dun happen to folx with a working immune system'
asciilifeform: reads, interestingly, very much like the gut tuberculosis thing
asciilifeform: http://trilema.com/2014/so-the-dollar-vigilante-scam-ring-is-going-to-jail/#comment-122630 << in other lulz
asciilifeform: valica: who goes ?
asciilifeform: !!up valica
asciilifeform: !!up PeterL
asciilifeform: imho life is too short to use 'eyeball diff'.
asciilifeform: not that lists of primes ain't handy -- but that the effort needed to verify one is >= to what is needed to generate same. ergo why not generate.
asciilifeform: or for that matter the one 2yrs ago re the hypothetical tabs-an'-spaces vpatches and 'what determines effort needed to read'
asciilifeform: see also the thread with mod6 re the q of 'what is a readable proggy'
asciilifeform: lobbes: it isn't that this doesn't work, but that the effort needed to verify that you didn't somehow miss one , is substantial ☟︎
asciilifeform: looks very painful.
asciilifeform: omfg PeterL what is that primality test
asciilifeform: !!up PeterL
asciilifeform: shinohai: anything, anything to make that Golden Socialist Future full of nonterrorist blocks made of nonterrorist tx...
asciilifeform: !~later tell mod6 http://wotpaste.cascadianhacker.com/pastes/au9GU/?raw=true << another formulation.
asciilifeform: asciilifeform in fact has ~several~ dishes , from old renters of the grounds, but can't be arsed
asciilifeform: or i suppose it would, if you have the guts from old tv sat dish
asciilifeform: shinohai: rtlsdr won't work, it dun go to 12GHz
asciilifeform: mod6: amusingly, if you ~did~ have a big enough and old enough universe to contain primorial(2**4096), you could factor, e.g., mircea_popescu's key, in polynomial time, with plain old gcd
asciilifeform: ( timewise or spacewise )
asciilifeform: mod6: we dun have enuff universe for that
asciilifeform: aha
asciilifeform: mod6: P = primorial(N) for some N such that P < 2**4096 .
asciilifeform: in so far as publicity stunts go, this isn't even preposterously expensive -- anyone can rent a MHz or so of channel
asciilifeform: 2nd day of eternal '#1 in queue' crud
asciilifeform: incidentally, is archive.is dead ?
asciilifeform: they purchased time on 4 commercial sats
asciilifeform: https://www.blockstream.com/satellite/satellite/ ( http://archive.is/XeYBv ) << claims to be live, lists channel freqs
asciilifeform: shinohai: link seems to refer to the satellite thing in present tense. it is live ?
asciilifeform: i dun think this one has the excuse of mere idiocy
asciilifeform: 'палочка Коха'
asciilifeform: lol!!
asciilifeform: gut?!
asciilifeform: in other heathen lulz, https://toughsat.appspot.com
asciilifeform: np mod6
asciilifeform: it's that, or forcing the reader to puzzle out repeated pastes of the slice expression
asciilifeform: mod6: not sure WHAT is necessary ?
asciilifeform: ... even with 1MBit (!!!) , i.e. 1048576 . ☟︎
asciilifeform: no detectable performance difference at all, however. even with w=32768 .
asciilifeform: using the 'rename' feature
asciilifeform: !~later tell mod6 http://wotpaste.cascadianhacker.com/pastes/6WPk2/?raw=true << 2^n karatsubas, with same readability as 'classical'
asciilifeform bbl
asciilifeform: ( out of bounds exception, proggy stops. but where. )
asciilifeform: see if you can predict how it will end.
asciilifeform: try working through a case where k != j and see what happens.
asciilifeform: makes sense ?
asciilifeform: it is banned in all of asciilifeform's crypto code, 4evah.
asciilifeform: you can't use ada's array concatenation feature either, to cheat, because i banned it. it introduces implicit jump.
asciilifeform: and you can't subtract ffa x0 - x1 unless they are same lengh !!
asciilifeform: but we're doing fixed length everythings, so , e.g., x0*y0 MUST occupy same physical space as x1*y1 etc
asciilifeform: giving X0 of lengh 2, X1 - 1, Y0 - 2, Y1 - 1
asciilifeform: which splits with K of 2 and J of 1
asciilifeform: this is because in the original, you can have a L of, say, 3
asciilifeform: ( subtraction's -- 1:1 obviousness )
asciilifeform: they exist so that the input:output lengths invariants of subtraction and of kara recurse per se, 1:2, are met
asciilifeform: they're temp copies of the multiplicands
asciilifeform: mod6: look at x0, x1, y0, y1 in original kara-mul, and xl/xh in kara-square
asciilifeform: array slices retain the indexing of the underlying array. this is The Right Thing ( see prev thread on subj where i explained to mircea_popescu ) but makes iterating over them slightly trickier in certain cases.
asciilifeform: it can be used as a procedure argument anywhere you could use an array.
asciilifeform: mod6: an array slice ( concept which also exists in common lisp ) can be thought of as a sane man's pointer. i.e. it maps into the original, and writes go through; but it is guaranteed not to spill, out of the original or out of its own more constrained bound
asciilifeform: and incidentally mod6 , is it obvious why this only works if L is restricted to powers of 2 ?