The Tale of One-way Functions

Details The Tale of One-way Functions The Tale of One-way Functions

2000-12-26

arxiv.org/abs/cs/0012023v5

Problems of Information Transmission (= Problemy Peredachi Informatsii), 39(1):92-103, 2003

Computer Science

Cryptography and Security

Small changes. 16 pages in English; 18 pages in Russian (KOI8 encoding, translated by Alexander Shen)

Scientific paper

The existence of one-way functions is arguably the most important problem in computer theory. The article discusses and refines a number of concepts relevant to this problem. For instance, it gives the first combinatorial complete owf, i.e., a function which is one-way if any function is. There are surprisingly many subtleties in basic definitions. Some of these subtleties are discussed or hinted at in the literature and some are overlooked. Here, a unified approach is attempted.

Affiliated with

Also associated with

No associations

Rating

The Tale of One-way Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Tale of One-way Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Tale of One-way Functions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-429220