Characterizing the existence of one-way permutations

Authors
Hemaspaandra, LA Rothe, J
Citation
La. Hemaspaandra et J. Rothe, Characterizing the existence of one-way permutations, THEOR COMP, 244(1-2), 2000, pp. 257-261
Citations number
13
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
244
Issue
1-2
Year of publication
2000
Pages
257 - 261
Database
ISI
SICI code
0304-3975(20000806)244:1-2<257:CTEOOP>2.0.ZU;2-W
Abstract
We establish a condition necessary and sufficient for the existence of one- way permutations: One-way permutations exist if and only if there exist tot al one-one one-way functions whose range is P-rankable. (C) 2000 Elsevier S cience B.V. All rights reserved.