{"id":"https://openalex.org/W3215873249","doi":"https://doi.org/10.1109/itw48936.2021.9611477","title":"Recent Progress in Private Simultaneous Messages Protocols","display_name":"Recent Progress in Private Simultaneous Messages Protocols","publication_year":2021,"publication_date":"2021-10-17","ids":{"openalex":"https://openalex.org/W3215873249","doi":"https://doi.org/10.1109/itw48936.2021.9611477","mag":"3215873249"},"language":"en","primary_location":{"id":"doi:10.1109/itw48936.2021.9611477","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw48936.2021.9611477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"article","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/A5024624998","display_name":"Akinori Kawachi","orcid":"https://orcid.org/0000-0001-9218-9944"},"institutions":[{"id":"https://openalex.org/I178574317","display_name":"Mie University","ror":"https://ror.org/01529vy56","country_code":"JP","type":"education","lineage":["https://openalex.org/I178574317"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Akinori Kawachi","raw_affiliation_strings":["Department of Information Engineering, Graduate School of Engineering, Mie University"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Graduate School of Engineering, Mie University","institution_ids":["https://openalex.org/I178574317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024624998"],"corresponding_institution_ids":["https://openalex.org/I178574317"],"apc_list":null,"apc_paid":null,"fwci":0.2719,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64610484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2021 1037","issue":null,"first_page":"1","last_page":"5"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9958999752998352,"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.9937000274658203,"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/randomness","display_name":"Randomness","score":0.7997221350669861},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.524580180644989},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5065547227859497},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4916074872016907},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.47735595703125},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4469279646873474},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43136802315711975},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4184228181838989},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.39785823225975037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3624928593635559},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29139620065689087},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.1314343810081482},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.12022149562835693},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08865970373153687}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7997221350669861},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.524580180644989},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5065547227859497},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4916074872016907},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.47735595703125},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4469279646873474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43136802315711975},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4184228181838989},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.39785823225975037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3624928593635559},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29139620065689087},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.1314343810081482},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.12022149562835693},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08865970373153687},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw48936.2021.9611477","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw48936.2021.9611477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2021276494","https://openalex.org/W2078345446","https://openalex.org/W2088263428","https://openalex.org/W2106476824","https://openalex.org/W2155003015","https://openalex.org/W2201666892","https://openalex.org/W2741846989","https://openalex.org/W2795260699","https://openalex.org/W2996598375","https://openalex.org/W3003686169","https://openalex.org/W3022945989","https://openalex.org/W3160762307","https://openalex.org/W3202559771","https://openalex.org/W6749935716","https://openalex.org/W6773548445","https://openalex.org/W6794601608","https://openalex.org/W6802305636"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W3094954546","https://openalex.org/W1488708774","https://openalex.org/W2981906196","https://openalex.org/W4391100477","https://openalex.org/W4327779705","https://openalex.org/W1513698804","https://openalex.org/W4310560702","https://openalex.org/W2029712093","https://openalex.org/W2990594069"],"abstract_inverted_index":{"The":[0],"private":[1,26],"simultaneous":[2],"messages":[3,74],"(PSM)":[4],"model":[5,96],"is":[6,102],"a":[7,25,34,44,48],"simple":[8,95],"variant":[9],"of":[10,110],"the":[11,17,63,88,106,126],"secure":[12],"multiparty":[13],"computation":[14],"(MPC).":[15],"In":[16],"k-party":[18],"PSM":[19,127],"model,":[20],"each":[21,37],"party":[22],"$P_{\\imath}$":[23],"has":[24],"input":[27],"$x_{i}$":[28,42],"for":[29,87,104],"$i=1,":[30],"\\ldots,":[31,57,69,76,84,92],"k$.":[32],"For":[33],"function":[35],"f,":[36],"$\\lt":[38,54],"p\\gt":[39,55],"P_{i}$":[40],"encrypts":[41],"into":[43],"message":[45],"$m_{i}$":[46,61],"with":[47,125],"random":[49],"string":[50],"r":[51],"shared":[52],"among":[53],"P_{1},":[56],"P_{k}$,":[58],"and":[59,101,113,128],"sends":[60],"to":[62,116],"referee":[64],"$R.":[65],"R$":[66],"computes":[67],"$f\\left(x_{1},":[68,91],"x_{k}\\right)$":[70],"from":[71,82],"their":[72],"respective":[73],"$m_{1},":[75,83],"m_{k}$.":[77],"Then,":[78],"R":[79],"learns":[80],"nothing":[81],"m_{k}$":[85],"except":[86],"output":[89],"value":[90],"x_{k}\\right)$.":[93],"This":[94,119],"provides":[97],"interesting":[98],"cryptographic":[99],"applications":[100],"essential":[103],"understanding":[105],"intrinsic":[107],"costs":[108],"(e.g.,":[109],"communication":[111],"$\\left|m_{1}\\right|+\\ldots+\\left|m_{k}\\right|$":[112],"randomness":[114],"$|r|$)":[115],"achieve":[117],"MPC.":[118],"study":[120],"surveys":[121],"recent":[122],"results":[123],"associated":[124],"closely":[129],"related":[130],"models.":[131]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
