If P \neq NP then Some Strongly Noninvertible Functions are Invertible

Lane A. Hemaspaandra, Kari Pasanen, Jörg Rothe

Rabi, Rivest, and Sherman alter the standard notion of noninvertibility to a new notion they call strong noninvertibility, and show -- via explicit cryptographic protocols for secr…