Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

One-way function

Known as: One-way, One-way permutation, OWF 
In computer science, a one-way function is a function that is easy to compute on every input, but hard to invert given the image of a random input… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2003
Highly Cited
2003
We present, implement, and analyze a new scalable centralized algorithm, called OFT, for establishing shared cryptographic keys… Expand
  • figure 1
  • table 1
  • table 2
  • figure 2
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Modern cryptography relies on algorithmic one-way functions—numerical functions which are easy to compute but very difficult to… Expand
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Pseudorandom generators are fundamental to many theoretical and applied aspects of computing. We show how to construct a… Expand
Is this relevant?
Highly Cited
1993
Highly Cited
1993
This paper describes a simple candidate one-way hash function which satisfies a quasi-commutative property that allows it to be… Expand
Is this relevant?
Highly Cited
1990
Highly Cited
1990
Much research in theoretical cryptography has been centered around finding the weakest possible cryptographic assumptions… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
A central tool in constructing pseudorandom generators, secure encryption functions, and in other areas are “hard-core… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
One way hash functions are a major tool in cryptography. DES is the best known and most widely used encryption function in the… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
We define a Universal One-Way Hash Function family, a new primitive which enables the compression of elements in the function… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
We show that the existence of one-way functions is necessary and sufficient for the existence of pseudo-random generators in the… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
It is shown that many of the standard cryptographic tasks are equivalent to the usual definition of a one-way function. In… Expand
Is this relevant?