The Existence of One-Way Functions

EasyChair Preprint 7282, version history

VersionDatePagesVersion notes
1
January 2, 2022
6
2
January 5, 2022
6

Removed the property of polynomially shorter in config(x) in relation with the string x.

Keyphrases: complexity classes, exponential time, one-way function, polynomial time

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@booklet{EasyChair:7282,
  author    = {Frank Vega},
  title     = {The Existence of One-Way Functions},
  howpublished = {EasyChair Preprint 7282},
  year      = {EasyChair, 2022}}