{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:52:26Z","timestamp":1774021946670,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642136009","type":"print"},{"value":"9783642136016","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13601-6_17","type":"book-chapter","created":{"date-parts":[[2010,6,3]],"date-time":"2010-06-03T08:59:16Z","timestamp":1275555556000},"page":"154-166","source":"Crossref","is-referenced-by-count":40,"title":["Efficient Privacy Preserving K-Means Clustering"],"prefix":"10.1007","author":[{"given":"Maneesh","family":"Upmanyu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anoop M.","family":"Namboodiri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kannan","family":"Srinathan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. V.","family":"Jawahar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","volume-title":"Pattern Classification and Scene Analysis","author":"R. Duda","year":"1973","unstructured":"Duda, R., Hart, P.: Pattern Classification and Scene Analysis. John Wiley and Sons, Chichester (1973)"},{"key":"17_CR2","volume-title":"Introduction to Statistical Pattern Recognition","author":"K. Fukunaga","year":"1990","unstructured":"Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, London (1990)"},{"issue":"2","key":"17_CR3","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1145\/293411.293440","volume":"42","author":"L.F. Cranor","year":"1999","unstructured":"Cranor, L.F.: Internet privacy. Commun. ACM\u00a042(2), 28\u201338 (1999)","journal-title":"Commun. ACM"},{"key":"17_CR4","unstructured":"Turow, J.: Americans and online privacy: The system is broken. Technical Report (2003)"},{"issue":"2","key":"17_CR5","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1145\/335191.335438","volume":"29","author":"R. Agrawal","year":"2000","unstructured":"Agrawal, R., Srikant, R.: Privacy-preserving data mining. SIGMOD\u00a029(2), 439\u2013450 (2000)","journal-title":"SIGMOD"},{"key":"17_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/3-540-44598-6_3","volume-title":"Advances in Cryptology - CRYPTO 2000","author":"Y. Lindell","year":"2000","unstructured":"Lindell, Y., Pinkas, B.: Privacy preserving data mining. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol.\u00a01880, pp. 36\u201354. Springer, Heidelberg (2000)"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Vaidya, J., Clifton, C.: Privacy-preserving data mining: why, how & when. Security & Privacy, 19\u201327 (2004)","DOI":"10.1109\/MSP.2004.108"},{"issue":"1","key":"17_CR8","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/974121.974131","volume":"33","author":"V.S. Verykios","year":"2004","unstructured":"Verykios, V.S., Bertino, E., Fovino, I.N., Provenza, L.P., Saygin, Y., Theodoridis, Y.: State-of-the-art in privacy preserving data mining. SIGMOD Rec.\u00a033(1), 50\u201357 (2004)","journal-title":"SIGMOD Rec."},{"key":"17_CR9","unstructured":"Kargupta, H., Datta, S., Wang, Q., Sivakumar, K.: On the privacy preserving properties of random data perturbation techniques. In: ICDM, pp. 99\u2013106 (2003)"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Bunn, P., Ostrovsky, R.: Secure two-party k-means clustering. In: CCS, pp. 486\u2013497 (2007)","DOI":"10.1145\/1315245.1315306"},{"issue":"15","key":"17_CR11","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/978-0-387-70992-5_15","volume":"34","author":"K. Liu","year":"2008","unstructured":"Liu, K., Giannella, C., Kargupta, H.: A Survey of Attack Techniques on Privacy-Preserving Data Perturbation Methods. Privacy-Preserving Data Mining\u00a034(15), 359\u2013381 (2008)","journal-title":"Privacy-Preserving Data Mining"},{"key":"17_CR12","unstructured":"Oliveira, S.R.M.: Privacy preserving clustering by data transformation. In: 18th Brazilian Symposium on Databases, pp. 304\u2013318 (2003)"},{"key":"17_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511721656","volume-title":"The Foundations of Cryptography","author":"O. Goldreich","year":"2004","unstructured":"Goldreich, O.: The Foundations of Cryptography, vol.\u00a02. Cambridge Univ. Press, Cambridge (2004)"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Lindell, Y., Pinkas, B.: Secure multiparty computation for privacy-preserving data mining. Cryptology ePrint Archive, Report 2008\/197 (2008)","DOI":"10.29012\/jpc.v1i1.566"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Vaidya, J., Clifton, C.: Privacy-preserving k-means clustering over vertically partitioned data. In: KDD (2003)","DOI":"10.1145\/956750.956776"},{"issue":"3","key":"17_CR16","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1016\/j.datak.2007.03.015","volume":"63","author":"A. Inan","year":"2007","unstructured":"Inan, A., Kaya, S.V., Saygin, Y., Savas, E., Hintoglu, A.A., Levi, A.: Privacy preserving clustering on horizontally partitioned data. Data Knowl. Eng.\u00a063(3), 646\u2013666 (2007)","journal-title":"Data Knowl. Eng."},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Jagannathan, G., Wright, R.N.: Privacy-preserving distributed k-means clustering over arbitrarily partitioned data. In: KDD, pp. 593\u2013599 (2005)","DOI":"10.1145\/1081870.1081942"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Upmanyu, M., Namboodiri, A.M., Srinathan, K., Jawahar, C.V.: Blind authentication: A secure crypto-biometric verification protocol. IEEE-Transactions on Information Forensics and Security, TIFS (to appear, 2010)","DOI":"10.1109\/TIFS.2010.2043188"},{"issue":"1","key":"17_CR19","doi-asserted-by":"crossref","first-page":"037343","DOI":"10.1186\/1687-417X-2007-037343","volume":"2007","author":"C Orlandi","year":"2007","unstructured":"Orlandi, C., Piva, A., Barni, M.: Oblivious neural network computing via homomorphic encryption. In: EURASIP, pp. 1\u201310 (2007)","journal-title":"EURASIP Journal on Information Security"},{"key":"17_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/11555827_23","volume-title":"Computer Security \u2013 ESORICS 2005","author":"S. Jha","year":"2005","unstructured":"Jha, S., Kruger, L., Mcdaniel, P.: Privacy preserving clustering. In: di Vimercati, S.d.C., Syverson, P.F., Gollmann, D. (eds.) ESORICS 2005. LNCS, vol.\u00a03679, pp. 397\u2013417. Springer, Heidelberg (2005)"},{"key":"17_CR21","unstructured":"Rappe, D.: Homomorphic cryptosystems and their applications. Ph.D. dissertation, University of Dortmund (2004)"},{"key":"17_CR22","doi-asserted-by":"crossref","unstructured":"Gentry, C.: Fully homomorphic encryption using ideal lattices. In: STOC, pp. 169\u2013178 (2009)","DOI":"10.1145\/1536414.1536440"},{"key":"17_CR23","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/TIT.1983.1056651","volume":"29","author":"C. Asmuth","year":"1983","unstructured":"Asmuth, C., Bloom, J.: A modular approach to key safeguarding. IEEE Transactions on Information Theory\u00a029, 208\u2013210 (1983)","journal-title":"IEEE Transactions on Information Theory"},{"key":"17_CR24","doi-asserted-by":"crossref","unstructured":"Upmanyu, M., Namboodiri, A.M., Srinathan, K., Jawahar, C.V.: Efficient privacy preserving video surveillance. In: International Conference on Computer Vision, ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459370"},{"issue":"11","key":"17_CR25","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1145\/359168.359176","volume":"22","author":"A. Shamir","year":"1979","unstructured":"Shamir, A.: How to share a secret. ACM Communications\u00a022(11), 612\u2013613 (1979)","journal-title":"ACM Communications"},{"key":"17_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/3-540-48071-4_13","volume-title":"Advances in Cryptology - CRYPTO \u201992","author":"A. Beimel","year":"1993","unstructured":"Beimel, A., Chor, B.: Universally ideal secret sharing schemes. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol.\u00a0740, pp. 183\u2013195. Springer, Heidelberg (1993)"},{"issue":"4","key":"17_CR27","doi-asserted-by":"crossref","first-page":"1330","DOI":"10.1109\/18.850672","volume":"46","author":"O. Goldreich","year":"2000","unstructured":"Goldreich, O., Ron, D., Sudan, M.: Chinese remaindering with errors. IEEE Transactions on Information Theory\u00a046 (2000)","journal-title":"IEEE Transactions on Information Theory"},{"key":"17_CR28","first-page":"873","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein., C.: The chinese remainder theorem. In: Introduction to Algorithms, pp. 873\u2013876. MIT Press, McGraw-Hill (2001)"},{"key":"17_CR29","volume-title":"Machine Learning","author":"T. Mitchell","year":"1997","unstructured":"Mitchell, T.: Machine Learning. McGraw-Hill, New York (1997)"},{"key":"17_CR30","doi-asserted-by":"crossref","unstructured":"Ulman, Z.: Sign detection and implicit-explicit conversion of numbers in residue arithmetic. IEEE Transactions on Computers\u00a0C-32 (1983)","DOI":"10.1109\/TC.1983.1676282"}],"container-title":["Lecture Notes in Computer Science","Intelligence and Security Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13601-6_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:40:48Z","timestamp":1606185648000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13601-6_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642136009","9783642136016"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13601-6_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}