The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.
One-way functions are necessary and sufficient for secure signatures
The work
| Authors | John Rompel |
|---|---|
| Editors | |
| Type | misc |
| Year | 1990 |
| Citekey | rompel1990oneway |
Where it appeared
| Published in | ACM Symposium on Theory of Computing (STOC) |
|---|---|
| Pages | 387--394 |
Identifiers
| DOI | 10.1145/100216.100269 |
|---|---|
| OpenAlex | W2074594718 |
Access
| Landing page | https://doi.org/10.1145/100216.100269 |
|---|---|
| Free full text | https://dl.acm.org/doi/pdf/10.1145/100216.100269 |
From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.
Abstract
Much research in theoretical cryptography has been centered around finding the weakest possible cryptographic assumptions required to implement major primitives. Ever since Diffie and Hellman first suggested that modern
How it got here
| How it got here | agent via openalex |
|---|---|
| Added | 2026-10-23 09:59 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Cite it as
@misc{rompel1990oneway,
title = {One-way functions are necessary and sufficient for secure signatures},
author = {John Rompel},
year = {1990},
journal = {ACM Symposium on Theory of Computing (STOC)},
pages = {387--394},
doi = {10.1145/100216.100269},
}
This record lives at https://refs.drheap.org/rompel1990oneway/ and will keep doing so.