{"id":"https://openalex.org/W2942037506","doi":"https://doi.org/10.1109/tdsc.2020.2967740","title":"Efficient Private Comparison Queries Over Encrypted Databases Using Fully Homomorphic Encryption With Finite Fields","display_name":"Efficient Private Comparison Queries Over Encrypted Databases Using Fully Homomorphic Encryption With Finite Fields","publication_year":2020,"publication_date":"2020-01-17","ids":{"openalex":"https://openalex.org/W2942037506","doi":"https://doi.org/10.1109/tdsc.2020.2967740","mag":"2942037506"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2020.2967740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2020.2967740","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"preprint","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/A5045452387","display_name":"Benjamin Hong Meng Tan","orcid":"https://orcid.org/0000-0002-8629-9052"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Benjamin Hong Meng Tan","raw_affiliation_strings":["Institute for Infocomm Research, A*STAR, Singapore","Institute for Infocomm Research, A(\u204e)STAR, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]},{"raw_affiliation_string":"Institute for Infocomm Research, A(\u204e)STAR, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016413171","display_name":"Hyung Tae Lee","orcid":"https://orcid.org/0000-0002-0920-2026"},"institutions":[{"id":"https://openalex.org/I80611190","display_name":"Jeonbuk National University","ror":"https://ror.org/05q92br09","country_code":"KR","type":"education","lineage":["https://openalex.org/I80611190"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyung Tae Lee","raw_affiliation_strings":["Division of Computer Science and Engineering, College of Engineering, Jeonbuk National University, Jeonju-si, Jeollabuk-do, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Division of Computer Science and Engineering, College of Engineering, Jeonbuk National University, Jeonju-si, Jeollabuk-do, Republic of Korea","institution_ids":["https://openalex.org/I80611190"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090841998","display_name":"Huaxiong Wang","orcid":"https://orcid.org/0000-0002-7669-8922"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Huaxiong Wang","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034091458","display_name":"Shu Qin Ren","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shuqin Ren","raw_affiliation_strings":["Continental Automotive Singapore Pte Ltd., Singapore","[Continental Automotive Singapore Pte Ltd, Singapore]"],"affiliations":[{"raw_affiliation_string":"Continental Automotive Singapore Pte Ltd., Singapore","institution_ids":[]},{"raw_affiliation_string":"[Continental Automotive Singapore Pte Ltd, Singapore]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058648309","display_name":"Khin Mi Mi Aung","orcid":"https://orcid.org/0000-0002-5652-3455"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Khin Mi Mi Aung","raw_affiliation_strings":["Institute for Infocomm Research, A*STAR, Singapore","Institute for Infocomm Research, A(\u204e)STAR, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]},{"raw_affiliation_string":"Institute for Infocomm Research, A(\u204e)STAR, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045452387"],"corresponding_institution_ids":["https://openalex.org/I115228651","https://openalex.org/I3005327000"],"apc_list":null,"apc_paid":null,"fwci":0.9516,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.80308794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"18","issue":"6","first_page":"2861","last_page":"2874"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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":0.9997000098228455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9635000228881836,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9592000246047974,"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/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9579561352729797},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7085657715797424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6915638446807861},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5734948515892029},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5513817071914673},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5450094938278198},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5214711427688599},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5076574087142944},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4995079040527344},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4363314211368561},{"id":"https://openalex.org/keywords/security-parameter","display_name":"Security parameter","score":0.4301730692386627},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41624200344085693},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38424110412597656},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3281744122505188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23421794176101685},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19610685110092163}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9579561352729797},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7085657715797424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6915638446807861},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5734948515892029},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5513817071914673},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5450094938278198},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5214711427688599},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5076574087142944},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4995079040527344},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4363314211368561},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.4301730692386627},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41624200344085693},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38424110412597656},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3281744122505188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23421794176101685},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19610685110092163},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2020.2967740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2020.2967740","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"mag:2942037506","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2019/332.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G5179995724","display_name":null,"funder_award_id":"MOE2016-T2-2-014(S)","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G7845695154","display_name":null,"funder_award_id":"NRF-2018R1C1B6008476","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320334744","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W36213310","https://openalex.org/W744425561","https://openalex.org/W754106230","https://openalex.org/W1755636270","https://openalex.org/W1799617698","https://openalex.org/W1895952394","https://openalex.org/W1966731635","https://openalex.org/W2030888439","https://openalex.org/W2033341683","https://openalex.org/W2074388704","https://openalex.org/W2092071682","https://openalex.org/W2149603017","https://openalex.org/W2152926062","https://openalex.org/W2154496743","https://openalex.org/W2159915142","https://openalex.org/W2163992091","https://openalex.org/W2188435228","https://openalex.org/W2226167778","https://openalex.org/W2250570571","https://openalex.org/W2285574614","https://openalex.org/W2296585978","https://openalex.org/W2358010479","https://openalex.org/W2400700555","https://openalex.org/W2400905995","https://openalex.org/W2400931589","https://openalex.org/W2532272970","https://openalex.org/W2532292902","https://openalex.org/W2536125594","https://openalex.org/W2539106208","https://openalex.org/W2554750353","https://openalex.org/W2593939958","https://openalex.org/W2729753256","https://openalex.org/W2768174108","https://openalex.org/W2794508460","https://openalex.org/W2794634409","https://openalex.org/W2794927157","https://openalex.org/W2805215324","https://openalex.org/W2903180537","https://openalex.org/W2989605743","https://openalex.org/W4253423143","https://openalex.org/W6622512067","https://openalex.org/W6770640134","https://openalex.org/W6778041908","https://openalex.org/W6778209916","https://openalex.org/W6778434676","https://openalex.org/W6788625474"],"related_works":["https://openalex.org/W2963944872","https://openalex.org/W2758555945","https://openalex.org/W2742159149","https://openalex.org/W2041698954","https://openalex.org/W3157986986","https://openalex.org/W2951014622","https://openalex.org/W2766779207","https://openalex.org/W2951025885","https://openalex.org/W2994631429","https://openalex.org/W2547238209","https://openalex.org/W3129529823","https://openalex.org/W2547172848","https://openalex.org/W2413283672","https://openalex.org/W3139601533","https://openalex.org/W3142933277","https://openalex.org/W2948087853","https://openalex.org/W2102342416","https://openalex.org/W2803760014","https://openalex.org/W1489428148","https://openalex.org/W2009599626"],"abstract_inverted_index":{"To":[0,165],"achieve":[1,291],"security":[2],"and":[3,55,84,101,121,162,214,224,228,299,307,313],"privacy":[4,120],"for":[5,40,42,63,135,183,201,205,296],"data":[6,17,75,117,261],"stored":[7],"on":[8,93,115,175,208,218],"the":[9,13,74,109,184],"cloud,":[10],"we":[11,147,168,197,286],"need":[12],"ability":[14,110],"to":[15,111,129,142,230,245],"secure":[16],"in":[18,234],"compute.":[19,143],"Equality":[20],"comparisons,":[21,44,302],"\u201c":[22,45],"<inline-formula><tex-math":[23,46,242],"notation=\"LaTeX\">$x=y,":[24],"x\\ne":[25],"y$</tex-math></inline-formula>":[26,59],"\u201d,":[27],"have":[28,66],"been":[29,91],"widely":[30],"studied":[31],"with":[32,95,160,257],"many":[33],"proposals":[34],"but":[35,124],"there":[36],"is":[37],"much":[38],"room":[39],"improvement":[41],"order":[43,64,102,163,213,298],"notation=\"LaTeX\">$x":[47],"&lt;":[48],"y,~x":[49,51],"\\leq":[50],"&gt;":[52],"y":[53],"\\text{":[54],"}":[56],"x":[57],"\\geq":[58],"\u201d.":[60],"Most":[61],"protocols":[62],"comparisons":[65,134],"some":[67,71],"limitation,":[68],"either":[69],"leaking":[70],"information":[72],"about":[73,241],"or":[76],"requiring":[77],"several":[78,99],"rounds":[79],"of":[80,186,211,249,269,276,284,310],"communication":[81,308],"between":[82],"client":[83],"server.":[85],"In":[86,144],"addition,":[87],"little":[88],"work":[89],"has":[90,127],"done":[92],"retrieving":[94],"compound":[96,158],"conditions,":[97],"mixing":[98],"equality":[100,161,216,301],"comparisons.":[103,164],"Fully":[104],"homomorphic":[105],"encryption":[106],"(FHE)":[107],"promises":[108],"compute":[112],"arbitrary":[113],"functions":[114],"encrypted":[116,176],"without":[118,122],"sacrificing":[119],"communication,":[123],"its":[125],"potential":[126],"yet":[128],"be":[130],"fulfilled.":[131],"Particularly,":[132],"private":[133,151,172],"database":[136,152,317],"queries":[137],"using":[138,178,252],"FHE":[139,255],"are":[140,226],"expensive":[141],"this":[145,166],"article,":[146],"design":[148],"an":[149,273,292,304],"efficient":[150,293],"query":[153],"(PDQ)":[154],"protocol":[155,225,295],"which":[156,180],"supports":[157],"conditions":[159,217],"end,":[167],"first":[169],"present":[170],"a":[171,199,209],"comparison":[173,238],"algorithm":[174,223,239],"integers":[177,251],"FHE,":[179],"scales":[181],"efficiently":[182],"length":[185],"input":[187],"integers,":[188],"by":[189],"applying":[190],"techniques":[191,263,290],"from":[192],"finite":[193],"field":[194],"theory.":[195],"Then,":[196],"consider":[198],"scenario":[200],"PDQ":[202,294],"protocols,":[203],"querying":[204],"values":[206],"based":[207],"conjunction":[210],"one":[212,297],"four":[215,300],"key":[219],"columns.":[220],"The":[221,236],"proposed":[222,237],"implemented":[227],"tested":[229],"determine":[231],"their":[232],"performance":[233],"practice.":[235],"takes":[240],"notation=\"LaTeX\">$25.259$</tex-math></inline-formula>":[243],"seconds":[244],"compare":[246],"697":[247],"pairs":[248],"64-bit":[250],"Brakerski-Gentry-Vaikuntanathan's":[253],"leveled":[254],"scheme":[256],"single":[258],"instruction":[259],"multiple":[260],"(SIMD)":[262],"at":[264],"more":[265],"than":[266],"138":[267],"bits":[268],"security.":[270],"This":[271],"yields":[272],"amortized":[274,305],"rate":[275],"just":[277],"36":[278],"milliseconds":[279,312],"per":[280,316],"comparison.":[281],"On":[282],"top":[283],"that,":[285],"show":[287],"that":[288],"our":[289],"achieving":[303],"time":[306],"cost":[309],"57":[311],"448":[314],"bytes":[315],"element.":[318]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}