메뉴 건너뛰기




Volumn 7501 LNCS, Issue , 2012, Pages 277-288

Optimal lower bound for differentially private multi-party aggregation

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIVE ERRORS; CLIENT-SERVER COMMUNICATION; COMMUNICATION GRAPHS; COMMUNICATION MODELS; DIFFERENTIAL PRIVACIES; LOWER BOUNDS; OPTIMAL LOWER BOUND; PRIVATE DATA ANALYSIS; SENSITIVE DATAS; SUMMATION PROBLEM; UNTRUSTED SERVER;

EID: 84866647559     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33090-2_25     Document Type: Conference Paper
Times cited : (104)

References (15)
  • 1
    • 0038166193 scopus 로고    scopus 로고
    • Database-friendly random projections: Johnson-Lindenstrauss with binary coins
    • Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66(4), 671-687 (2003)
    • (2003) J. Comput. Syst. Sci. , vol.66 , Issue.4 , pp. 671-687
    • Achlioptas, D.1
  • 2
    • 51849137365 scopus 로고    scopus 로고
    • Distributed Private Data Analysis: Simultaneously Solving How and What
    • Wagner, D. (ed.) CRYPTO 2008. Springer, Heidelberg
    • Beimel, A., Nissim, K., Omri, E.: Distributed Private Data Analysis: Simultaneously Solving How and What. In: Wagner, D. (ed.) CRYPTO 2008. LNCS, vol. 5157, pp. 451-468. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5157 , pp. 451-468
    • Beimel, A.1    Nissim, K.2    Omri, E.3
  • 3
    • 0040655149 scopus 로고
    • A communication-privacy tradeoff for modular addition
    • Chor, B., Kushilevitz, E.: A communication-privacy tradeoff for modular addition. Information Processing Letters 45, 205-210 (1993)
    • (1993) Information Processing Letters , vol.45 , pp. 205-210
    • Chor, B.1    Kushilevitz, E.2
  • 4
    • 0037236821 scopus 로고    scopus 로고
    • An elementary proof of a theorem of Johnson and Lindenstrauss
    • Dasgupta, S., Gupta, A.: An elementary proof of a theorem of Johnson and Lindenstrauss. Random Struct. Algorithms 22(1), 60-65 (2003)
    • (2003) Random Struct. Algorithms , vol.22 , Issue.1 , pp. 60-65
    • Dasgupta, S.1    Gupta, A.2
  • 5
    • 33746037200 scopus 로고    scopus 로고
    • Our Data, Ourselves: Privacy Via Distributed Noise Generation
    • Vaudenay, S. (ed.) EUROCRYPT 2006. Springer, Heidelberg
    • Dwork, C., Kenthapadi, K., McSherry, F., Mironov, I., Naor, M.: Our Data, Ourselves: Privacy Via Distributed Noise Generation. In: Vaudenay, S. (ed.) EUROCRYPT 2006. LNCS, vol. 4004, pp. 486-503. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4004 , pp. 486-503
    • Dwork, C.1    Kenthapadi, K.2    McSherry, F.3    Mironov, I.4    Naor, M.5
  • 6
    • 33745556605 scopus 로고    scopus 로고
    • Calibrating Noise to Sensitivity in Private Data Analysis
    • Halevi, S., Rabin, T. (eds.) TCC 2006. Springer, Heidelberg
    • Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating Noise to Sensitivity in Private Data Analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 265-284. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.3876 , pp. 265-284
    • Dwork, C.1    McSherry, F.2    Nissim, K.3    Smith, A.4
  • 7
    • 33746335051 scopus 로고    scopus 로고
    • Differential Privacy
    • Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. Springer, Heidelberg
    • Dwork, C.: Differential Privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 1-12. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4052 , pp. 1-12
    • Dwork, C.1
  • 8
    • 77955323302 scopus 로고    scopus 로고
    • A firm foundation for private data analysis
    • Dwork, C.: A firm foundation for private data analysis. In: Communications of the ACM (2010)
    • (2010) Communications of the ACM
    • Dwork, C.1
  • 12
    • 70350338483 scopus 로고    scopus 로고
    • Computational Differential Privacy
    • Halevi, S. (ed.) CRYPTO 2009. Springer, Heidelberg
    • Mironov, I., Pandey, O., Reingold, O., Vadhan, S.: Computational Differential Privacy. In: Halevi, S. (ed.) CRYPTO 2009. LNCS, vol. 5677, pp. 126-142. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5677 , pp. 126-142
    • Mironov, I.1    Pandey, O.2    Reingold, O.3    Vadhan, S.4
  • 13
    • 4544244334 scopus 로고    scopus 로고
    • Sia: Secure information aggregation in sensor networks
    • Przydatek, B., Song, D., Perrig, A.: Sia: secure information aggregation in sensor networks. In: ACM Sensys (2003)
    • (2003) ACM Sensys
    • Przydatek, B.1    Song, D.2    Perrig, A.3
  • 14
    • 77954711910 scopus 로고    scopus 로고
    • Differentially private aggregation of distributed time-series with transformation and encryption
    • Rastogi, V., Nath, S.: Differentially private aggregation of distributed time-series with transformation and encryption. In: SIGMOD 2010, pp. 735-746 (2010)
    • (2010) SIGMOD 2010 , pp. 735-746
    • Rastogi, V.1    Nath, S.2
  • 15
    • 85075489334 scopus 로고    scopus 로고
    • Privacy-preserving aggregation of time-series data
    • Shi, E., Chan, H., Rieffel, E., Chow, R., Song, D.: Privacy-preserving aggregation of time-series data. In: NDSS (2011)
    • (2011) NDSS
    • Shi, E.1    Chan, H.2    Rieffel, E.3    Chow, R.4    Song, D.5


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