| | |
| | |
Stat |
Members: 3645 Articles: 2'500'096 Articles rated: 2609
19 April 2024 |
|
| | | |
|
Article overview
| |
|
The Tale of One-way Functions | Leonid A. Levin
; | Date: |
26 Dec 2000 | Journal: | Problems of Information Transmission (= Problemy Peredachi Informatsii), 39(1):92-103, 2003 | Subject: | Cryptography and Security; Computational Complexity; General Literature ACM-class: F.1; F.0; G.3 | cs.CR cs.CC cs.GL | Abstract: | 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. | Source: | arXiv, cs.CR/0012023 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |