Search results for "random-self-reducibility"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
136	Joan Feigenbaum, Lance Fortnow, Sophie Laplante, Ashish V. Naik	On Coherence, Random-self-reducibility, and Self-correction.	CCC	1996	DBLP DOI BibTeX RDF	self-correctability, random-self-reducibility, polynomial advice, adaptive versus nonadaptive oracle machines, Computational complexity, coherence, Kolmogorov complexity
90	Joan Feigenbaum, Martin Strauss 0001	An Information-Theoretic Treatment of Random-Self-Reducibility (Extended Abstract).	STACS	1997	DBLP DOI BibTeX RDF
50	Helena Handschuh, Yiannis Tsiounis, Moti Yung	Decision Oracles are Equivalent to Matching Oracles.	Public Key Cryptography	1999	DBLP DOI BibTeX RDF	Diffie-Hellman variants, randomized reductions, uniform reductions, homomorphic encryption functions (ElGamal, Goldwasser-Micali, Okamoto-Uchiyama, Naccache-Stern), random self-reducibility, universal malleability, public-key encryption, decision problems, matching problems
33	Bruce M. Kapron, Lior Malka, Srinivasan Venkatesh 0001	A Characterization of Non-interactive Instance-Dependent Commitment-Schemes (NIC).	ICALP	2007	DBLP DOI BibTeX RDF	random self-reducibility, zero-knowledge, commitment-schemes
30	Koen de Boer, Léo Ducas, Alice Pellet-Mary, Benjamin Wesolowski	Random Self-reducibility of Ideal-SVP via Arakelov Random Walks.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
30	Koen de Boer, Léo Ducas, Alice Pellet-Mary, Benjamin Wesolowski	Random Self-reducibility of Ideal-SVP via Arakelov Random Walks.	CRYPTO (2)	2020	DBLP DOI BibTeX RDF
30	Joan Feigenbaum, Lance Fortnow, Sophie Laplante, Ashish V. Naik	On Coherence, Random-Self-Reducibility, and Self-Correction.	Comput. Complex.	1998	DBLP DOI BibTeX RDF
26	Tomoki Kawashima, Katsuyuki Takashima, Yusuke Aikawa, Tsuyoshi Takagi	An Efficient Authenticated Key Exchange from Random Self-Reducibility on CSIDH.	IACR Cryptol. ePrint Arch.	2020	DBLP BibTeX RDF
26	Tomoki Kawashima, Katsuyuki Takashima, Yusuke Aikawa, Tsuyoshi Takagi	An Efficient Authenticated Key Exchange from Random Self-reducibility on CSIDH.	ICISC	2020	DBLP DOI BibTeX RDF
26	Nelly Fazio, Kevin Iga, Antonio Nicolosi, Ludovic Perret, William E. Skeith III	Random Self-Reducibility Properties of Learning Problems over Burnside Groups of Exponent 3.	IACR Cryptol. ePrint Arch.	2011	DBLP BibTeX RDF
26	Aduri Pavan, N. V. Vinodchandran	Polylogarithmic Round Arthur-Merlin Games and Random-Self-Reducibility	Electron. Colloquium Comput. Complex.	2004	DBLP BibTeX RDF
26	László Babai, Sophie Laplante	Stronger Separations for Random-Self-Reducibility, Rounds, and Advice.	CCC	1999	DBLP DOI BibTeX RDF
26	Joan Feigenbaum, Lance Fortnow	Random-Self-Reducibility of Complete Sets.	SIAM J. Comput.	1993	DBLP DOI BibTeX RDF
26	Joan Feigenbaum, Lance Fortnow	On the Random-Self-Reducibility of Complete Sets.	SCT	1991	DBLP DOI BibTeX RDF
26	Joan Feigenbaum, Sampath Kannan, Noam Nisan	Lower Bounds on Random-Self-Reducibility.	SCT	1990	DBLP DOI BibTeX RDF
26	Tatsuaki Okamoto, Kazuo Ohta	Divertible Zero Knowledge Interactive Proofs and Commutative Random Self-Reducibility.	EUROCRYPT	1989	DBLP DOI BibTeX RDF
26	Martin Tompa, Heather Woll	Random Self-Reducibility and Zero Knowledge Interactive Proofs of Possession of Information	FOCS	1987	DBLP DOI BibTeX RDF
21	Aggelos Kiayias, Moti Yung	Cryptographic Hardness Based on the Decoding of Reed-Solomon Codes.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
17	Dimitar Jetchev, Ramarathnam Venkatesan	Bits Security of the Elliptic Curve Diffie-Hellman Secret Keys.	CRYPTO	2008	DBLP DOI BibTeX RDF