One-way functions and the nonisomorphism of NP-complete sets

The quasilinear isomorphism challenge

ACM SIGACT News

The isomorphism conjecture fails relative to a random oracle

Journal of the ACM (JACM)

An oracle builder's toolkit

Information and Computation

Separability and one-way functions

Computational Complexity

LWPP and WPP are not uniformly gap-definable

Journal of Computer and System Sciences

Quantum cryptography: A survey

ACM Computing Surveys (CSUR)

Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions

Theoretical Computer Science

On black-box separations among injective one-way functions

TCC'11 Proceedings of the 8th conference on Theory of cryptography

Approximate Query Complexity

ACM Transactions on Computation Theory (TOCT)

Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for one-way functions in complexity theory

ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science