asciilifeform: (and to sell it through swiss catamite intermediaries to anyone who'd buy, after the last rotor finally gave up the ghost)
asciilifeform: quite possibly the very mission of nsa, for the decades prior to zimmerman, was to keep block cipheration alive...
asciilifeform: and really belong in the rubbish bin with the enigma rotor etc.
asciilifeform: (in fact, the roots of all of the state-of-the-art work ~pre-date~ cook's theorem and the notion of quantifiable algorithmic complexity !)
asciilifeform: mircea_popescu: 's-boxes' etc are the voodoo paraphernalia of the block-ciphration field, which was from its very beginning and to this day 100% hokum☟︎
asciilifeform: if there is anybody to whom this does not make sense - speak up!
asciilifeform: this is a subtle difference, but quite lethal.
asciilifeform: any means to prove that a ~particular~ instance of that problem is not susceptible to a more efficient pill.
asciilifeform: we have proof that $problem falls into, e.g., np-complete complexity class. but what we ~don't~ have is,
asciilifeform: which, yes, contradicts everybody's kindergarten textbook, but bear with me
asciilifeform: the real gotcha turns out to be... we don't really have hard difficulty proofs.
asciilifeform: mircea_popescu: played around with a few graph-theoretical approaches (in particular, max-clique problem)☟︎
asciilifeform: but the thing is, the ~total~ lack of sound theoretical basic for ~any~ publicly known block cipher, makes the breaking of one entirely 'ordinary' news, when it happens.
asciilifeform: ith the discovery of that algorithm and very little to do with the finding of the formula. The mistake was mine. Saying that Bailey found the formula is like saying that the formula was found by the Maple and Basic program.'
asciilifeform: the discovery since he contributed to it (as he said), this is my second big mistake. Of course he accepted to co-write the article, who wouldn't ?! David H. Bailey (and Ferguson) are the authors of the PSLQ program. That program is the <american> version of the Pari-Gp program. I used it a little it is true, but what made the discovery was pari-Gp and Maple interface program I had. So actually, that person has nothing to do w
asciilifeform: more talent in politics (more money too). He is good but has a tendency to site himself a lot. He thinks that if he had the idea of the sum of 2 numbers at one point in his life then all formulas in mathematics are his own discovery. About David H. Bailey. He came after the discovery of the formula and my small basic program , I had also a fortran version. This is where Peter Borwein suggested to add him as a collaborator to
asciilifeform: 'Peter Borwein wanted very much that I do a Ph. D. on the ISC but he wanted also to publish (with his name of course) an article before I deposit the thesis. Again the same story was going on, these 2 guys are so greedy I can't believe it. The behavior they had with me was not exclusive, especially Peter Borwein he was the same with most of his students, especially the good ones, sucking the maximum. Jon is the same but he has
asciilifeform: doesn't sprechen the inglisch so well, but not hard to understand: