Characterizing the existence of one-way permutations

Lane A. Hemaspaandra, Jörg Rothe

Type: Article

Publication Date: 2000-08-01

Citations: 18

DOI: https://doi.org/10.1016/s0304-3975(00)00014-1

View Publication

Locations

Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+	How to construct a family of strong one-way permutations	1993
+	Limits on the provable consequences of one-way permutations (invited talk)	1990	Russell Impagliazzo Steven Rudich
+	Permutation Patterns: A survey of simple permutations	2010	Robert Brignall
+	Enumerating pairs of permutations with the same up-down form	1985	C. L. Mallows L. A. Shepp
+ PDF Chat	Convergence law for 231-avoiding permutations	2022	Michael Albert Mathilde Bouvel Valentin Féray Marc Noy
+	One-way functions: an algebraic characterization	1984	Carl Sturtivant
+	Combinatorics of Permutations	2004	Miklós Bóna Miklós Bóna
+	Combinatorics of permutations	2005
+ PDF Chat	Forest-like permutations	2007	Mireille Bousquet‐Mélou Steven K. Butler
+ PDF Chat	Forest-Like Permutations	2007	Mireille Bousquet‐Mélou Steve Butler
+	Enumerating Nondegenerate Permutations	2007	Luke O’Connor
+ PDF Chat	k-Fixed-Points-Permutations	2007	Fanja Rakotondrajao
+	Complexity Theoretic Characterization of Quantum One-Way Permutations	2008	Tohda Kouji Koshiba Takeshi
+	Enumeration of permutations and sequences with restrictions	1973	L. Carlitz Richard Scoville Theresa P. Vaughan
+	Decomposing simple permutations, with enumerative consequences	2008	Robert Brignall Sophie Huczynska Vincent Vatter
+	One-Way Functions and the Isomorphism Conjecture.	2009	Manindra Agrawal Osamu Watanabe
+	The one-way-table	2003	Laurie Davies
+	Enumerating Permutations Avoiding Three Babson-Steingrímsson Patterns	2005	Antonio Bernini Luca Ferrari Renzo Pinzani
+	A characterization of permutations via skew-hooks	1977	Emden R. Gansner
+	On bijections for pattern-avoiding permutations	2009	Jonathan Bloom Dan Saracino

Works That Cite This (7)

Action	Title	Year	Authors
+	Foundations of Complexity Theory	2005
+ PDF Chat	Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory	2005	Lane A. Hemaspaandra Jörg Rothe Amitabh Saxena
+	Some Facets of Complexity Theory and Cryptography: A Five-Lectures Tutorial	2001	Jörg Rothe
+ PDF Chat	Some facets of complexity theory and cryptography	2002	Jörg Rothe
+	Some Facets of Complexity Theory and Cryptography: A Five-Lectures Tutorial	2001	Jörg Rothe
+	Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory	2005	Lane A. Hemaspaandra Joerg Rothe Amitabh Saxena
+	A note on quantum one-way permutations	2001	Elham Kashefi Harumichi Nishimura Vlatko Vedral

Works Cited by This (3)

Action	Title	Year	Authors
+	Theory and application of trapdoor functions	1982	Andrew Chi-Chih Yao
+	Characterizations of the Existence of Partial and Total One-Way Permutations	1999	Jörg Rothe Lane A. Hemaspaandra
+ PDF Chat	Easy sets and hard certificate schemes	1997	Lane A. Hemaspaandra Joerg Rothe Gerd Wechsung