Skip to main content
SpringerLink
Log in

Practical Multi-party Versions of Private Set Intersection Protocols with Hardware Tokens

  • Conference paper
Computer Applications for Communication, Networking, and Digital Contents (FGCN 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 350))

  • 1865 Accesses

Abstract

The objective of the private set intersection (PSI) protocol is that the participants want to compute the intersection based on their private input sets without revealing to another party any additional information about their respective sets. Several protocols for PSI have been proposed. In this paper we focus on the practical symmetric-key based PSI protocols using the hardware tokens, and extend the 2-party PSI protocols of [7] and [5] to the m-party versions where m > 2 by adopting the untrusted third party model. Our protocols achieve the same level of security as the original 2-party protocols, and are very efficient compared with the prior general framework.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Camenisch, J., Zaverucha, G.M.: Private Intersection of Certified Sets. In: Dingledine, R., Golle, P. (eds.) FC 2009. LNCS, vol. 5628, pp. 108–127. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  2. Dachman-Soled, D., Malkin, T., Raykova, M., Yung, M.: Efficient Robust Private Set Intersection. In: Abdalla, M., Pointcheval, D., Fouque, P.-A., Vergnaud, D. (eds.) ACNS 2009. LNCS, vol. 5536, pp. 125–142. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  3. De Cristofaro, E., Kim, J., Tsudik, G.: Linear-Complexity Private Set Intersection Protocols Secure in Malicious Model. In: Abe, M. (ed.) ASIACRYPT 2010. LNCS, vol. 6477, pp. 213–231. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. De Cristofaro, E., Tsudik, G.: Practical Private Set Intersection Protocols with Linear Complexity. In: Sion, R. (ed.) FC 2010. LNCS, vol. 6052, pp. 143–159. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  5. Fischlin, M., Pinkas, B., Sadeghi, A.-R., Schneider, T., Visconti, I.: Secure Set Intersection with Untrusted Hardware Tokens. In: Kiayias, A. (ed.) CT-RSA 2011. LNCS, vol. 6558, pp. 1–16. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  6. Freedman, M.J., Nissim, K., Pinkas, B.: Efficient Private Matching and Set Intersection. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 1–19. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Hazay, C., Lindell, Y.: Constructions of truly practical secure protocols using standard smartcards. In: CCS 2008, pp. 491–500. ACM (2008)

    Google Scholar 

  8. Hazay, C., Lindell, Y.: Efficient Protocols for Set Intersection and Pattern Matching with Security Against Malicious and Covert Adversaries. In: Canetti, R. (ed.) TCC 2008. LNCS, vol. 4948, pp. 155–175. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Hazay, C., Nissim, K.: Efficient Set Operations in the Presence of Malicious Adversaries. In: Nguyen, P.Q., Pointcheval, D. (eds.) PKC 2010. LNCS, vol. 6056, pp. 312–331. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  10. Jarecki, S., Liu, X.: Fast Secure Computation of Set Intersection. In: Garay, J.A., De Prisco, R. (eds.) SCN 2010. LNCS, vol. 6280, pp. 418–435. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  11. Kissner, L., Song, D.: Privacy-Preserving Set Operations. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol. 3621, pp. 241–257. Springer, Heidelberg (2005)

    Google Scholar 

  12. Sang, Y., Shen, H.: Privacy preserving set intersection protocol secure against malicious behaviors. In: PDCAT 2007, pp. 461–468. IEEE Computer Society (2007)

    Google Scholar 

  13. Vaidya, J., Clifton, C.: Leveraging the Multi in Secure Multi-Party Computation. In: WPES 2003, pp. 53–59. ACM (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Kookmin University, Jeongreung3-Dong, Seongbuk-Gu, Seoul, 136-702, Korea

    Ju-Sung Kang, Ok-Yeon Yi & Min-Ku Kim

  2. Information Security Research Division, ETRI, 161 Gajeong-Dong, Yuseong-Gu, Daejeon, 305-350, Korea

    Ku-Young Chang

Authors
  1. Ju-Sung Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ok-Yeon Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min-Ku Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ku-Young Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. GVSA and University of Tasmania, Hobart, TAS, Australia

    Tai-hoon Kim

  2. Mokwon University, Daejeon, Korea

    Dae-sik Ko

  3. University of Western Macedonia, Kozani, Greece

    Thanos Vasilakos

  4. Jet Propulsion Laboratory/Caltech, NASA, 4800 Oak Grove Drive, 91109, Pasadena, CA, USA

    Adrian Stoica

  5. Deakin University, 75 Pigdons Road, 3216, Waurn Ponds, VIC, Australia

    Jemal Abawajy

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kang, JS., Yi, OY., Kim, MK., Chang, KY. (2012). Practical Multi-party Versions of Private Set Intersection Protocols with Hardware Tokens. In: Kim, Th., Ko, Ds., Vasilakos, T., Stoica, A., Abawajy, J. (eds) Computer Applications for Communication, Networking, and Digital Contents. FGCN 2012. Communications in Computer and Information Science, vol 350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35594-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35594-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35593-6

  • Online ISBN: 978-3-642-35594-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation