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
SIAM Journal on Computing
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
The Complexity of Sparse Sets in P
Proceedings of the Conference on Structure in Complexity Theory
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.
Tight lower bounds on the ambiguity of strong, total, associative, one-way functions
Journal of Computer and System Sciences
ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science
Quantum cryptography: A survey
ACM Computing Surveys (CSUR)
Hi-index | 5.23 |
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 (Rabi and Sherman attribute this protocol to Rivest and Sherman) and digital signatures (Rabi and Sherman)--that strongly noninvertible functions are 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 consequence: unless P = NP, some strongly noninvertible functions are invertible.