log☇︎
164100+ entries in 0.03s
asciilifeform: just not done on this planet.
asciilifeform: forget go, nobody ever full-depth minimax even for, e.g., checkers.
asciilifeform: l0lz
asciilifeform: you did, didntcha.
asciilifeform: which is, now that i think about it, what mircea_popescu prolly meant
asciilifeform: rather than the minimax value !
asciilifeform: supposing 'value' means 'what it means to go player', as in score if the game were declared to end
asciilifeform: somewhere below O(N^3) iirc.
asciilifeform: mircea_popescu: this is actually a bitch, but by no means np-hard
asciilifeform: till about 2000
asciilifeform: mircea_popescu: also schneier used to be mostly sane
asciilifeform: ^ megaclassic
asciilifeform: see also: https://complexityzoo.uwaterloo.ca/Complexity_Zoo
asciilifeform: http://log.bitcoin-assets.com//?date=06-02-2016#1397622 ☝︎
asciilifeform: ^
asciilifeform: !s garey johnson
asciilifeform: mircea_popescu: he says right there, garey & johnson
asciilifeform: by using the smaller-unit meatgrinders.
asciilifeform: mircea_popescu: deny the enemy the known structure, when possible.
asciilifeform: !up pete_d_out
asciilifeform: a break in the larger-blocked cipher is likely to rely on known structure
asciilifeform: mircea_popescu: now that i think about it, it is elementary
asciilifeform: this 'feels right in my gut' but how to justify this?
asciilifeform: (and there is still des somewhere?!! where?)
asciilifeform: explain?
asciilifeform: (at least large portions thereof)
asciilifeform: it helped a little that google 'lost' the dejanews archive
asciilifeform: 'never happened' (tm) (r)
asciilifeform: and earlier.
asciilifeform: mircea_popescu's point re: orcs is well-illustrated in the mega-compendium. observe how the crackpots who can barely string coherent words together, actually sit closer to the dirty truth than the 'educated' folk
asciilifeform: which is the case for virtually all symmetric ciphers
asciilifeform: well, if same key
asciilifeform: surely
asciilifeform: l0l! double des!
asciilifeform: now who wants to try bernstein!
asciilifeform: will admit that i'll be a little surprised if he answers.
asciilifeform: fwiw.
asciilifeform: mircea_popescu: i wrote to blaze.
asciilifeform: i'ma quite definitely be spending moar time in wolf form.
asciilifeform: very.
asciilifeform: hola pete_d_out
asciilifeform: !up pete_d_out
asciilifeform: and by cheating in your wolf form, when larger (e.g., simulated annealing, eldritch magic such as evolutionary compute, genetic algo, etc)
asciilifeform: by brute force, when very very small.
asciilifeform: http://log.bitcoin-assets.com/?date=09-02-2016#1401405 << solved in the same way travelling salesman is 'solved' ☝︎
asciilifeform: mircea_popescu: whole thing is a riot, worth reading on rainy day.
asciilifeform: e.g., http://www.ciphersbyritter.com/NEWS3/MEMO.HTM#3634a72a.2430860@news.io.com
asciilifeform: massive lulzmine.
asciilifeform: ^ '98
asciilifeform: lost freedom.'
asciilifeform: someday make what the Soviet Union had look like a dream of a long
asciilifeform: like is the spying on Americans for political reasons that will
asciilifeform: 'What I don't
asciilifeform: http://www.ciphersbyritter.com/NEWS3/MEMO.HTM#70dpbv$gal$1@nnrp1.dejanews.com << l0ltr0nic
asciilifeform: though it won't surprise me if bernstein dies of mystery 'accident'
asciilifeform: fail0verflow
asciilifeform: this other bloke
asciilifeform: nonono
asciilifeform: ;;later tell mircea_popescu mega-l0ltr0n from ages gone by, http://www.ciphersbyritter.com/NEWS3/MEMO.HTM#36292906.1151332@news.visi.com
asciilifeform: i have nfi what is 'puppet.'
asciilifeform: why did this even ship with a binary ?
asciilifeform: wai wut
asciilifeform: and apparently the man died yesterday, and his site is gone.
asciilifeform: ^ lulzy problem
asciilifeform: https://web.archive.org/web/20160119035457/https://fail0verflow.com/blog/2014/plaidctf2014-crypto200-graphs.html
asciilifeform: http://blog.cr.yp.to/20140213-ideal.html << nifty bernstein l0ltr0n
asciilifeform: mu fell off, now we only have barak.
asciilifeform: must've been mega-whiskey
asciilifeform: even chechen.
asciilifeform: everybody's quite friendly 'in group of less than three'
asciilifeform: (e.g., allah-snackbar)
asciilifeform: also i will note that orcs are, where typically found, trained-dumb in a number of easily identifiable ways.
asciilifeform: or even wild, man-eating animals
asciilifeform: prolly same reason why i and many folks like tame animals more than most people.
asciilifeform: and i fully understand why mircea_popescu is fond of orcs.
asciilifeform: let's talk to it, too ?
asciilifeform: neither is the dirt under my feet.
asciilifeform: '1. Someone proposes a scheme based on Hard Problem X. X looks strong, but the resulting scheme either is too slow or has gigantic keys. 2. Someone else comes along and proposes a related scheme based on Hard Problem Y which, having more structure, allows for either smaller keys or faster computation. 3. Later turns out this extra structure also helps the attacker.'
asciilifeform: https://news.ycombinator.com/item?id=7237825 << vintage lulz
asciilifeform: in all seriousness, i mathematicize mentally more or less wholly geometrically.
asciilifeform: mircea_popescu loves his ulam spirals, l0l
asciilifeform: like we do for rsa
asciilifeform: if you ~know~ the class of weak keys, you can define them not-keys and have no weak keys !
asciilifeform: http://log.bitcoin-assets.com//?date=07-03-2015#1045632 << see also ☝︎
asciilifeform: ahahahaha
asciilifeform: ... judging algorithmic complexities of various algos
asciilifeform: incidentally, i suppose that this is when i confess that this is actually my day job
asciilifeform: (lulzier when we get ~different~ arithmetic!11 as in the otp mega-thread)
asciilifeform: can't fault if mircea_popescu and i come up with same arithmetic.
asciilifeform: hey maths are the same for everybody.
asciilifeform: impossible to say ~average case~ complexity
asciilifeform: it is tricky.
asciilifeform: mircea_popescu: i actually started with this
asciilifeform: but apparently this is not a thing
asciilifeform: and that it might be called 'to make hasty pudding'
asciilifeform: and when i first saw it mentioned, some years back, i actually thought it was named for shitting oneself
asciilifeform: massive turd
asciilifeform: let the man speak for himself.
asciilifeform: i'ma write to herr blaze, then.
asciilifeform: oh and now i'm curious what the spam said