{"id":"https://openalex.org/W2613612770","doi":"https://doi.org/10.1145/3035918.3035948","title":"Cryptanalysis of Comparable Encryption in SIGMOD'16","display_name":"Cryptanalysis of Comparable Encryption in SIGMOD'16","publication_year":2017,"publication_date":"2017-05-09","ids":{"openalex":"https://openalex.org/W2613612770","doi":"https://doi.org/10.1145/3035918.3035948","mag":"2613612770"},"language":"en","primary_location":{"id":"doi:10.1145/3035918.3035948","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3035948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051365961","display_name":"Caleb Horst","orcid":null},"institutions":[{"id":"https://openalex.org/I4210150356","display_name":"University of Washington Tacoma","ror":"https://ror.org/05n8t2628","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701","https://openalex.org/I4210150356"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Caleb Horst","raw_affiliation_strings":["University of Washington Tacoma, Tacoma, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington Tacoma, Tacoma, WA, USA","institution_ids":["https://openalex.org/I4210150356"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090126063","display_name":"Ryo Kikuchi","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryo Kikuchi","raw_affiliation_strings":["NTT Secure Platform Laboratories, Musashino-shi, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Secure Platform Laboratories, Musashino-shi, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004419438","display_name":"Keita Xagawa","orcid":"https://orcid.org/0000-0002-6832-9940"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keita Xagawa","raw_affiliation_strings":["NTT Secure Platform Laboratories, Musashino-shi, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Secure Platform Laboratories, Musashino-shi, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2013","issue":null,"first_page":"1069","last_page":"1084"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.7376375198364258},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.7112446427345276},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.706445574760437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6814783811569214},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.5123637914657593},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3226260542869568}],"concepts":[{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.7376375198364258},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.7112446427345276},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.706445574760437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6814783811569214},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5123637914657593},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3226260542869568}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3035918.3035948","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3035948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6000000238418579}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W7540341","https://openalex.org/W16762060","https://openalex.org/W57039937","https://openalex.org/W334130514","https://openalex.org/W754106230","https://openalex.org/W780859780","https://openalex.org/W974835996","https://openalex.org/W1025240641","https://openalex.org/W1462154385","https://openalex.org/W1596569444","https://openalex.org/W1603256047","https://openalex.org/W1799617698","https://openalex.org/W1895952394","https://openalex.org/W1915197037","https://openalex.org/W1996252886","https://openalex.org/W2010212587","https://openalex.org/W2029948740","https://openalex.org/W2030888439","https://openalex.org/W2042012257","https://openalex.org/W2043508455","https://openalex.org/W2064525681","https://openalex.org/W2074388704","https://openalex.org/W2088492763","https://openalex.org/W2092071682","https://openalex.org/W2103012681","https://openalex.org/W2136720346","https://openalex.org/W2150529683","https://openalex.org/W2154496743","https://openalex.org/W2163992091","https://openalex.org/W2250570571","https://openalex.org/W2262179892","https://openalex.org/W2295328551","https://openalex.org/W2397820332","https://openalex.org/W2398614482","https://openalex.org/W2400905995","https://openalex.org/W2470510195","https://openalex.org/W2497530904","https://openalex.org/W2536125594","https://openalex.org/W2539106208","https://openalex.org/W2573533152","https://openalex.org/W2949933192","https://openalex.org/W3028864909","https://openalex.org/W3029920760","https://openalex.org/W3121827341","https://openalex.org/W4233413206","https://openalex.org/W6666755172"],"related_works":["https://openalex.org/W4388335561","https://openalex.org/W2970530566","https://openalex.org/W4288261899","https://openalex.org/W1892002809","https://openalex.org/W2049795142","https://openalex.org/W2361708288","https://openalex.org/W2174300598","https://openalex.org/W2787546317","https://openalex.org/W2162239985","https://openalex.org/W2584878234"],"abstract_inverted_index":{"Comparable":[0,56],"Encryption":[1],"proposed":[2],"by":[3],"Furukawa":[4],"(ESORICS":[5],"2013,":[6],"CANS":[7],"2014)":[8],"is":[9],"a":[10,23,36,41,47],"variant":[11],"of":[12,25,30,38,43,49,54,70],"order-preserving":[13],"encryption":[14,18,57],"(OPE)":[15],"and":[16,27,40,45,51,63],"order-revealing":[17],"(ORE);":[19],"we":[20,33],"cannot":[21],"compare":[22,35,46],"ciphertext":[24,29,37],"v":[26,39],"another":[28,52],"v',":[31],"but":[32],"can":[34],"token":[42,48,53],"b":[44],"$b$":[50],"b'.":[55],"allows":[58],"us":[59],"to":[60],"implement":[61],"range":[62],"point":[64],"queries":[65],"while":[66],"keeping":[67],"the":[68],"order":[69],"v's":[71],"as":[72,74],"secret":[73],"possible.":[75]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}