메뉴 건너뛰기




Volumn 6597 LNCS, Issue , 2011, Pages 1-18

Input locality and hardness amplification

Author keywords

hardness amplification; input locality; one way function; parity with noise

Indexed keywords

CRYPTOGRAPHY;

EID: 79953179313     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19571-6_1     Document Type: Conference Paper
Times cited : (9)

References (17)
  • 2
    • 77954751550 scopus 로고    scopus 로고
    • 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
  • 4
    • 38049158077 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 11
    • 0027797493 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.