// COMPLETE THREAD

Impossible Analysis Paper at Crypto98

2 expanded posts ยท every known parent and child

NODE a650c817Impossible Analysis Paper at Crypto98
There's talk of a paper given at Crypto98 on "Impossible
Differential Analysis" which got the NSA people scribbling
like mad taking notes as though this was something that
had never come up at the agency and they'd better get
right on it.

Roughly, as I heard it (and I may be way off), the premise is 
that instead of using differential analysis for finding weaknesses 
in a cipher, to flip that to determine what could not possibly be 
a weakness in a cipher and build one with just those attributes.

Is this report correct, and is there a source for that paper?
NODE 2a631940Re: Impossible Analysis Paper at Crypto98
a proof that you have an unbreakable cypher has a lot
of implications to the P=?NP question. if the analysis
is novel and elegant, than it might very well leads to
insights into P=?NP of computer science.