{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T04:28:03Z","timestamp":1778128083443,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,11,8]],"date-time":"2013-11-08T00:00:00Z","timestamp":1383868800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,11,8]]},"DOI":"10.1145\/2517488.2517497","type":"proceedings-article","created":{"date-parts":[[2013,11,12]],"date-time":"2013-11-12T15:29:36Z","timestamp":1384270176000},"page":"65-76","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":71,"title":["Secure pattern matching using somewhat homomorphic encryption"],"prefix":"10.1145","author":[{"given":"Masaya","family":"Yasuda","sequence":"first","affiliation":[{"name":"FUJITSU LABORATORIES LTD., Kawasaki, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takeshi","family":"Shimoyama","sequence":"additional","affiliation":[{"name":"FUJITSU LABORATORIES LTD., Kawasaki, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Kogure","sequence":"additional","affiliation":[{"name":"FUJITSU LABORATORIES LTD., Kawasaki, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuhiro","family":"Yokoyama","sequence":"additional","affiliation":[{"name":"Rikkyo University, Nishi-Ikebukuro, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takeshi","family":"Koshiba","sequence":"additional","affiliation":[{"name":"Saitama University, Saitama, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,11,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755688.1755695"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2046707.2046785"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32928-9_13"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2041225.2041240"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38980-1_7"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30576-7_18"},{"key":"e_1_3_2_1_7_1","volume-title":"Public Key Cryptography-PKC","author":"Brakerski Z.","year":"2013","unstructured":"Z. Brakerski , C. Gentry and S. Halevi , \" Packed ciphertexts in LWE-based homomorphic encryption \", In Public Key Cryptography-PKC 2013 , Springer LNCS 7778, 1--13, 2013. Z. Brakerski, C. Gentry and S. Halevi, \"Packed ciphertexts in LWE-based homomorphic encryption\", In Public Key Cryptography-PKC 2013, Springer LNCS 7778, 1--13, 2013."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_1_9_1","volume-title":"Advances in Cryptology-CRYPTO","author":"Brakerski Z.","year":"2011","unstructured":"Z. Brakerski and V. Vaikuntanathan , \" Fully homomorphic encryption from ring-LWE and security for key dependent messages \", In Advances in Cryptology-CRYPTO 2011 , Springer LNCS 6841, 505--524, 2011. Z. Brakerski and V. Vaikuntanathan, \"Fully homomorphic encryption from ring-LWE and security for key dependent messages\", In Advances in Cryptology-CRYPTO 2011, Springer LNCS 6841, 505--524, 2011."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.12"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25385-0_1"},{"key":"e_1_3_2_1_12_1","volume-title":"Advances in Cryptology-EUROCRYPT","author":"Cheon J.H.","year":"2013","unstructured":"J.H. Cheon , J.-S. Coron , J. Kim , M.S. Lee , T. Lepoint , M. Tibouchi and A. Yun , \" Batch fully homomorphic encryption over the integers \", In Advances in Cryptology-EUROCRYPT 2013 , Springer LNCS 7881, 315--335, 2013. J.H. Cheon, J.-S. Coron, J. Kim, M.S. Lee, T. Lepoint, M. Tibouchi and A. Yun, \"Batch fully homomorphic encryption over the integers\", In Advances in Cryptology-EUROCRYPT 2013, Springer LNCS 7881, 315--335, 2013."},{"key":"e_1_3_2_1_13_1","volume-title":"December","year":"2009","unstructured":"Cloud Security Alliance (CSA) , Security guidance for critical areas of focus in cloud computing, available at https:\/\/cloudsecurityalliance.org\/csaguide.pdf , December 2009 . Cloud Security Alliance (CSA), Security guidance for critical areas of focus in cloud computing, available at https:\/\/cloudsecurityalliance.org\/csaguide.pdf, December 2009."},{"key":"e_1_3_2_1_14_1","volume-title":"Advances in Cryptology-CRYPTO","author":"Coron J. -S.","year":"2011","unstructured":"J. -S. Coron , A. Mandal , D. Naccache and M. Tibouchi , \" Fully homomorphic encryption over the integers with shorter public-keys \", In Advances in Cryptology-CRYPTO 2011 , Springer LNCS 6841, 487--504, 2011. J. -S. Coron, A. Mandal, D. Naccache and M. Tibouchi, \"Fully homomorphic encryption over the integers with shorter public-keys\", In Advances in Cryptology-CRYPTO 2011, Springer LNCS 6841, 487--504, 2011."},{"key":"e_1_3_2_1_15_1","volume-title":"Advances in Cryptology-EUROCRYPT","author":"Cramer R.","year":"1997","unstructured":"R. Cramer , R. Gennaro and B. Schoenmakers , \" A secure and optimally efficient multi-authority election scheme \", In Advances in Cryptology-EUROCRYPT 1997 , Springer LNCS 1462, 103--118, 1997. R. Cramer, R. Gennaro and B. Schoenmakers, \"A secure and optimally efficient multi-authority election scheme\", In Advances in Cryptology-EUROCRYPT 1997, Springer LNCS 1462, 103--118, 1997."},{"key":"e_1_3_2_1_16_1","volume-title":"Advances in Cryptology-CRYPTO","author":"Damg\u00e5rd I.","year":"2012","unstructured":"I. Damg\u00e5rd , V. Pastro , N. Smart and S. Zakarias , \" Multiparty computation from somewhat homomorphic encryption \", In Advances in Cryptology-CRYPTO 2012 , Springer LNCS 7417, 643--662, 2012. I. Damg\u00e5rd, V. Pastro, N. Smart and S. Zakarias, \"Multiparty computation from somewhat homomorphic encryption\", In Advances in Cryptology-CRYPTO 2012, Springer LNCS 7417, 643--662, 2012."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_2"},{"key":"e_1_3_2_1_18_1","volume-title":"IACR e-print 2012\/144,","author":"Fan J.","year":"2012","unstructured":"J. Fan and F. Vercauteren , \" Somewhat practical fully homomorphic encryption \", IACR e-print 2012\/144, available at http:\/\/eprint.iacr.org\/2012\/144, 2012 . J. Fan and F. Vercauteren, \"Somewhat practical fully homomorphic encryption\", IACR e-print 2012\/144, available at http:\/\/eprint.iacr.org\/2012\/144, 2012."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_20_1","volume-title":"Advances in Cryptology-EUROCRYPT","author":"Gentry C.","year":"2011","unstructured":"C. Gentry and S. Halevi , \" Implementing Gentry's fully-homomorphic encryption scheme \", In Advances in Cryptology-EUROCRYPT 2011 , Springer LNCS 6632, 129--148, 2011. C. Gentry and S. Halevi, \"Implementing Gentry's fully-homomorphic encryption scheme\", In Advances in Cryptology-EUROCRYPT 2011, Springer LNCS 6632, 129--148, 2011."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29011-4_28"},{"key":"e_1_3_2_1_22_1","volume-title":"Advances in Cryptology-CRYPTO","author":"Gentry C.","year":"2012","unstructured":"C. Gentry , S. Halevi and N. P. Smart , \" Homomorphic evaluation of the AES circuit \", In Advances in Cryptology-CRYPTO 2012 , Springer LNCS 7417, 850--867, 2012. C. Gentry, S. Halevi and N. P. Smart, \"Homomorphic evaluation of the AES circuit\", In Advances in Cryptology-CRYPTO 2012, Springer LNCS 7417, 850--867, 2012."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802212"},{"key":"e_1_3_2_1_24_1","volume-title":"Advances in Cryptology-ASIACRYPT","author":"Hazay C.","year":"2010","unstructured":"C. Hazay and T. Toft , \" Computationally secure pattern matching in the presence of malicious adversaries \", In Advances in Cryptology-ASIACRYPT 2010 , Springer LNCS 6477, 195--212, 2010. C. Hazay and T. Toft, \"Computationally secure pattern matching in the presence of malicious adversaries\", In Advances in Cryptology-ASIACRYPT 2010, Springer LNCS 6477, 195--212, 2010."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01957-9_7"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866307.1866361"},{"key":"e_1_3_2_1_27_1","volume-title":"Radio Frequency Identification: Security and Privacy Issues-RFIDSec","author":"Kerschbaum F.","year":"2010","unstructured":"F. Kerschbaum and N. Oertel , \" Privacy-preserving pattern matching for anomaly detection in RFID anti-counterfeiting \", In Radio Frequency Identification: Security and Privacy Issues-RFIDSec 2010 , Springer LNCS 6370, 124--137, 2010. F. Kerschbaum and N. Oertel, \"Privacy-preserving pattern matching for anomaly detection in RFID anti-counterfeiting\", In Radio Frequency Identification: Security and Privacy Issues-RFIDSec 2010, Springer LNCS 6370, 124--137, 2010."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2046660.2046682"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1964621.1964651"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214086"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447360"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2010.39"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/3-540-48910-X_16","volume-title":"Advances in Cryptology-EUROCRYPT","author":"Paillier P.","year":"1999","unstructured":"P. Paillier , \"Public-key cryptosystems based on composite degree residuosity classes\" , In Advances in Cryptology-EUROCRYPT 1999 , Springer LNCS 1592, pp. 223 -- 238 , 1999. P. Paillier, \"Public-key cryptosystems based on composite degree residuosity classes\", In Advances in Cryptology-EUROCRYPT 1999, Springer LNCS 1592, pp. 223--238, 1999."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85174-5_31"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13013-7_25"},{"key":"e_1_3_2_1_37_1","volume-title":"To appear in Designs, Codes and Cryptography, IACR e-print 2011\/133,","author":"Smart N. P.","year":"2011","unstructured":"N. P. Smart and F. Vercauteren , \" Fully homomorphic SIMD operations \", To appear in Designs, Codes and Cryptography, IACR e-print 2011\/133, available at http:\/\/eprint.iacr.org\/2011\/133.pdf, 2011 . N. P. Smart and F. Vercauteren, \"Fully homomorphic SIMD operations\", To appear in Designs, Codes and Cryptography, IACR e-print 2011\/133, available at http:\/\/eprint.iacr.org\/2011\/133.pdf, 2011."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315245.1315309"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/2026469.2026473"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40588-4_5"},{"key":"e_1_3_2_1_41_1","volume-title":"To be presented at International Workshop on Data Privacy Management-DPM","author":"Yasuda M.","year":"2013","unstructured":"M. Yasuda , T. Shimoyama , J. Kogure , K. Yokoyama and T. Koshiba , \" Practical packing method in somewhat homomorphic encryption \", To be presented at International Workshop on Data Privacy Management-DPM 2013 . M. Yasuda, T. Shimoyama, J. Kogure, K. Yokoyama and T. Koshiba, \"Practical packing method in somewhat homomorphic encryption\", To be presented at International Workshop on Data Privacy Management-DPM 2013."}],"event":{"name":"CCS'13: 2013 ACM SIGSAC Conference on Computer and Communications Security","location":"Berlin Germany","acronym":"CCS'13","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2013 ACM workshop on Cloud computing security workshop"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517488.2517497","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2517488.2517497","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:14Z","timestamp":1750232054000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2517488.2517497"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,8]]},"references-count":41,"alternative-id":["10.1145\/2517488.2517497","10.1145\/2517488"],"URL":"https:\/\/doi.org\/10.1145\/2517488.2517497","relation":{},"subject":[],"published":{"date-parts":[[2013,11,8]]},"assertion":[{"value":"2013-11-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}