Complexity measures for public-key cryptosystems
SIAM Journal on Computing - Special issue on cryptography
Structural complexity 1
Is the data encryption standard a group? (Results of cycling experiments on DES)
Journal of Cryptology
Introduction to the theory of complexity
Introduction to the theory of complexity
Associative one-way functions: a new paradigm for secret-key agreement and digital signatures
Associative one-way functions: a new paradigm for secret-key agreement and digital signatures
An observation on associative one-way functions in complexity theory
Information Processing Letters
Journal of Computer and System Sciences
Polynomial reducibilities and complete sets.
Polynomial reducibilities and complete sets.
The cpa's responsibility for the prevention and detection of computer fraud.
The cpa's responsibility for the prevention and detection of computer fraud.
ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science
A digital cash protocol based on additive zero knowledge
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
Hi-index | 0.00 |
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 secret-key agreement ([RS93, RS97] attribute this to Rivest and Sherman) and digital signatures [RS93, RS97]--that strongly noninvertible functions would be very useful components in protocol design. Their definition of strong noninvertibility has a small twist ("respecting the argument given") that is needed to ensure cryptographic usefulness. In this paper, we show that this small twist has a large, unexpected consequence: Unless P = NP, some strongly noninvertible functions are invertible.