-
2
-
-
77954751550
-
Public-key cryptography from different assumptions
-
Applebaum, B., Barak, B., Wigderson, A.: Public-key cryptography from different assumptions. In: STOC 2010, pp. 171-180 (2010)
-
(2010)
STOC 2010
, pp. 171-180
-
-
Applebaum, B.1
Barak, B.2
Wigderson, A.3
-
3
-
-
17744366431
-
Cryptography in NC0
-
Applebaum, B., Ishai, Y., Kushilevitz, E.: Cryptography in NC0. In: FOCS 2004, pp. 166-175 (2004)
-
(2004)
FOCS 2004
, pp. 166-175
-
-
Applebaum, B.1
Ishai, Y.2
Kushilevitz, E.3
-
4
-
-
38049158077
-
Cryptography with Constant Input Locality
-
Menezes, A. (ed.) CRYPTO 2007 Springer, Heidelberg
-
Applebaum, B., Ishai, Y., Kushilevitz, E.: Cryptography with Constant Input Locality. In: Menezes, A. (ed.) CRYPTO 2007. LNCS, vol. 4622, pp. 92-110. Springer, Heidelberg (2007);
-
(2007)
LNCS
, vol.4622
, pp. 92-110
-
-
Applebaum, B.1
Ishai, Y.2
Kushilevitz, E.3
-
6
-
-
0033702346
-
Noise-tolerant learning, the parity problem, and the statistical query model
-
Blum, A., Kalai, A., Wasserman, H.: Noise-tolerant learning, the parity problem, and the statistical query model. In: STOC 2000, pp. 435-440 (2000)
-
(2000)
STOC 2000
, pp. 435-440
-
-
Blum, A.1
Kalai, A.2
Wasserman, H.3
-
7
-
-
70350589609
-
On the security of goldreich's one-way function
-
Dinur, I., Jansen, K., Naor, J., Rolim, J. (eds.) APPROX 2009 Springer, Heidelberg
-
Bogdanov, A., Qiao, Y.: On the security of goldreich's one-way function. In: Dinur, I., Jansen, K., Naor, J., Rolim, J. (eds.) APPROX 2009. LNCS, vol. 5687, pp. 392-405. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5687
, pp. 392-405
-
-
Bogdanov, A.1
Qiao, Y.2
-
8
-
-
70350681135
-
Goldreich's One-Way Function Candidate and Myopic Backtracking Algorithms
-
Reingold, O. (ed.) TCC 2009 Springer, Heidelberg
-
Cook, J., Etesami, O., Miller, R., Trevisan, L.: Goldreich's One-Way Function Candidate and Myopic Backtracking Algorithms. In: Reingold, O. (ed.) TCC 2009. LNCS, vol. 5444, pp. 521-538. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5444
, pp. 521-538
-
-
Cook, J.1
Etesami, O.2
Miller, R.3
Trevisan, L.4
-
10
-
-
0025742358
-
Security Preserving Amplification of Hardness
-
Goldreich, O., Impagliazzo, R., Levin, L.A., Venkatesan, R., Zuckerman, D.: Security Preserving Amplification of Hardness. In: FOCS 1990, pp. 318-326 (1990)
-
(1990)
FOCS 1990
, pp. 318-326
-
-
Goldreich, O.1
Impagliazzo, R.2
Levin, L.A.3
Venkatesan, R.4
Zuckerman, D.5
-
11
-
-
0027797493
-
On the Existence of Pseudorandom Generators
-
Goldreich, O., Krawczyk, H., Luby, M.: On the Existence of Pseudorandom Generators. SIAM J. Comput. 22(6), 1163-1175 (1993)
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.6
, pp. 1163-1175
-
-
Goldreich, O.1
Krawczyk, H.2
Luby, M.3
-
12
-
-
33749559476
-
On the Power of the Randomized Iterate
-
Dwork, C. (ed.) CRYPTO 2006 Springer, Heidelberg
-
Haitner, I., Harnik, D., Reingold, O.: On the Power of the Randomized Iterate. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 22-40. Springer, Heidelberg (2006)
-
(2006)
LNCS
, vol.4117
, pp. 22-40
-
-
Haitner, I.1
Harnik, D.2
Reingold, O.3
-
13
-
-
0024866111
-
Pseudo-random Generation from One-way Functions
-
Impagliazzo, R., Levin, L., Luby, M.: Pseudo-random Generation from One-way Functions. In: STOC 1989, pp. 12-24 (1989)
-
(1989)
STOC 1989
, pp. 12-24
-
-
Impagliazzo, R.1
Levin, L.2
Luby, M.3
-
14
-
-
0024770898
-
One-way Functions are Essential for Complexity Based Cryptography
-
Impagliazzo, R., Luby, M.: One-way Functions are Essential for Complexity Based Cryptography. In: FOCS 1989, pp. 230-235 (1989)
-
(1989)
FOCS 1989
, pp. 230-235
-
-
Impagliazzo, R.1
Luby, M.2
-
15
-
-
38149074447
-
The Computational Complexity of Universal Hashing
-
Mansour, Y., Nisan, N., Tiwari, P.: The Computational Complexity of Universal Hashing. Theor. Comput. Sci. 107(1), 121-133 (1993)
-
(1993)
Theor. Comput. Sci.
, vol.107
, Issue.1
, pp. 121-133
-
-
Mansour, Y.1
Nisan, N.2
Tiwari, P.3
-
16
-
-
24144471490
-
On Hardness Amplification of One-Way Functions
-
Kilian, J. (ed.) TCC 2005 Springer, Heidelberg
-
Lin, H.C., Trevisan, L.,Wee, H.: On Hardness Amplification of One-Way Functions. In: Kilian, J. (ed.) TCC 2005. LNCS, vol. 3378, pp. 34-49. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3378
, pp. 34-49
-
-
Lin, H.C.1
Trevisan, L.2
Wee, H.3
-
17
-
-
0020301290
-
Theory and Applications of Trapdoor Functions
-
Extended Abstract
-
Yao, A.C.-C.: Theory and Applications of Trapdoor Functions (Extended Abstract). In: FOCS 1982, pp. 80-91 (1982)
-
(1982)
FOCS 1982
, pp. 80-91
-
-
Yao, A.C.-C.1
|