@inbook{5725a6be280e4c3c9971ba7f304be9b9,

title = "On constructing 1-1 one-way functions",

abstract = "We show how to construct length-preserving 1-1 one-way functions based on popular intractability assumptions (e.g., RSA, DLP). Such 1-1 functions should not be confused with (infinite) families of (finite) one-way permutations. What we want and obtain is a single (infinite) 1-1 one-way function.",

keywords = "Discrete Logarithm Problem, One-Way Functions, RSA",

author = "Oded Goldreich and Levin, {Leonid A.} and Noam Nisan",

year = "2011",

doi = "10.1007/978-3-642-22670-0_3",

language = "American English",

isbn = "9783642226694",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "13--25",

editor = "Oded Goldreich",

booktitle = "Studies in Complexity and Cryptography",

}