acm-header
Sign In

Communications of the ACM

Latest Research


Latest Research Research Archive Refine your search:
datePast Month

Technical Perspective: Finding Connections between One-Way Functions and Kolmogorov Complexity
From Communications of the ACM

Technical Perspective: Finding Connections between One-Way Functions and Kolmogorov Complexity

"Toward Basing Cryptography on the Hardness of EXP," by Yanyi Liu and Rafael Pass, establishes surprisingly tight bidirectional connections between one-way functions...

Toward Basing Cryptography on the Hardness of EXP
From Communications of the ACM

Toward Basing Cryptography on the Hardness of EXP

We show that the only "gap" toward getting (infinitely-often) OWFs from the assumption that EXP ≠ BPP is the seemingly "minor" technical gap between two-sided error...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account