{"id":"https://openalex.org/W4411446187","doi":"https://doi.org/10.1109/ojcs.2025.3580739","title":"Fast and Private 1-to-$N$ Face Identification Protocols","display_name":"Fast and Private 1-to-$N$ Face Identification Protocols","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4411446187","doi":"https://doi.org/10.1109/ojcs.2025.3580739"},"language":"en","primary_location":{"id":"doi:10.1109/ojcs.2025.3580739","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcs.2025.3580739","pdf_url":null,"source":{"id":"https://openalex.org/S4210176459","display_name":"IEEE Open Journal of the Computer Society","issn_l":"2644-1268","issn":["2644-1268"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Open Journal of the Computer Society","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/ojcs.2025.3580739","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062335887","display_name":"Nuttapong Attrapadung","orcid":"https://orcid.org/0000-0003-4116-1751"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nuttapong Attrapadung","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-4116-1751","affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076409878","display_name":"Reo Eriguchi","orcid":"https://orcid.org/0000-0002-0019-6934"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Reo Eriguchi","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-0019-6934","affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047836988","display_name":"Goichiro Hanaoka","orcid":"https://orcid.org/0000-0001-6617-2962"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Goichiro Hanaoka","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-6617-2962","affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009841755","display_name":"Takahiro Matsuda","orcid":"https://orcid.org/0000-0002-2882-3901"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takahiro Matsuda","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-2882-3901","affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020506149","display_name":"Naohisa Nishida","orcid":null},"institutions":[{"id":"https://openalex.org/I1283155146","display_name":"Panasonic (Japan)","ror":"https://ror.org/011tm7n37","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283155146"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naohisa Nishida","raw_affiliation_strings":["Panasonic Holdings Corporation, Osaka, Japan"],"raw_orcid":"https://orcid.org/0000-0002-9685-7169","affiliations":[{"raw_affiliation_string":"Panasonic Holdings Corporation, Osaka, Japan","institution_ids":["https://openalex.org/I1283155146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036562780","display_name":"Tatsumi Oba","orcid":"https://orcid.org/0000-0003-2684-3359"},"institutions":[{"id":"https://openalex.org/I1283155146","display_name":"Panasonic (Japan)","ror":"https://ror.org/011tm7n37","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283155146"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tatsumi Oba","raw_affiliation_strings":["Panasonic Holdings Corporation, Osaka, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2684-3359","affiliations":[{"raw_affiliation_string":"Panasonic Holdings Corporation, Osaka, Japan","institution_ids":["https://openalex.org/I1283155146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054503997","display_name":"Jacob C. N. Schuldt","orcid":null},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jacob C. N. Schuldt","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-1530-0861","affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111156099","display_name":"Koki Tejima","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koki Tejima","raw_affiliation_strings":["Osaka University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041470616","display_name":"Tadanori Teruya","orcid":"https://orcid.org/0000-0003-4362-4887"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tadanori Teruya","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-4362-4887","affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108621230","display_name":"Yuji Unagami","orcid":null},"institutions":[{"id":"https://openalex.org/I1283155146","display_name":"Panasonic (Japan)","ror":"https://ror.org/011tm7n37","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283155146"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuji Unagami","raw_affiliation_strings":["Panasonic Holdings Corporation, Osaka, Japan"],"raw_orcid":"https://orcid.org/0009-0008-5285-221X","affiliations":[{"raw_affiliation_string":"Panasonic Holdings Corporation, Osaka, Japan","institution_ids":["https://openalex.org/I1283155146"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048334268","display_name":"Naoto Yanai","orcid":"https://orcid.org/0000-0002-0817-6188"},"institutions":[{"id":"https://openalex.org/I1283155146","display_name":"Panasonic (Japan)","ror":"https://ror.org/011tm7n37","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283155146"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoto Yanai","raw_affiliation_strings":["Panasonic Holdings Corporation, Osaka, Japan"],"raw_orcid":"https://orcid.org/0000-0002-0817-6188","affiliations":[{"raw_affiliation_string":"Panasonic Holdings Corporation, Osaka, Japan","institution_ids":["https://openalex.org/I1283155146"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1750,"currency":"USD","value_usd":1750},"apc_paid":{"value":1750,"currency":"USD","value_usd":1750},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14186834,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"968","last_page":"986"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10828","display_name":"Biometric Identification and Security","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10828","display_name":"Biometric Identification and Security","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9139999747276306,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/identification","display_name":"Identification (biology)","score":0.5968714952468872},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.5587410926818848},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40575268864631653},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33503973484039307},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.1684950888156891},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.13554835319519043}],"concepts":[{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5968714952468872},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.5587410926818848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40575268864631653},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33503973484039307},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.1684950888156891},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.13554835319519043},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ojcs.2025.3580739","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcs.2025.3580739","pdf_url":null,"source":{"id":"https://openalex.org/S4210176459","display_name":"IEEE Open Journal of the Computer Society","issn_l":"2644-1268","issn":["2644-1268"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Open Journal of the Computer Society","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c956c68d5f4445228dd4df759c8c60ca","is_oa":true,"landing_page_url":"https://doaj.org/article/c956c68d5f4445228dd4df759c8c60ca","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Open Journal of the Computer Society, Vol 6, Pp 968-986 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/ojcs.2025.3580739","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcs.2025.3580739","pdf_url":null,"source":{"id":"https://openalex.org/S4210176459","display_name":"IEEE Open Journal of the Computer Society","issn_l":"2644-1268","issn":["2644-1268"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Open Journal of the Computer Society","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/5","display_name":"Gender equality"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W179458199","https://openalex.org/W1488113673","https://openalex.org/W1488338708","https://openalex.org/W1496551722","https://openalex.org/W1524288918","https://openalex.org/W1819119697","https://openalex.org/W1977028487","https://openalex.org/W1985225657","https://openalex.org/W2027812806","https://openalex.org/W2039616974","https://openalex.org/W2041942569","https://openalex.org/W2056610114","https://openalex.org/W2064297027","https://openalex.org/W2089666999","https://openalex.org/W2093639932","https://openalex.org/W2100981825","https://openalex.org/W2129905915","https://openalex.org/W2132172731","https://openalex.org/W2147668280","https://openalex.org/W2233233025","https://openalex.org/W2397857137","https://openalex.org/W2515770085","https://openalex.org/W2578517905","https://openalex.org/W2735295311","https://openalex.org/W2739601030","https://openalex.org/W2741327137","https://openalex.org/W2747565731","https://openalex.org/W2769093353","https://openalex.org/W2879216670","https://openalex.org/W2935344375","https://openalex.org/W2963396738","https://openalex.org/W2963801501","https://openalex.org/W2966295182","https://openalex.org/W2969985801","https://openalex.org/W3026923845","https://openalex.org/W3027483882","https://openalex.org/W3137354534","https://openalex.org/W3179610792","https://openalex.org/W3215362806","https://openalex.org/W4205140029","https://openalex.org/W4205249317","https://openalex.org/W4298171975","https://openalex.org/W4317795251","https://openalex.org/W4366544977","https://openalex.org/W4387776478","https://openalex.org/W6631618440","https://openalex.org/W6717974185","https://openalex.org/W6770365982","https://openalex.org/W6784813393","https://openalex.org/W6800286734"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Face":[0],"identification":[1,24,104,277],"is":[2,253],"a":[3,60,102,111,151,220,280],"pivotal":[4],"aspect":[5],"of":[6,57,62,100,169,188,229,247,260,285],"user":[7,186,216],"authentication":[8,56,130,183,217,240],"across":[9],"diverse":[10],"domains,":[11],"spanning":[12],"from":[13,59],"smartphone":[14],"security":[15],"to":[16,26,91,147,154,165,271],"access":[17],"control":[18],"in":[19,114,142,218,226,275,289],"high-security":[20],"environments.":[21],"Privacy-preserving":[22],"face":[23,50,103,276],"aims":[25],"authenticate":[27],"users":[28,64],"using":[29],"facial":[30],"images":[31],"while":[32],"preserving":[33],"their":[34,67],"privacy.":[35],"In":[36],"this":[37,118,136,251],"paper,":[38],"we":[39,269],"focus":[40],"on":[41,77,108,156],"privacy-preserving":[42],"protocols":[43,53,75],"for":[44,122,129,184,222],"one-to-many":[45],"(1-to-<inline-formula":[46],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[47,191,198,205],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[48,192,199,206],"notation=\"LaTeX\">$N$</tex-math></inline-formula>)":[49],"identification.":[51],"Such":[52],"enable":[54],"the":[55,70,92,97,166,223,227,273,283],"individuals":[58],"pool":[61],"registered":[63,185],"without":[65,106],"disclosing":[66],"identity":[68],"among":[69,131],"group.":[71],"We":[72],"present":[73],"new":[74,152],"based":[76,79],"secret-sharing":[78],"secure":[80],"multi-party":[81],"computation":[82],"(MPC).":[83],"Our":[84],"initial":[85],"(warm-up)":[86],"protocol":[87,119,214,237],"directly":[88],"applies":[89],"MPC":[90],"plain":[93],"ArcFace":[94],"framework,":[95],"marking":[96],"first":[98,224],"instance":[99],"such":[101],"scheme":[105,168],"reliance":[107],"homomorphic":[109],"encryption,":[110],"primary":[112],"tool":[113],"previous":[115,261],"works.":[116],"Notably,":[117,212],"exhibits":[120],"efficiency":[121,286],"small-scale":[123],"databases,":[124],"requiring":[125],"approximately":[126,174],"1":[127],"second":[128,144,221,236],"1000":[132],"users.":[133,233],"Building":[134],"upon":[135],"foundation,":[137],"our":[138,143,213,235,267],"main":[139],"contribution":[140],"lies":[141],"protocol,":[145],"designed":[146],"enhance":[148],"scalability":[149],"via":[150],"approach":[153],"operations":[155],"large-scale":[157],"databases.":[158],"It":[159],"significantly":[160],"improves":[161],"runtime":[162],"performance":[163],"compared":[164],"state-of-the-art":[167,274],"Bai":[170],"et":[171],"al.,":[172],"achieving":[173],"2.31":[175],"times,":[176,178,241],"4.59":[177],"and":[179,196,203,255,287],"6.80":[180],"times":[181],"faster":[182],"databases":[187],"sizes":[189],"<inline-formula":[190,197,204],"notation=\"LaTeX\">$N\\mathalpha":[193,200,207],"{=}10\\mathalpha":[194],"{,}000$</tex-math></inline-formula>":[195],"{=}100\\mathalpha":[201],"{,}000$</tex-math></inline-formula>,":[202,210],"{=}1\\mathalpha":[208],"{,}000\\mathalpha":[209],"respectively.":[211],"enables":[215],"about":[219],"time":[225],"case":[228],"database":[230],"with":[231],"30,000":[232],"While":[234],"offers":[238],"fast":[239],"it":[242],"does":[243],"entail":[244],"some":[245],"leakage":[246,252],"intermediate":[248],"values.":[249],"Nevertheless,":[250],"minimal":[254],"far":[256],"less":[257],"than":[258],"that":[259,263],"works":[262],"allow":[264],"leakage.":[265],"Through":[266],"contributions,":[268],"aim":[270],"propel":[272],"protocols,":[278],"striking":[279],"balance":[281],"between":[282],"imperatives":[284],"privacy":[288],"real-world":[290],"applications.":[291]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}