Differential privacy by typing in security protocols

Proceedings of the Computer Security Foundations Workshop

Volumn , Issue , 2013, Pages 272-286

  Eigner, Fabienne ^a   Maffei, Matteo ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

cryptographic protocols; differential privacy; type systems

Indexed keywords

ALGORITHMIC VARIANTS; CRYPTOGRAPHIC PROTOCOLS; DIFFERENTIAL PRIVACIES; DISTRIBUTED DATABASE; ENFORCEMENT MECHANISMS; MECHANIZED VERIFICATIONS; STATISTICAL INFORMATION; TYPE SYSTEMS;

CRYPTOGRAPHY; DATABASE SYSTEMS; DIFFERENTIATION (CALCULUS); INTERNET PROTOCOLS; SECURITY SYSTEMS;

DATA PRIVACY;

EID: 84885007411     PISSN: 10636900     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSF.2013.25     Document Type: Conference Paper

References (52)

1. A. Narayanan and V. Shmatikov, "Robust De-anonymization of Large Sparse Datasets, " in SP'08. IEEE, 2008, pp. 111-125.
2. C. Dwork, "Differential Privacy, " in ICALP'06, ser. LNCS. Springer, 2006, pp. 1-12.
3. J. Reed and B. C. Pierce, "Distance Makes the Types Grow stronger: A Calculus for Differential Privacy, " in ICFP'10. ACM, 2010, pp. 157-168.
4. M. Gaboardi, A. Haeberlen, J. Hsu, A. Narayan, and B. C. Pierce, "Linear Dependent Types for Differential Privacy, " in POPL'13. ACM, 2013, pp. 357-370.
5. G. Barthe, B. Köpf, F. Olmedo, and S. Zanella Béguelin, "Probabilistic Relational Reasoning for Differential Privacy, " in POPL'12. ACM, 2012, pp. 97-110.
6. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor, "Our Data, Ourselves: Privacy Via Distributed Noise Generation, " in EUROCRYPT'06, ser. LNCS. Springer, 2006, pp. 486-503.
7. A. Beimel, K. Nissim, and E. Omri, "Distributed Private Data Analysis: Simultaneously Solving How and What, " in CRYPTO'08. Springer, 2008, pp. 451-468.
8. I. Mironov, O. Pandey, O. Reingold, and S. P. Vadhan, "Computational Differential Privacy, " in CRYPTO'09, ser. LNCS. Springer, 2009, pp. 126-142.
9. E. Shi, T.-H. H. Chan, E. G. Rieffel, R. Chow, and D. Song, "Privacy-Preserving Aggregation of Time-Series Data, " in NDSS'11. ISOC, 2011.
10. V. Rastogi and S. Nath, "Differentially private aggregation of distributed time-series with transformation and encryption, " in SIGMOD/PODS'10. ACM, 2010, pp. 735-746.
11. J. Hsu, S. Khanna, and A. Roth, "Distributed Private Heavy Hitters, " CoRR, vol. abs/1202. 4910, 2012.
12. A. McGregor, I. Mironov, T. Pitassi, O. Reingold, K. Talwar, and S. P. Vadhan, "The Limits of Two-Party Differential Privacy, " in FOCS'10. IEEE, 2010, pp. 81-90.
13. R. Chen, A. Reznichenko, P. Francis, and J. Gehrke, "Towards Statistical Queries over Distributed Private User Data, " in NSDI'12. Usenix, 2012.
14. S. P. Kasiviswanathan, H. K. Lee, K. Nissim, S. Raskhodnikova, and A. Smith, "What Can We Learn Privately?" in FOCS'08. IEEE, 2008.
15. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating Noise to Sensitivity in Private Data Analysis, " in TCC'06, ser. LNCS. Springer, 2006, pp. 265-284.
16. F. McSherry and K. Talwar, "Mechanism Design via Differential Privacy, " in FOCS'07. IEEE, 2007, pp. 94-103.
17. I. E. Akkus, R. Chen, M. Hardt, P. Francis, and J. Gehrke, "Non-tracking Web Analytics, " in CCS'12. ACM, 2012, pp. 687-698.
18. F. Eigner and M. Maffei, "Differential Privacy by Typing in Security Protocols (Long version), " 2013, http://www. lbs. cs. uni-saarland. de/dp-proto/.
19. J. Bengtson, K. Bhargavan, C. Fournet, A. D. Gordon, and S. Maffeis, "Refinement Types for Secure Implementations, " in CSF'08. IEEE, 2008, pp. 17-32.
20. M. Abadi and B. Blanchet, "Secrecy Types for Asymmetric Communication, " in FOSSACS'01, ser. LNCS, vol. 2030. Springer, 2001, pp. 25-41.
21. B. Blanchet, "Automatic Proof of Strong Secrecy for Security Protocols, " in SP'04. IEEE, 2004, pp. 86-100.
22. C. Fournet, M. Kohlweiss, and P.-Y. Strub, "Modular Code-Based Cryptographic Verification, " in CCS'11. ACM, 2011, pp. 341-350.
23. P. S. Barth, R. S. Nikhil, and Arvind, "M-structures: Extending a parallel, non-strict, functional language with state, " in FPCA'91. Springer, 1991, pp. 538-568.
24. M. Backes, M. Maffei, and C. Hri̧tcu, "Union and Intersection Types for Secure Protocol Implementations, " in TOSCA'11, ser. LNCS. Springer, 2011, pp. 1-28.
25. F. McSherry, "Privacy Integrated Queries: an Extensible Platform for Privacy-Preserving Data Analysis, " in SIGMOD/PODS'09. ACM, 2009, pp. 19-30.
26. I. Cervesato, J. S. Hodas, and F. Pfenning, "Efficient Resource Management for Linear Logic Proof Search, " TCS, vol. 232, no. 1-2, pp. 133-163, 2000.
27. J. Morris, "Protection in Programming Languages, " CACM, vol. 16, no. 1, pp. 15-21, 1973.
28. E. Sumii and B. Pierce, "A Bisimulation for Dynamic Sealing, " TCS, vol. 375, no. 1-3, pp. 169-192, 2007.
29. M. Backes, M. Maffei, and D. Unruh, "Computationally Sound Verification of Source Code, " in Proc. 17th ACM Conference on Computer and Communications Security. ACM, 2010, pp. 387-398.
30. N. Swamy, J. Chen, C. Fournet, P.-Y. Strub, K. Bhargavan, and J. Yang, "Secure Distributed Programming with Value-Dependent Types, " in ICFP'11. ACM, 2011, pp. 266-278.
31. M. Bugliesi, S. Calzavara, F. Eigner, and M. Maffei, "Logical Foundations of Secure Resource Management in Protocol Implementations, " in POST'13. Springer, 2013, pp. 105-125.
32. M. C. Tschantz, D. Kaynar, and A. Datta, "Formal Verification of Differential Privacy for Interactive Systems (Extended Abstract), " ENTCS, vol. 276, pp. 61-79, 2011.
33. S. Chaudhuri, S. Gulwani, R. Lublinerman, and S. Navidpour, "Proving Programs Robust, " in ESEC/FSE'11. ACM, 2011, pp. 102-112.
34. D. Kifer and A. Machanavajjhala, "No Free Lunch in Data Privacy, " in SIGMOD/PODS'11. ACM, 2011, pp. 193-204.
35. A. Haeberlen, B. C. Pierce, and A. Narayan, "Differential Privacy under Fire, " in Usenix'11. Usenix, 2011.
36. S. P. Kasiviswanathan and A. Smith, "A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information, " 2008, cryptology ePrint Archive, Report 2008/144.
37. R. Bhaskar, A. Bhowmick, V. Goyal, S. Laxman, and A. Thakurta, "Noiseless Database Privacy, " in ASIACRYPT'11. Springer, 2011, pp. 215-232.
38. J. Gehrke, E. Lui, and R. Pass, "Towards Privacy for Social Networks: A Zero-Knowledge Based Definition of Privacy, " in TCC'11. Springer, 2011, pp. 432-449.
39. M. Abadi, "Secrecy by Typing in Security Protocols, " JACM, vol. 46, no. 5, pp. 749-786, 1999.
40. R. Focardi and M. Maffei, "Types for Security Protocols, " in Formal Models and Techniques for Analyzing Security Protocol. IOS Press, 2010, vol. 5, ch. 7, pp. 143-181.
41. M. Backes, M. Maffei, and K. Pecina, "Automated Synthesis of Privacy-Preserving Distributed Applications, " in NDSS'12. ISOC, 2012.
42. M. Maffei, K. Pecina, and M. Reinert, "Security and Privacy by Declarative Design, " in CSF'13. IEEE, 2013.
43. A. D. Gordon and A. Jeffrey, "Authenticity by Typing for Security Protocols, " JCS, vol. 11, no. 4, pp. 451-519, 2003.
44. -, "Types and Effects for Asymmetric Cryptographic Protocols, " JCS, vol. 12, no. 3, pp. 435-484, 2004.
45. M. Bugliesi, R. Focardi, and M. Maffei, "Dynamic Types for Authentication, " JCS, vol. 15, no. 6, pp. 563-617, 2007.
46. -, "Compositional Analysis of Authentication Protocols, " in ESOP'04, ser. LNCS, vol. 2986. Springer, 2004, pp. 140-154.
47. -, "Authenticity by Tagging and Typing, " in FMSE'04. ACM, 2004, pp. 1-12.
48. -, "Analysis of Typed-Based Analyses of Authentication Protocols, " in CSFW'05. IEEE, 2005, pp. 112-125.
49. K. Bhargavan, C. Fournet, and A. D. Gordon, "Modular Verification of Security Protocol Code by Typing, " in POPL'10. ACM, 2010, pp. 445-456.
50. M. Backes, C. Hri̧tcu, and M. Maffei, "Type-checking Zero-knowledge, " in CCS'08. ACM, 2008, pp. 357-370.
51. M. Bugliesi, S. Calzavara, F. Eigner, and M. Maffei, "Resource-aware Authorization Policies in Statically Typed Cryptographic Protocols, " in CSF'11. IEEE, 2011, pp. 83-98.
52. P. Baillot and M. Hofmann, "Type Inference in Intuitionistic Linear Logic, " in PPDP'10. ACM, 2010, pp. 219-230.